Learning Halfspaces with Massart Noise Under Structured Distributions

Learning Halfspaces with Massart Noise Under Structured Distributions

13 February 2020

Ilias Diakonikolas

Vasilis Kontonis

Christos Tzamos

Papers citing "Learning Halfspaces with Massart Noise Under Structured Distributions"

17 / 17 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
Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 29 8 0 19 May 2023
Mean-Square Analysis of Discretized Itô Diffusions for Heavy-tailed Sampling Ye He Tyler Farghly Krishnakumar Balasubramanian Murat A. Erdogdu 47 4 0 01 Mar 2023
SQ Lower Bounds for Learning Single Neurons with Massart Noise Ilias Diakonikolas D. Kane Lisheng Ren Yuxin Sun 17 6 0 18 Oct 2022
On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data Jinyan Su Jinhui Xu Di Wang 21 2 0 17 Sep 2022
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 27 4 0 24 Aug 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 20 4 0 15 Jun 2022
Random Feature Amplification: Feature Learning and Generalization in Neural Networks Spencer Frei Niladri S. Chatterji Peter L. Bartlett MLT 30 29 0 15 Feb 2022
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
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
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 26 26 0 11 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