Distribution-Independent PAC Learning of Halfspaces with Massart Noise

24 June 2019

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

21 / 21 papers shown

Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 92 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 53 1 0 01 Jul 2024
Adversarially-Robust Inference on Trees via Belief Propagation Samuel B. Hopkins Anqi Li 34 0 0 31 Mar 2024
Learning to Abstain From Uninformative Data Yikai Zhang Songzhu Zheng M. Dalirrooyfard Pengxiang Wu Anderson Schneider Anant Raj Yuriy Nevmyvaka Chao Chen 26 2 0 25 Sep 2023
Reliable learning in challenging environments Maria-Florina Balcan Steve Hanneke Rattana Pukdee Dravyansh Sharma OOD 30 4 0 06 Apr 2023
A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning Ilias Diakonikolas Christos Tzamos D. Kane 21 12 0 06 Dec 2022
SQ Lower Bounds for Learning Single Neurons with Massart Noise Ilias Diakonikolas D. Kane Lisheng Ren Yuxin Sun 19 6 0 18 Oct 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 27 4 0 24 Aug 2022
Cryptographic Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas D. Kane Pasin Manurangsi Lisheng Ren 25 22 0 28 Jul 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 20 4 0 15 Jun 2022
Self-Training of Halfspaces with Generalization Guarantees under Massart Mislabeling Noise Model Lies Hadjadj Massih-Reza Amini Sana Louhichi A. Deschamps 23 1 0 29 Nov 2021
ReLU Regression with Massart Noise Ilias Diakonikolas Jongho Park Christos Tzamos 56 11 0 10 Sep 2021
Forster Decomposition and Learning Halfspaces with Noise Ilias Diakonikolas D. Kane Christos Tzamos 81 18 0 12 Jul 2021
Approximate Maximum Halfspace Discrepancy Michael Matheny J. Phillips 14 2 0 25 Jun 2021
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise Chicheng Zhang Yinan Li 19 24 0 10 Feb 2021
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas D. Kane 13 24 0 17 Dec 2020
Smoothed Analysis of Online and Differentially Private Learning Nika Haghtalab Tim Roughgarden Abhishek Shetty 26 47 0 17 Jun 2020
Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability Sitan Chen Frederic Koehler Ankur Moitra Morris Yau 18 20 0 08 Jun 2020
Efficiently Learning Adversarially Robust Halfspaces with Noise Omar Montasser Surbhi Goel Ilias Diakonikolas Nathan Srebro 29 32 0 15 May 2020
Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 29 59 0 13 Feb 2020
Learning Strategy-Aware Linear Classifiers Yiling Chen Yang Liu Chara Podimata 10 9 0 10 Nov 2019