Author of the publication

Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals.

, , and . ICML, volume 202 of Proceedings of Machine Learning Research, page 7922-7938. 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

Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering., , , , and . NeurIPS, page 10688-10699. (2019)Non-Gaussian Component Analysis via Lattice Basis Reduction., and . COLT, volume 178 of Proceedings of Machine Learning Research, page 4535-4547. PMLR, (2022)Sever: A Robust Meta-Algorithm for Stochastic Optimization., , , , , and . ICML, volume 97 of Proceedings of Machine Learning Research, page 1596-1606. PMLR, (2019)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)A PRG for Boolean PTF of Degree 2 with Seed Length Subpolynomial in epsilon and Logarithmic in n., and . CCC, volume 102 of LIPIcs, page 2:1-2:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Robust Polynomial Regression up to the Information Theoretic Limit., , and . FOCS, page 391-402. IEEE Computer Society, (2017)Computational-Statistical Gap in Reinforcement Learning., , , and . COLT, volume 178 of Proceedings of Machine Learning Research, page 1282-1302. PMLR, (2022)Exponential Hardness of Reinforcement Learning with Linear Function Approximation., , , , , and . COLT, volume 195 of Proceedings of Machine Learning Research, page 1588-1617. PMLR, (2023)Replicability in High Dimensional Statistics., , , , and . CoRR, (2024)Statistical Query Lower Bounds for List-Decodable Linear Regression., , , , and . NeurIPS, page 3191-3204. (2021)