Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1908.11335
Cited By
Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin
Neural Information Processing Systems (NeurIPS), 2019
29 August 2019
Ilias Diakonikolas
D. Kane
Pasin Manurangsi
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Nearly Tight Bounds for Robust Proper Learning of Halfspaces with a Margin"
17 / 17 papers shown
Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks
Annual Conference Computational Learning Theory (COLT), 2025
Omar Montasser
Abhishek Shetty
Nikita Zhivotovskiy
296
2
0
14 Apr 2025
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
Neural Information Processing Systems (NeurIPS), 2025
Gautam Chandrasekaran
Vasilis Kontonis
Konstantinos Stavropoulos
Kevin Tian
291
5
0
20 Jan 2025
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
Gautam Chandrasekaran
Adam R. Klivans
Vasilis Kontonis
Raghu Meka
Konstantinos Stavropoulos
329
7
0
01 Jul 2024
Replicable Learning of Large-Margin Halfspaces
Alkis Kalavasis
Amin Karbasi
Kasper Green Larsen
Grigoris Velegkas
Felix Y. Zhou
246
12
0
21 Feb 2024
Byzantine-Robust Federated Learning with Optimal Statistical Rates and Privacy Guarantees
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
Banghua Zhu
Lun Wang
Qi Pang
Shuai Wang
Jiantao Jiao
Basel Alomair
Sai Li
FedML
329
40
0
24 May 2022
Learning and Certification under Instance-targeted Poisoning
Conference on Uncertainty in Artificial Intelligence (UAI), 2021
Ji Gao
Amin Karbasi
Mohammad Mahmoody
AAML
241
16
0
18 May 2021
Robust and Private Learning of Halfspaces
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Badih Ghazi
Ravi Kumar
Pasin Manurangsi
Thao Nguyen
246
11
0
30 Nov 2020
Tight Hardness Results for Training Depth-2 ReLU Networks
Information Technology Convergence and Services (ITCS), 2020
Surbhi Goel
Adam R. Klivans
Pasin Manurangsi
Daniel Reichman
206
46
0
27 Nov 2020
Differentially Private Clustering: Tight Approximation Ratios
Badih Ghazi
Ravi Kumar
Pasin Manurangsi
204
60
0
18 Aug 2020
The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise
Neural Information Processing Systems (NeurIPS), 2020
Ilias Diakonikolas
D. Kane
Pasin Manurangsi
206
22
0
30 Jul 2020
Calibrated Surrogate Losses for Adversarially Robust Classification
Annual Conference Computational Learning Theory (COLT), 2020
Han Bao
Clayton Scott
Masashi Sugiyama
237
47
0
28 May 2020
Approximation Schemes for ReLU Regression
Annual Conference Computational Learning Theory (COLT), 2020
Ilias Diakonikolas
Surbhi Goel
Sushrut Karmalkar
Adam R. Klivans
Mahdi Soltanolkotabi
237
55
0
26 May 2020
Efficiently Learning Adversarially Robust Halfspaces with Noise
Omar Montasser
Surbhi Goel
Ilias Diakonikolas
Nathan Srebro
212
33
0
15 May 2020
Efficient active learning of sparse halfspaces with arbitrary bounded noise
Neural Information Processing Systems (NeurIPS), 2020
Chicheng Zhang
Jie Shen
Pranjal Awasthi
326
46
0
12 Feb 2020
Learning Strategy-Aware Linear Classifiers
Yiling Chen
Yang Liu
Chara Podimata
453
9
0
10 Nov 2019
Generalized Resilience and Robust Statistics
Annals of Statistics (Ann. Stat.), 2019
Banghua Zhu
Jiantao Jiao
Jacob Steinhardt
242
53
0
19 Sep 2019
Improved Generalization Bounds for Adversarially Robust Learning
Idan Attias
A. Kontorovich
Yishay Mansour
333
22
0
04 Oct 2018
1
Page 1 of 1
