v1v2 (latest)

VC Classes are Adversarially Robustly Learnable, but Only Improperly

12 February 2019

Papers citing "VC Classes are Adversarially Robustly Learnable, but Only Improperly"

50 / 103 papers shown

Title
Should Decision-Makers Reveal Classifiers in Online Strategic Classification? Han Shao Shuo Xie Kunhe Yang 55 0 0 02 Jun 2025
Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks Omar Montasser Abhishek Shetty Nikita Zhivotovskiy 86 0 0 14 Apr 2025
Stability and Generalization in Free Adversarial Training Xiwei Cheng Kexin Fu Farzan Farnia AAML 71 3 0 08 Jan 2025
Transformation-Invariant Learning and Theoretical Guarantees for OOD Generalization Omar Montasser Han Shao Emmanuel Abbe OOD 58 2 0 30 Oct 2024
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 132 1 0 16 Oct 2024
Online Epsilon Net and Piercing Set for Geometric Concepts Sujoy Bhore Devdan Dey Satyam Singh 28 1 0 09 Oct 2024
On the Computability of Robust PAC Learning Pascale Gourdeau Tosca Lechner Ruth Urner 115 3 0 14 Jun 2024
Distributional Adversarial Loss Saba Ahmadi Siddharth Bhandari Avrim Blum Chen Dan Prabhav Jain 76 0 0 05 Jun 2024
Uniformly Stable Algorithms for Adversarial Training and Beyond Jiancong Xiao Jiawei Zhang Zhimin Luo Asuman Ozdaglar AAML 66 2 0 03 May 2024
Coverage-Guaranteed Prediction Sets for Out-of-Distribution Data Xin Zou Weiwei Liu 71 3 0 29 Mar 2024
Learnability Gaps of Strategic Classification Lee Cohen Yishay Mansour Shay Moran Han Shao 86 9 0 29 Feb 2024
Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization Idan Attias Gintare Karolina Dziugaite Mahdi Haghifam Roi Livni Daniel M. Roy 89 7 0 14 Feb 2024
FedImpro: Measuring and Improving Client Update in Federated Learning Zhenheng Tang Yonggang Zhang Shaoshuai Shi Xinmei Tian Tongliang Liu Bo Han Xiaowen Chu FedML 82 17 0 10 Feb 2024
On robust overfitting: adversarial training induced distribution matters Runzhi Tian Yongyi Mao OOD 71 1 0 28 Nov 2023
Online Infinite-Dimensional Regression: Learning Linear Operators Vinod Raman Unique Subedi Ambuj Tewari 42 0 0 08 Sep 2023
Multiclass Online Learnability under Bandit Feedback A. Raman Vinod Raman Unique Subedi Idan Mehalel Ambuj Tewari 52 8 0 08 Aug 2023
Sup-Norm Convergence of Deep Neural Network Estimator for Nonparametric Regression by Adversarial Training Masaaki Imaizumi AAML 61 4 0 08 Jul 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 102 21 0 07 Jul 2023
Adversarial Resilience in Sequential Prediction via Abstention Surbhi Goel Steve Hanneke Shay Moran Abhishek Shetty 74 5 0 22 Jun 2023
Two Heads are Actually Better than One: Towards Better Adversarial Robustness via Transduction and Rejection Nils Palumbo Yang Guo Xi Wu Jiefeng Chen Yingyu Liang S. Jha AAML 111 0 0 27 May 2023
Strategic Classification under Unknown Personalized Manipulation Han Shao Avrim Blum Omar Montasser 70 16 0 25 May 2023
Cross-Entropy Loss Functions: Theoretical Analysis and Applications Anqi Mao M. Mohri Yutao Zhong AAML 120 326 0 14 Apr 2023
Reliable learning in challenging environments Maria-Florina Balcan Steve Hanneke Rattana Pukdee Dravyansh Sharma OOD 80 6 0 06 Apr 2023
Agnostic Multi-Robust Learning Using ERM Saba Ahmadi Avrim Blum Omar Montasser Kevin Stangl AAML OOD 46 0 0 15 Mar 2023
On the Hardness of Robustness Transfer: A Perspective from Rademacher Complexity over Symmetric Difference Hypothesis Space Yuyang Deng Nidham Gazagnadou Junyuan Hong M. Mahdavi Lingjuan Lyu AAML 39 5 0 23 Feb 2023
Characterizing the Optimal 0-1 Loss for Multi-class Classification with a Test-time Attacker Sihui Dai Wen-Luan Ding A. Bhagoji Daniel Cullina Ben Y. Zhao Haitao Zheng Prateek Mittal AAML 77 2 0 21 Feb 2023
Generalization Bounds for Adversarial Contrastive Learning Xin Zou Weiwei Liu AAML 66 11 0 21 Feb 2023
WAT: Improve the Worst-class Robustness in Adversarial Training Boqi Li Weiwei Liu OOD AAML 65 26 0 08 Feb 2023
A Characterization of Multioutput Learnability Vinod Raman Unique Subedi Ambuj Tewari 51 1 0 06 Jan 2023
Adversarial Rademacher Complexity of Deep Neural Networks Jiancong Xiao Yanbo Fan Ruoyu Sun Zhimin Luo AAML 60 23 0 27 Nov 2022
On Proper Learnability between Average- and Worst-case Robustness Vinod Raman Unique Subedi Ambuj Tewari 66 4 0 10 Nov 2022
When are Local Queries Useful for Robust Learning? Pascale Gourdeau Varun Kanade Marta Z. Kwiatkowska J. Worrell OOD 77 1 0 12 Oct 2022
Stability Analysis and Generalization Bounds of Adversarial Training Jiancong Xiao Yanbo Fan Ruoyu Sun Jue Wang Zhimin Luo AAML 83 31 0 03 Oct 2022
Robust Empirical Risk Minimization with Tolerance Robi Bhattacharjee Max Hopkins Akash Kumar Hantao Yu Kamalika Chaudhuri OOD 75 8 0 02 Oct 2022
Adversarially Robust Learning: A Generic Minimax Optimal Learner and Characterization Omar Montasser Steve Hanneke Nathan Srebro 78 18 0 15 Sep 2022
Overparameterization from Computational Constraints Sanjam Garg S. Jha Saeed Mahloujifar Mohammad Mahmoody Mingyuan Wang 47 2 0 27 Aug 2022
Probable Domain Generalization via Quantile Risk Minimization Cian Eastwood Alexander Robey Shashank Singh Julius von Kügelgen Hamed Hassani George J. Pappas Bernhard Schölkopf OOD 105 67 0 20 Jul 2022
Adversarially Robust PAC Learnability of Real-Valued Functions Idan Attias Steve Hanneke 62 6 0 26 Jun 2022
The Consistency of Adversarial Training for Binary Classification Natalie Frank Jonathan Niles-Weed AAML 73 5 0 18 Jun 2022
Sample Complexity Bounds for Robustly Learning Decision Lists against Evasion Attacks Pascale Gourdeau Varun Kanade Marta Z. Kwiatkowska J. Worrell AAML 52 5 0 12 May 2022
Formulating Robustness Against Unforeseen Attacks Sihui Dai Saeed Mahloujifar Prateek Mittal OOD AAML 66 8 0 28 Apr 2022
Learning Losses for Strategic Classification Tosca Lechner Ruth Urner 60 22 0 25 Mar 2022
Robustly-reliable learners under poisoning attacks Maria-Florina Balcan Avrim Blum Steve Hanneke Dravyansh Sharma AAML OOD 67 16 0 08 Mar 2022
Adversarially Robust Learning with Tolerance H. Ashtiani Vinayak Pathak Ruth Urner AAML 56 10 0 02 Mar 2022
A Law of Robustness beyond Isoperimetry Yihan Wu Heng Huang Hongyang R. Zhang OOD 55 7 0 23 Feb 2022
Boosting Barely Robust Learners: A New Perspective on Adversarial Robustness Avrim Blum Omar Montasser G. Shakhnarovich Hongyang R. Zhang 60 2 0 11 Feb 2022
A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability Idan Attias Steve Hanneke Yishay Mansour 73 17 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 109 43 0 02 Feb 2022
Adversarially Robust Stability Certificates can be Sample-Efficient Thomas T. Zhang Stephen Tu Nicholas M. Boffi Jean-Jacques E. Slotine Nikolai Matni AAML 64 7 0 20 Dec 2021
On the Existence of the Adversarial Bayes Classifier (Extended Version) Pranjal Awasthi Natalie Frank M. Mohri 83 25 0 03 Dec 2021