Author of the publication

Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals.

, , and . NeurIPS, (2020)

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)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)Sever: A Robust Meta-Algorithm for Stochastic Optimization., , , , , and . ICML, volume 97 of Proceedings of Machine Learning Research, page 1596-1606. PMLR, (2019)A Bound on Partitioning Clusters., and . Electron. J. Comb., 24 (2): 2 (2017)vqSGD: Vector Quantized Stochastic Gradient Descent., , , and . IEEE Trans. Inf. Theory, 68 (7): 4573-4587 (2022)Coresets for Data Discretization and Sine Wave Fitting., , , , and . CoRR, (2022)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)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)