Optimal Spectral Recovery of a Planted Vector in a Subspace

v1v2 (latest)

Optimal Spectral Recovery of a Planted Vector in a Subspace

31 May 2021

Alexander S. Wein

ArXiv (abs)PDF HTML

Papers citing "Optimal Spectral Recovery of a Planted Vector in a Subspace"

14 / 14 papers shown

Title
SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia Stefan Tiegel 43 3 0 31 Dec 2024
Sum-of-squares lower bounds for Non-Gaussian Component Analysis Ilias Diakonikolas Sushrut Karmalkar Shuo Pang Aaron Potechin 52 4 0 28 Oct 2024
Learning equivariant tensor functions with applications to sparse vector recovery Wilson Gregory Josué Tonelli-Cueto Nicholas F. Marshall Andrew S. Lee Soledad Villar 89 2 0 03 Jun 2024
Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps Jonathan A. Kelner Frederic Koehler Raghu Meka Dhruv Rohatgi 59 2 0 23 Feb 2024
Learning from higher-order statistics, efficiently: hypothesis tests, random features, and neural networks Eszter Székely Lorenzo Bardone Federica Gerace Sebastian Goldt 73 2 0 22 Dec 2023
Computational and Statistical Thresholds in Multi-layer Stochastic Block Models Jing Lei Anru R. Zhang Zihan Zhu 48 5 0 13 Nov 2023
Sparse PCA Beyond Covariance Thresholding Gleb Novikov 58 1 0 20 Feb 2023
SQ Lower Bounds for Random Sparse Planted Vector Problem Jingqiu Ding Yiding Hua 59 4 0 26 Jan 2023
Near-optimal fitting of ellipsoids to random points Aaron Potechin Paxton Turner Prayaag Venkat Alexander S. Wein 68 8 0 19 Aug 2022
Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay Yuetian Luo Anru R. Zhang 106 20 0 17 Jun 2022
On the well-spread property and its relation to linear regression Hongjie Chen Tommaso dÓrsi 52 6 0 16 Jun 2022
Non-Gaussian Component Analysis via Lattice Basis Reduction Ilias Diakonikolas D. Kane 56 19 0 16 Dec 2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 78 39 0 07 Dec 2021
Reconstruction on Trees and Low-Degree Polynomials Frederic Koehler Elchanan Mossel 70 10 0 14 Sep 2021