Search Results for author: Guillaume Wang

Found 3 papers, 2 papers with code

Local Convergence of Gradient Methods for Min-Max Games: Partial Curvature Generically Suffices

no code implementations NeurIPS 2023 Guillaume Wang, Lénaïc Chizat

We show that these dynamics also converge as soon as $S$ is nonzero (partial curvature) and the eigenvectors of the antisymmetric part $A$ are in general position with respect to the kernel of $S$.

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games

1 code implementation2 Nov 2022 Guillaume Wang, Lénaïc Chizat

We consider the problem of computing mixed Nash equilibria of two-player zero-sum games with continuous sets of pure strategies and with first-order access to the payoff function.

Robust classification

Tight bounds for minimum l1-norm interpolation of noisy data

1 code implementation10 Nov 2021 Guillaume Wang, Konstantin Donhauser, Fanny Yang

We provide matching upper and lower bounds of order $\sigma^2/\log(d/n)$ for the prediction error of the minimum $\ell_1$-norm interpolator, a. k. a.

Cannot find the paper you are looking for? You can Submit a new open access paper.