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

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)Streaming Algorithms for High-Dimensional Robust Statistics., , , and . ICML, volume 162 of Proceedings of Machine Learning Research, page 5061-5117. PMLR, (2022)Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation., , , and . CoRR, (2023)Near-Optimal Algorithms for Gaussians with Huber Contamination: Mean Estimation and Linear Regression., , , and . CoRR, (2023)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)SQ Lower Bounds for Learning Bounded Covariance GMMs., , , and . CoRR, (2023)Statistical Query Lower Bounds for Learning Truncated Gaussians., , , and . CoRR, (2024)The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals., , , and . CoRR, (2021)Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries., , and . AAAI, page 4045-4053. AAAI Press, (2021)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)