Distribution-Independent PAC Learning of Halfspaces with Massart Noise

24 June 2019

Papers citing "Distribution-Independent PAC Learning of Halfspaces with Massart Noise"

11 / 11 papers shown

Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 87 0 0 20 Jan 2025
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 45 1 0 01 Jul 2024
Adversarially-Robust Inference on Trees via Belief Propagation Samuel B. Hopkins Anqi Li 21 0 0 31 Mar 2024
SQ Lower Bounds for Learning Single Neurons with Massart Noise Ilias Diakonikolas D. Kane Lisheng Ren Yuxin Sun 14 6 0 18 Oct 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 22 4 0 24 Aug 2022
Self-Training of Halfspaces with Generalization Guarantees under Massart Mislabeling Noise Model Lies Hadjadj Massih-Reza Amini Sana Louhichi A. Deschamps 9 1 0 29 Nov 2021
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 45 11 0 10 Sep 2021
Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas D. Kane Christos Tzamos 70 18 0 12 Jul 2021
Smoothed Analysis of Online and Differentially Private Learning Nika Haghtalab Tim Roughgarden Abhishek Shetty 13 46 0 17 Jun 2020
Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 8 59 0 13 Feb 2020
Learning Strategy-Aware Linear Classifiers Yiling Chen Yang Liu Chara Podimata 6 9 0 10 Nov 2019