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"

8 / 8 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
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension Gautam Chandrasekaran Adam R. Klivans Vasilis Kontonis Raghu Meka Konstantinos Stavropoulos 56 1 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 D. Song Michael I. Jordan FedML 98 30 0 24 May 2022
Calibrated Surrogate Losses for Adversarially Robust Classification Han Bao Clayton Scott Masashi Sugiyama 34 45 0 28 May 2020
Approximation Schemes for ReLU Regression Ilias Diakonikolas Surbhi Goel Sushrut Karmalkar Adam R. Klivans Mahdi Soltanolkotabi 18 51 0 26 May 2020
Efficiently Learning Adversarially Robust Halfspaces with Noise Omar Montasser Surbhi Goel Ilias Diakonikolas Nathan Srebro 29 32 0 15 May 2020
Learning Strategy-Aware Linear Classifiers Yiling Chen Yang Liu Chara Podimata 19 9 0 10 Nov 2019
Adversarial examples from computational constraints Sébastien Bubeck Eric Price Ilya P. Razenshteyn AAML 65 230 0 25 May 2018