Learning Halfspaces with Massart Noise Under Structured Distributions

13 February 2020

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

9 / 9 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 23 0 0 31 Mar 2024
Tester-Learners for Halfspaces: Universal Algorithms Aravind Gollakota Adam R. Klivans Konstantinos Stavropoulos A. Vasilyan 8 8 0 19 May 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
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 22 4 0 24 Aug 2022
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 75 18 0 12 Jul 2021
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 13 26 0 11 Jun 2020