Learning Halfspaces with Tsybakov Noise

11 June 2020

Papers citing "Learning Halfspaces with Tsybakov Noise"

7 / 7 papers shown

Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 97 0 0 20 Jan 2025
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise Ilias Diakonikolas Jelena Diakonikolas D. Kane Puqian Wang Nikos Zarifis 34 2 0 13 Jul 2023
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 35 4 0 24 Aug 2022
Agnostic Learnability of Halfspaces via Logistic Loss Ziwei Ji Kwangjun Ahn Pranjal Awasthi Satyen Kale Stefani Karp 29 3 0 31 Jan 2022
Approximate Maximum Halfspace Discrepancy Michael Matheny J. Phillips 27 2 0 25 Jun 2021
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise Chicheng Zhang Yinan Li 32 24 0 10 Feb 2021
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise Ilias Diakonikolas D. Kane 26 24 0 17 Dec 2020