Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2005.07652
Cited By
Efficiently Learning Adversarially Robust Halfspaces with Noise
15 May 2020
Omar Montasser
Surbhi Goel
Ilias Diakonikolas
Nathan Srebro
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Efficiently Learning Adversarially Robust Halfspaces with Noise"
25 / 25 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
361
2
0
14 Apr 2025
Adversarial Resilience in Sequential Prediction via Abstention
Neural Information Processing Systems (NeurIPS), 2023
Surbhi Goel
Steve Hanneke
Shay Moran
Abhishek Shetty
365
14
0
22 Jun 2023
Cross-Entropy Loss Functions: Theoretical Analysis and Applications
International Conference on Machine Learning (ICML), 2023
Anqi Mao
M. Mohri
Yutao Zhong
AAML
368
779
0
14 Apr 2023
Outlier Robust and Sparse Estimation of Linear Regression Coefficients
Takeyuki Sasai
Hironori Fujisawa
526
6
0
24 Aug 2022
Adversarially Robust PAC Learnability of Real-Valued Functions
International Conference on Machine Learning (ICML), 2022
Idan Attias
Steve Hanneke
333
8
0
26 Jun 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates
Takeyuki Sasai
555
5
0
15 Jun 2022
Adversarially Robust Learning with Tolerance
International Conference on Algorithmic Learning Theory (ALT), 2022
H. Ashtiani
Vinayak Pathak
Ruth Urner
AAML
314
10
0
02 Mar 2022
Boosting Barely Robust Learners: A New Perspective on Adversarial Robustness
Neural Information Processing Systems (NeurIPS), 2022
Avrim Blum
Omar Montasser
G. Shakhnarovich
Hongyang R. Zhang
196
3
0
11 Feb 2022
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability
Neural Information Processing Systems (NeurIPS), 2022
Idan Attias
Steve Hanneke
Yishay Mansour
362
17
0
11 Feb 2022
Probabilistically Robust Learning: Balancing Average- and Worst-case Performance
International Conference on Machine Learning (ICML), 2022
Avi Schwarzschild
Luiz F. O. Chamon
George J. Pappas
Hamed Hassani
AAML
OOD
452
50
0
02 Feb 2022
Benign Overfitting in Adversarially Robust Linear Classification
Conference on Uncertainty in Artificial Intelligence (UAI), 2021
Jinghui Chen
Yuan Cao
Quanquan Gu
AAML
SILM
303
12
0
31 Dec 2021
Self-Training of Halfspaces with Generalization Guarantees under Massart Mislabeling Noise Model
Lies Hadjadj
Massih-Reza Amini
Sana Louhichi
A. Deschamps
374
1
0
29 Nov 2021
Adversarial Robustness with Semi-Infinite Constrained Learning
Neural Information Processing Systems (NeurIPS), 2021
Avi Schwarzschild
Luiz F. O. Chamon
George J. Pappas
Hamed Hassani
Alejandro Ribeiro
AAML
OOD
358
49
0
29 Oct 2021
Excess Capacity and Backdoor Poisoning
N. Manoj
Avrim Blum
SILM
AAML
329
28
0
02 Sep 2021
On the (Un-)Avoidability of Adversarial Examples
Sadia Chowdhury
Ruth Urner
AAML
236
1
0
24 Jun 2021
Provable Robustness of Adversarial Training for Learning Halfspaces with Noise
International Conference on Machine Learning (ICML), 2021
Difan Zou
Spencer Frei
Quanquan Gu
211
14
0
19 Apr 2021
Lower Bounds on Cross-Entropy Loss in the Presence of Test-time Adversaries
International Conference on Machine Learning (ICML), 2021
A. Bhagoji
Daniel Cullina
Vikash Sehwag
Prateek Mittal
AAML
OOD
313
3
0
16 Apr 2021
Robust learning under clean-label attack
Annual Conference Computational Learning Theory (COLT), 2021
Avrim Blum
Steve Hanneke
Jian Qian
Han Shao
OOD
511
13
0
01 Mar 2021
Adversarially Robust Learning with Unknown Perturbation Sets
Annual Conference Computational Learning Theory (COLT), 2021
Omar Montasser
Steve Hanneke
Nathan Srebro
AAML
240
29
0
03 Feb 2021
Reducing Adversarially Robust Learning to Non-Robust PAC Learning
Omar Montasser
Steve Hanneke
Nathan Srebro
339
33
0
22 Oct 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
295
23
0
30 Jul 2020
Black-box Certification and Learning under Adversarial Perturbations
H. Ashtiani
Vinayak Pathak
Ruth Urner
AAML
262
21
0
30 Jun 2020
Provable tradeoffs in adversarially robust classification
Guang Cheng
Hamed Hassani
David Hong
Avi Schwarzschild
624
59
0
09 Jun 2020
The Curious Case of Adversarially Robust Models: More Data Can Help, Double Descend, or Hurt Generalization
Conference on Uncertainty in Artificial Intelligence (UAI), 2020
Yifei Min
Lin Chen
Amin Karbasi
AAML
356
72
0
25 Feb 2020
Improved Generalization Bounds for Adversarially Robust Learning
Idan Attias
A. Kontorovich
Yishay Mansour
415
22
0
04 Oct 2018
1
Page 1 of 1
