paper-with-me

Papers

Certifying Some Distributional Robustness with Principled Adversarial Training

2017-10-29 · ICLR 2018 1 · Aman Sinha, Hongseok Namkoong, Riccardo Volpi, John Duchi

Neural networks are vulnerable to adversarial examples and researchers have proposed many heuristic attack and defense mechanisms. We address this problem through the principled lens of distributionally robust optimization, which guarantees performance under adversarial input perturbations. By considering a Lagrangian penalty formulation of perturbing the underlying data distribution in a Wasserstein ball, we provide a training procedure that augments model parameter updates with worst-case perturbations of training data. For smooth losses, our procedure provably achieves moderate levels of robustness with little computational or statistical cost relative to empirical risk minimization. Furthermore, our statistical guarantees allow us to efficiently certify robustness for the population loss. For imperceptible perturbations, our method matches or outperforms heuristic approaches.

📄 PDF Abstract BibTeX arXiv:1710.10571

Code (1)

louis-udm/reproducing-certifiable-distributional-robustness pytorch

Similar Papers 제목 키워드 기반

Certifying Distributional Robustness using Lipschitz Regularisation

2019-09-25 · Zac Cranko, Zhan Shi, Xinhua Zhang, Simon Kornblith 외

Distributional robust risk (DRR) minimisation has arisen as a flexible and effective framework for machine learning. Approximate solutions based on dualisation have become particularly favorable in addressing the semi-in…

Semidefinite relaxations for certifying robustness to adversarial examples

2018-11-02 · NeurIPS 2018 12 · Aditi Raghunathan, Jacob Steinhardt, Percy Liang

Despite their impressive performance on diverse tasks, neural networks fail catastrophically in the presence of adversarial inputs---imperceptibly but adversarially perturbed versions of natural inputs. We have witnessed…

Almost Tight L0-norm Certified Robustness of Top-k Predictions against Adversarial Perturbations

2020-11-15 · ICLR 2022 4 · Jinyuan Jia, Binghui Wang, Xiaoyu Cao, Hongbin Liu 외

Top-k predictions are used in many real-world applications such as machine learning as a service, recommender systems, and web searches. $\ell_0$-norm adversarial perturbation characterizes an attack that arbitrarily mod…

Recommendation Systems

Certifying Out-of-Domain Generalization for Blackbox Functions

2022-02-03 · Maurice Weber, Linyi Li, Boxin Wang, Zhikuan Zhao 외

Certifying the robustness of model performance under bounded data distribution drifts has recently attracted intensive interest under the umbrella of distributional robustness. However, existing techniques either make st…

Domain Generalization

Certifying Model Accuracy under Distribution Shifts

2022-01-28 · Aounon Kumar, Alexander Levine, Tom Goldstein, Soheil Feizi

Certified robustness in machine learning has primarily focused on adversarial perturbations of the input with a fixed attack budget for each point in the data distribution. In this work, we present provable robustness gu…

model