Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

13 September 2020

Papers citing "Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent"

2 / 52 papers shown

Title
$High-dimensional covariance estimation by minimizing $\ell_1$-penalized log-determinant divergence$ High-dimensional covariance estimation by minimizing $\ell_1$ -penalized log-determinant divergence Pradeep Ravikumar Martin J. Wainwright Garvesh Raskutti Bin Yu 200 874 0 21 Nov 2008
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 279 3,762 0 28 Jun 2007