paper-with-me

Papers

Achieving robustness in classification using optimal transport with hinge regularization

2020-06-11 · CVPR 2021 1 · Mathieu Serrurier, Franck Mamalet, Alberto González-Sanz, Thibaut Boissin, Jean-Michel Loubes, Eustasio del Barrio

Adversarial examples have pointed out Deep Neural Networks vulnerability to small local noise. It has been shown that constraining their Lipschitz constant should enhance robustness, but make them harder to learn with classical loss functions. We propose a new framework for binary classification, based on optimal transport, which integrates this Lipschitz constraint as a theoretical requirement. We propose to learn 1-Lipschitz networks using a new loss that is an hinge regularized version of the Kantorovich-Rubinstein dual formulation for the Wasserstein distance estimation. This loss function has a direct interpretation in terms of adversarial robustness together with certifiable robustness bound. We also prove that this hinge regularized version is still the dual formulation of an optimal transportation problem, and has a solution. We also establish several geometrical properties of this optimal solution, and extend the approach to multi-class problems. Experiments show that the proposed approach provides the expected guarantees in terms of robustness without any significant accuracy drop. The adversarial examples, on the proposed models, visibly and meaningfully change the input providing an explanation for the classification.

📄 PDF Abstract BibTeX arXiv:2006.06520

Code (2)

deel-ai/deel-lip 공식 구현 tf
deel-ai/deel-torchlip pytorch

Tasks

Adversarial RobustnessBinary ClassificationGeneral Classification

Similar Papers 제목 키워드 기반

Theoretical Analysis of Adversarial Learning: A Minimax Approach

2018-11-13 · NeurIPS 2019 12 · Zhuozhuo Tu, Jingwei Zhang, DaCheng Tao

Here we propose a general theoretical method for analyzing the risk bound in the presence of adversaries. Specifically, we try to fit the adversarial learning problem into the minimax framework. We first show that the or…

Adversarial RobustnessGeneral ClassificationMulti-class Classification

Learning with Symmetric Label Noise: The Importance of Being Unhinged

2015-05-28 · NeurIPS 2015 12 · Brendan van Rooyen, Aditya Krishna Menon, Robert C. Williamson

Convex potential minimisation is the de facto approach to binary classification. However, Long and Servedio [2010] proved that under symmetric label noise (SLN), minimisation of any convex potential over a linear functio…

Binary ClassificationClassificationGeneral Classification

Score-Based Diffusion Policy Compatible with Reinforcement Learning via Optimal Transport

2025-02-18 · Mingyang Sun, Pengxiang Ding, Weinan Zhang, Donglin Wang

Diffusion policies have shown promise in learning complex behaviors from demonstrations, particularly for tasks requiring precise control and long-term planning. However, they face challenges in robustness when encounter…

Imitation Learning

Lower Bounds on Adversarial Robustness from Optimal Transport

2019-09-26 · NeurIPS 2019 12 · Arjun Nitin Bhagoji, Daniel Cullina, Prateek Mittal

While progress has been made in understanding the robustness of machine learning classifiers to test-time adversaries (evasion attacks), fundamental questions remain unresolved. In this paper, we use optimal transport to…

Adversarial RobustnessClassificationGeneral Classification

Group-blind optimal transport to group parity and its constrained variants

2023-10-17 · Quan Zhou, Jakub Marecek

Fairness holds a pivotal role in the realm of machine learning, particularly when it comes to addressing groups categorised by protected attributes, e.g., gender, race. Prevailing algorithms in fair learning predominantl…

AttributeFairness