As on arXiv
Abstract
We connect adversarial training for binary classification to a geometric evolution equation for the decision boundary. Relying on a perspective that recasts adversarial training as a regularization problem, we introduce a modified training scheme that constitutes a minimizing movements scheme for a nonlocal perimeter functional. We prove that the scheme is monotone and consistent as the adversarial budget vanishes and the perimeter localizes, and as a consequence we rigorously show that the scheme approximates a weighted mean curvature flow. This highlights that the efficacy of adversarial training may be due to locally minimizing the length of the decision boundary. In our analysis, we introduce a variety of tools for working with the subdifferential of a supremal-type nonlocal total variation and its regularity properties.
Its neighbourhood
Connected papers
The 8 papers on this site closest to this one, judged by the topics they share, the words and phrases in their titles and abstracts, and their authors. They are not its citations, but a map of the work around it. Papers here go back to 2021, plus the canon.
-
Diffuse-interface approximation and weak-strong uniqueness of anisotropic mean curvature flow
Topics Anisotropic & nonlocal flows, Weak & singular flows · Same authors Tim Laux, Kerrek Stinson
-
Strong convergence of the thresholding scheme for the mean curvature flow of mean convex sets
Topics Anisotropic & nonlocal flows, Weak & singular flows · Same author Tim Laux · Shared terms “minimizing movements”
-
De Giorgi varifold solutions to Mean Curvature Flow: a minimizing movements approach
Topics Weak & singular flows · Same author Tim Laux · Shared terms “minimizing movements”, “movement scheme”
-
Variational Nonlinear and Nonlocal Curvature Flows
Topics Anisotropic & nonlocal flows, Weak & singular flows · Shared terms “movement scheme”, “minimizing movements”
-
Minimizing movements for forced anisotropic curvature flow of droplets
Topics Anisotropic & nonlocal flows, Weak & singular flows · Shared terms “minimizing movements”, “perimeter”
-
Convergence of a heterogeneous Allen-Cahn equation to weighted mean curvature flow
Topics Weak & singular flows · Same author Kerrek Stinson · Shared terms “weighted mean”, “variation”
-
A variational approach to the volume-preserving anisotropic mean curvature flow in 2D
Topics Anisotropic & nonlocal flows, Weak & singular flows · Shared terms “movement scheme”, “minimizing movements”
-
Generic level sets in mean curvature flow are BV solutions
Topics Weak & singular flows · Same author Tim Laux · Shared terms “perimeter”
Read around it
Background reading
The guides for the topics of this paper: what each idea is, why it matters, and the papers to read first.
In the guidebook
- 12C.9After Perelman
Singular flows, the Smale conjecture, and Bamler’s theory.
- 6A.10Curve Shortening and the First Geometric Flows
Shrinking circles, grim reapers, neckpinches and Huisken’s monotonicity, seen in the plane.