On adversarial robustness and the use of Wasserstein ascent-descent dynamics to enforce it

01/09/2023
by   Camilo Garcia Trillos, et al.
0

We propose iterative algorithms to solve adversarial problems in a variety of supervised learning settings of interest. Our algorithms, which can be interpreted as suitable ascent-descent dynamics in Wasserstein spaces, take the form of a system of interacting particles. These interacting particle dynamics are shown to converge toward appropriate mean-field limit equations in certain large number of particles regimes. In turn, we prove that, under certain regularity assumptions, these mean-field equations converge, in the large time limit, toward approximate Nash equilibria of the original adversarial learning problems. We present results for nonconvex-nonconcave settings, as well as for nonconvex-concave ones. Numerical experiments illustrate our results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/24/2020

On the mean field limit of Random Batch Method for interacting particle systems

The Random Batch Method proposed in our previous work [Jin et al., J. Co...
research
12/09/2021

Eigenfunction martingale estimators for interacting particle systems and their mean field limit

We study the problem of parameter estimation for large exchangeable inte...
research
12/01/2022

A method of moments estimator for interacting particle systems and their mean field limit

We study the problem of learning unknown parameters in stochastic intera...
research
01/24/2023

Sequential propagation of chaos

A new class of particle systems with sequential interaction is proposed ...
research
05/17/2022

Non-mean-field Vicsek-type models for collective behaviour

We consider interacting particle dynamics with Vicsek type interactions,...
research
10/25/2022

Proximal Mean Field Learning in Shallow Neural Networks

Recent mean field interpretations of learning dynamics in over-parameter...
research
04/07/2021

A combined model of aggregation, fragmentation, and exchange processes: insights from analytical calculations

We introduce a mean-field framework for the study of systems of interact...

Please sign up or login with your details

Forgot password? Click here to reset