Autor der Publikation

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

, , und . ICML, Volume 202 von Proceedings of Machine Learning Research, Seite 7922-7938. PMLR, (2023)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

SQ Lower Bounds for Learning Single Neurons with Massart Noise., , , und . NeurIPS, (2022)List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering., , , , und . NeurIPS, (2022)Statistical Query Lower Bounds for List-Decodable Linear Regression., , , , und . NeurIPS, Seite 3191-3204. (2021)Forster Decomposition and Learning Halfspaces with Noise., , und . NeurIPS, Seite 7732-7744. (2021)Almost Optimal Explicit Johnson-Lindenstrauss Transformations., , und . Electron. Colloquium Comput. Complex., (2010)SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions., , , und . CoRR, (2024)The Entropy of Lies: Playing Twenty Questions with a Liar., , , und . ITCS, Volume 185 von LIPIcs, Seite 1:1-1:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes., , und . SIAM J. Comput., 48 (4): 1425-1435 (2019)Sampling Equilibria: Fast No-Regret Learning in Structured Games., , , , und . SODA, Seite 3817-3855. SIAM, (2023)3D floorplan representations: Corner links and partial order., , , , , und . 3DIC, Seite 1-5. IEEE, (2016)