Author of the publication

SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians.

, , , and . COLT, volume 195 of Proceedings of Machine Learning Research, page 2319-2349. PMLR, (2023)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Streaming Algorithms for High-Dimensional Robust Statistics., , , and . ICML, volume 162 of Proceedings of Machine Learning Research, page 5061-5117. PMLR, (2022)The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model., , , and . COLT, volume 134 of Proceedings of Machine Learning Research, page 1552-1584. PMLR, (2021)Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA., , , and . ICML, volume 202 of Proceedings of Machine Learning Research, page 7886-7921. PMLR, (2023)Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation., , , and . SODA, page 288-322. SIAM, (2025)Entangled Mean Estimation in High-Dimensions., , , and . CoRR, (January 2025)Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries., , and . AAAI, page 4045-4053. AAAI Press, (2021)Statistical Query Lower Bounds for Learning Truncated Gaussians., , , and . CoRR, (2024)Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error., and . CoRR, (2024)List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering., , , , and . NeurIPS, (2022)Statistical Query Lower Bounds for List-Decodable Linear Regression., , , , and . NeurIPS, page 3191-3204. (2021)