activity
20182021
most citedFinite Regret and Cycles with Fixed Step-Size via Alternating Gradient Descent-Ascent

7 citations · 8 across the 2 of their papers we have counts for

collaborators

16 papers

cs.LG20211 cited

A single gradient step finds adversarial examples on random two-layers neural networks

Sébastien Bubeck, Yeshwanth Cherapanamjeri, Gauthier Gidel +1

Daniely and Schacham recently showed that gradient descent finds adversarial examples on random undercomplete two-layers ReLU neural networks. The term "undercomplete" refers to th…

cs.LG2020

Adversarial Example Games

Avishek Joey Bose, Gauthier Gidel, Hugo Berard +4

The existence of adversarial examples capable of fooling trained neural network classifiers calls for a much better understanding of possible attacks to guide the development of sa…

cs.LG2020

Real World Games Look Like Spinning Tops

Wojciech Marian Czarnecki, Gauthier Gidel, Brendan Tracey +4

This paper investigates the geometrical properties of real world games (e.g. Tic-Tac-Toe, Go, StarCraft II). We hypothesise that their geometrical structure resemble a spinning top…

stat.ML2020

A Limited-Capacity Minimax Theorem for Non-Convex Games or: How I Learned to Stop Worrying about Mixed-Nash and Love Neural Nets

Gauthier Gidel, David Balduzzi, Wojciech Marian Czarnecki +2

Adversarial training, a special case of multi-objective optimization, is an increasingly prevalent machine learning technique: some of its most notable applications include GAN-bas…

cs.LG2020

Accelerating Smooth Games by Manipulating Spectral Shapes

Waïss Azizian, Damien Scieur, Ioannis Mitliagkas +2

We use matrix iteration theory to characterize acceleration in smooth games. We define the spectral shape of a family of games as the set containing all eigenvalues of the Jacobian…

cs.GT20197 cited

Finite Regret and Cycles with Fixed Step-Size via Alternating Gradient Descent-Ascent

James P. Bailey, Gauthier Gidel, Georgios Piliouras

Gradient descent is arguably one of the most popular online optimization methods with a wide array of applications. However, the standard implementation where agents simultaneously…