Author of the publication

Learning Halfspaces with Massart Noise Under Structured Distributions.

, , , and . COLT, volume 125 of Proceedings of Machine Learning Research, page 1486-1513. PMLR, (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

The fourier transform of poisson multinomial distributions and its algorithmic applications., , and . STOC, page 1060-1073. ACM, (2016)Differentially Private Identity and Equivalence Testing of Discrete Distributions., , and . ICML, volume 80 of Proceedings of Machine Learning Research, page 169-178. PMLR, (2018)Small Approximate Pareto Sets for Biobjective Shortest Paths and Other Problems., and . SIAM J. Comput., 39 (4): 1340-1371 (2009)List-decodable robust mean estimation and learning mixtures of spherical gaussians., , and . STOC, page 1047-1060. ACM, (2018)Learning geometric concepts with nasty noise., , and . STOC, page 1061-1073. ACM, (2018)Bounded Independence Fools Halfspaces., , , , and . SIAM J. Comput., 39 (8): 3441-3462 (2010)Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables., , and . COLT, volume 49 of JMLR Workshop and Conference Proceedings, page 831-849. JMLR.org, (2016)A robust Khintchine inequality, and algorithms for computing optimal constants in Fourier analysis and high-dimensional geometry, , and . (2012)cite arxiv:1207.2229Comment: Extended abstract to appear in ICALP'13.Inverse problems in approximate uniform generation, , and . (2012)cite arxiv:1211.1722.Near-Optimal Closeness Testing of Discrete Histogram Distributions., , and . ICALP, volume 80 of LIPIcs, page 8:1-8:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)