Efficiently Learning Adversarially Robust Halfspaces with Noise

15 May 2020

Papers citing "Efficiently Learning Adversarially Robust Halfspaces with Noise"

26 / 26 papers shown

Title
Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks Omar Montasser Abhishek Shetty Nikita Zhivotovskiy 24 0 0 14 Apr 2025
Adversarial Resilience in Sequential Prediction via Abstention Surbhi Goel Steve Hanneke Shay Moran Abhishek Shetty 41 4 0 22 Jun 2023
Cross-Entropy Loss Functions: Theoretical Analysis and Applications Anqi Mao M. Mohri Yutao Zhong AAML 23 273 0 14 Apr 2023
Outlier Robust and Sparse Estimation of Linear Regression Coefficients Takeyuki Sasai Hironori Fujisawa 27 4 0 24 Aug 2022
Adversarially Robust PAC Learnability of Real-Valued Functions Idan Attias Steve Hanneke 20 5 0 26 Jun 2022
Robust and Sparse Estimation of Linear Regression Coefficients with Heavy-tailed Noises and Covariates Takeyuki Sasai 18 4 0 15 Jun 2022
Adversarially Robust Learning with Tolerance H. Ashtiani Vinayak Pathak Ruth Urner AAML 18 9 0 02 Mar 2022
Boosting Barely Robust Learners: A New Perspective on Adversarial Robustness Avrim Blum Omar Montasser G. Shakhnarovich Hongyang R. Zhang 25 2 0 11 Feb 2022
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability Idan Attias Steve Hanneke Yishay Mansour 30 15 0 11 Feb 2022
Probabilistically Robust Learning: Balancing Average- and Worst-case Performance Alexander Robey Luiz F. O. Chamon George J. Pappas Hamed Hassani AAML OOD 32 41 0 02 Feb 2022
Benign Overfitting in Adversarially Robust Linear Classification Jinghui Chen Yuan Cao Quanquan Gu AAML SILM 31 10 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 23 1 0 29 Nov 2021
Adversarial Robustness with Semi-Infinite Constrained Learning Alexander Robey Luiz F. O. Chamon George J. Pappas Hamed Hassani Alejandro Ribeiro AAML OOD 115 42 0 29 Oct 2021
Excess Capacity and Backdoor Poisoning N. Manoj Avrim Blum SILM AAML 17 23 0 02 Sep 2021
On the (Un-)Avoidability of Adversarial Examples Sadia Chowdhury Ruth Urner AAML 14 1 0 24 Jun 2021
Provable Robustness of Adversarial Training for Learning Halfspaces with Noise Difan Zou Spencer Frei Quanquan Gu 8 11 0 19 Apr 2021
Lower Bounds on Cross-Entropy Loss in the Presence of Test-time Adversaries A. Bhagoji Daniel Cullina Vikash Sehwag Prateek Mittal AAML OOD 11 2 0 16 Apr 2021
Robust learning under clean-label attack Avrim Blum Steve Hanneke Jian Qian Han Shao OOD 14 8 0 01 Mar 2021
Adversarially Robust Learning with Unknown Perturbation Sets Omar Montasser Steve Hanneke Nathan Srebro AAML 14 27 0 03 Feb 2021
Reducing Adversarially Robust Learning to Non-Robust PAC Learning Omar Montasser Steve Hanneke Nathan Srebro 28 31 0 22 Oct 2020
The Complexity of Adversarially Robust Proper Learning of Halfspaces with Agnostic Noise Ilias Diakonikolas D. Kane Pasin Manurangsi 37 19 0 30 Jul 2020
Black-box Certification and Learning under Adversarial Perturbations H. Ashtiani Vinayak Pathak Ruth Urner AAML 17 20 0 30 Jun 2020
Provable tradeoffs in adversarially robust classification Edgar Dobriban Hamed Hassani David Hong Alexander Robey 23 52 0 09 Jun 2020
The Curious Case of Adversarially Robust Models: More Data Can Help, Double Descend, or Hurt Generalization Yifei Min Lin Chen Amin Karbasi AAML 26 69 0 25 Feb 2020
Improved Generalization Bounds for Adversarially Robust Learning Idan Attias A. Kontorovich Yishay Mansour 19 17 0 04 Oct 2018
Adversarial examples from computational constraints Sébastien Bubeck Eric Price Ilya P. Razenshteyn AAML 62 230 0 25 May 2018