Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin

29 August 2019

Papers citing "Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin"

14 / 14 papers shown

Title
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random Gautam Chandrasekaran Vasilis Kontonis Konstantinos Stavropoulos Kevin Tian 146 2 0 20 Jan 2025
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 117 4 0 01 Jul 2024
Byzantine-Robust Federated Learning with Optimal Statistical Rates and Privacy Guarantees Banghua Zhu Lun Wang Qi Pang Shuai Wang Jiantao Jiao Basel Alomair Michael I. Jordan FedML 179 30 0 24 May 2022
Learning and Certification under Instance-targeted Poisoning Ji Gao Amin Karbasi Mohammad Mahmoody AAML 60 15 0 18 May 2021
Robust and Private Learning of Halfspaces Badih Ghazi Ravi Kumar Pasin Manurangsi Thao Nguyen 86 12 0 30 Nov 2020
Tight Hardness Results for Training Depth-2 ReLU Networks Surbhi Goel Adam R. Klivans Pasin Manurangsi Daniel Reichman 72 41 0 27 Nov 2020
Differentially Private Clustering: Tight Approximation Ratios Badih Ghazi Ravi Kumar Pasin Manurangsi 86 54 0 18 Aug 2020
The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise Ilias Diakonikolas D. Kane Pasin Manurangsi 74 21 0 30 Jul 2020
Calibrated Surrogate Losses for Adversarially Robust Classification Han Bao Clayton Scott Masashi Sugiyama 78 46 0 28 May 2020
Approximation Schemes for ReLU Regression Ilias Diakonikolas Surbhi Goel Sushrut Karmalkar Adam R. Klivans Mahdi Soltanolkotabi 97 51 0 26 May 2020
Efficiently Learning Adversarially Robust Halfspaces with Noise Omar Montasser Surbhi Goel Ilias Diakonikolas Nathan Srebro 89 33 0 15 May 2020
Efficient active learning of sparse halfspaces with arbitrary bounded noise Chicheng Zhang Jie Shen Pranjal Awasthi 95 44 0 12 Feb 2020
Learning Strategy-Aware Linear Classifiers Yiling Chen Yang Liu Chara Podimata 78 10 0 10 Nov 2019
Generalized Resilience and Robust Statistics Banghua Zhu Jiantao Jiao Jacob Steinhardt 92 45 0 19 Sep 2019