Statistical Query Lower Bounds for List-Decodable Linear Regression

17 June 2021

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

8 / 8 papers shown

Title
SQ Lower Bounds for Learning Bounded Covariance GMMs Ilias Diakonikolas D. Kane Thanasis Pittas Nikos Zarifis 40 0 0 22 Jun 2023
Efficient List-Decodable Regression using Batches Abhimanyu Das Ayush Jain Weihao Kong Rajat Sen 28 4 0 23 Nov 2022
List-Decodable Covariance Estimation Misha Ivkov Pravesh Kothari 24 7 0 22 Jun 2022
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models Ilias Diakonikolas D. Kane Yuxin Sun 33 1 0 09 Jun 2022
List-Decodable Sparse Mean Estimation Shiwei Zeng Jie Shen 27 9 0 28 May 2022
Non-Gaussian Component Analysis via Lattice Basis Reduction Ilias Diakonikolas D. Kane 39 18 0 16 Dec 2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 22 35 0 07 Dec 2021
List Decodable Subspace Recovery P. Raghavendra Morris Yau 38 25 0 07 Feb 2020