SQ Lower Bounds for Random Sparse Planted Vector ProblemInternational Conference on Algorithmic Learning Theory (ALT), 2023 |
Average-Case Complexity of Tensor Decomposition for Low-Degree
PolynomialsSymposium on the Theory of Computing (STOC), 2022 |
The Franz-Parisi Criterion and Computational Trade-offs in High
Dimensional StatisticsNeural Information Processing Systems (NeurIPS), 2022 |