Statistical Query Lower Bounds for List-Decodable Linear Regression

17 June 2021

Papers citing "Statistical Query Lower Bounds for List-Decodable Linear Regression"

6 / 6 papers shown

Title
List-Decodable Covariance Estimation Misha Ivkov Pravesh Kothari 89 8 0 22 Jun 2022
List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 90 14 0 10 Jun 2022
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models Ilias Diakonikolas D. Kane Yuxin Sun 64 1 0 09 Jun 2022
List-Decodable Sparse Mean Estimation Shiwei Zeng Jie Shen 78 10 0 28 May 2022
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 78 39 0 07 Dec 2021
Optimal Spectral Recovery of a Planted Vector in a Subspace Cheng Mao Alexander S. Wein 61 20 0 31 May 2021