VC Classes are Adversarially Robustly Learnable, but Only Improperly

v1v2 (latest)

VC Classes are Adversarially Robustly Learnable, but Only Improperly

12 February 2019

ArXiv (abs)PDF HTML

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

17 / 17 papers shown

Title
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 104 1 0 16 Oct 2024
Semidefinite relaxations for certifying robustness to adversarial examples Aditi Raghunathan Jacob Steinhardt Percy Liang AAML 100 439 0 02 Nov 2018
Rademacher Complexity for Adversarially Robust Generalization Dong Yin Kannan Ramchandran Peter L. Bartlett AAML 90 260 0 29 Oct 2018
Adversarial Risk Bounds via Function Transformation Justin Khim Po-Ling Loh AAML 63 50 0 22 Oct 2018
PAC-learning in the presence of evasion adversaries Daniel Cullina A. Bhagoji Prateek Mittal AAML 60 54 0 05 Jun 2018
Adversarial examples from computational constraints Sébastien Bubeck Eric Price Ilya P. Razenshteyn AAML 117 231 0 25 May 2018
Sample Compression for Real-Valued Learners Steve Hanneke A. Kontorovich Menachem Sadigurschi 48 21 0 21 May 2018
Adversarially Robust Generalization Requires More Data Ludwig Schmidt Shibani Santurkar Dimitris Tsipras Kunal Talwar Aleksander Madry OOD AAML 143 790 0 30 Apr 2018
Certified Defenses against Adversarial Examples Aditi Raghunathan Jacob Steinhardt Percy Liang AAML 111 968 0 29 Jan 2018
Provable defenses against adversarial examples via the convex outer adversarial polytope Eric Wong J. Zico Kolter AAML 125 1,503 0 02 Nov 2017
Evasion Attacks against Machine Learning at Test Time Battista Biggio Igino Corona Davide Maiorca B. Nelson Nedim Srndic Pavel Laskov Giorgio Giacinto Fabio Roli AAML 157 2,153 0 21 Aug 2017
Towards Deep Learning Models Resistant to Adversarial Attacks Aleksander Madry Aleksandar Makelov Ludwig Schmidt Dimitris Tsipras Adrian Vladu SILM OOD 307 12,069 0 19 Jun 2017
Sample compression schemes for VC classes Shay Moran Amir Yehudayoff 77 93 0 24 Mar 2015
Explaining and Harnessing Adversarial Examples Ian Goodfellow Jonathon Shlens Christian Szegedy AAML GAN 277 19,066 0 20 Dec 2014
Intriguing properties of neural networks Christian Szegedy Wojciech Zaremba Ilya Sutskever Joan Bruna D. Erhan Ian Goodfellow Rob Fergus AAML 275 14,927 1 21 Dec 2013
Multiclass learnability and the ERM principle Amit Daniely Sivan Sabato Shai Ben-David Shai Shalev-Shwartz 153 150 0 13 Aug 2013
Robustness and Generalization Huan Xu Shie Mannor OOD 191 461 0 13 May 2010