Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Gauthier Gidel

Stochastic Extragradient: General Analysis and Improved Rates

Nov 16, 2021
Eduard Gorbunov, Hugo Berard, Gauthier Gidel, Nicolas Loizou

* 50 pages, 3 figures, 2 tables 

  Access Paper or Ask Questions

Generating Diverse Realistic Laughter for Interactive Art

Nov 04, 2021
M. Mehdi Afsar, Eric Park, Étienne Paquette, Gauthier Gidel, Kory W. Mathewson, Eilif Muller

* Presented at Machine Learning for Creativity and Design workshop at NeurIPS 2021 

  Access Paper or Ask Questions

Convergence Analysis and Implicit Regularization of Feedback Alignment for Deep Linear Networks

Oct 20, 2021
Manuela Girotti, Ioannis Mitliagkas, Gauthier Gidel

* 10 pages (Main) + 19 pages (Appendix), 6 figures 

  Access Paper or Ask Questions

Extragradient Method: $O(1/K)$ Last-Iterate Convergence for Monotone Variational Inequalities and Connections With Cocoercivity

Oct 08, 2021
Eduard Gorbunov, Nicolas Loizou, Gauthier Gidel

* 48 pages 

  Access Paper or Ask Questions

Pick Your Battles: Interaction Graphs as Population-Level Objectives for Strategic Diversity

Oct 08, 2021
Marta Garnelo, Wojciech Marian Czarnecki, Siqi Liu, Dhruva Tirumala, Junhyuk Oh, Gauthier Gidel, Hado van Hasselt, David Balduzzi

  Access Paper or Ask Questions

Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivity

Jun 30, 2021
Nicolas Loizou, Hugo Berard, Gauthier Gidel, Ioannis Mitliagkas, Simon Lacoste-Julien

* 35 pages, 3 figures, 1 table 

  Access Paper or Ask Questions

On the Convergence of Stochastic Extragradient for Bilinear Games with Restarted Iteration Averaging

Jun 30, 2021
Chris Junchi Li, Yaodong Yu, Nicolas Loizou, Gauthier Gidel, Yi Ma, Nicolas Le Roux, Michael I. Jordan

  Access Paper or Ask Questions

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

Apr 09, 2021
Sébastien Bubeck, Yeshwanth Cherapanamjeri, Gauthier Gidel, Rémi Tachet des Combes

* Added a comment about universal adversarial perturbations. 18 pages, 7 figures 

  Access Paper or Ask Questions

Online Adversarial Attacks

Mar 02, 2021
Andjela Mladenovic, Avishek Joey Bose, Hugo Berard, William L. Hamilton, Simon Lacoste-Julien, Pascal Vincent, Gauthier Gidel

* Preprint 

  Access Paper or Ask Questions

Adversarial Example Games

Jul 01, 2020
Avishek Joey Bose, Gauthier Gidel, Hugo Berrard, Andre Cianflone, Pascal Vincent, Simon Lacoste-Julien, William L. Hamilton

  Access Paper or Ask Questions

Real World Games Look Like Spinning Tops

Apr 20, 2020
Wojciech Marian Czarnecki, Gauthier Gidel, Brendan Tracey, Karl Tuyls, Shayegan Omidshafiei, David Balduzzi, Max Jaderberg

  Access Paper or Ask Questions

Minimax Theorem for Latent Games or: How I Learned to Stop Worrying about Mixed-Nash and Love Neural Nets

Feb 14, 2020
Gauthier Gidel, David Balduzzi, Wojciech Marian Czarnecki, Marta Garnelo, Yoram Bachrach

* 15 pages 

  Access Paper or Ask Questions

Accelerating Smooth Games by Manipulating Spectral Shapes

Jan 02, 2020
Waïss Azizian, Damien Scieur, Ioannis Mitliagkas, Simon Lacoste-Julien, Gauthier Gidel

  Access Paper or Ask Questions

A Tight and Unified Analysis of Extragradient for a Whole Spectrum of Differentiable Games

Jun 24, 2019
Waïss Azizian, Ioannis Mitliagkas, Simon Lacoste-Julien, Gauthier Gidel

  Access Paper or Ask Questions

Lower Bounds and Conditioning of Differentiable Games

Jun 17, 2019
Adam Ibrahim, Waïss Azizian, Gauthier Gidel, Ioannis Mitliagkas

* Submitted to NeurIPS 2019 

  Access Paper or Ask Questions

A Closer Look at the Optimization Landscapes of Generative Adversarial Networks

Jun 11, 2019
Hugo Berard, Gauthier Gidel, Amjad Almahairi, Pascal Vincent, Simon Lacoste-Julien

  Access Paper or Ask Questions

Non-normal Recurrent Neural Network (nnRNN): learning long time dependencies while improving expressivity with transient dynamics

May 28, 2019
Giancarlo Kerg, Kyle Goyette, Maximilian Puelma Touzel, Gauthier Gidel, Eugene Vorontsov, Yoshua Bengio, Guillaume Lajoie

  Access Paper or Ask Questions

Painless Stochastic Gradient: Interpolation, Line-Search, and Convergence Rates

May 24, 2019
Sharan Vaswani, Aaron Mishkin, Issam Laradji, Mark Schmidt, Gauthier Gidel, Simon Lacoste-Julien

  Access Paper or Ask Questions

Implicit Regularization of Discrete Gradient Dynamics in Deep Linear Neural Networks

Apr 30, 2019
Gauthier Gidel, Francis Bach, Simon Lacoste-Julien

* 25 pages 

  Access Paper or Ask Questions

Reducing Noise in GAN Training with Variance Reduced Extragradient

Apr 18, 2019
Tatjana Chavdarova, Gauthier Gidel, François Fleuret, Simon Lacoste-Julien

  Access Paper or Ask Questions

A Variational Inequality Perspective on Generative Adversarial Networks

Nov 02, 2018
Gauthier Gidel, Hugo Berard, Gaëtan Vignoud, Pascal Vincent, Simon Lacoste-Julien

* 33 pages 

  Access Paper or Ask Questions

Adaptive Three Operator Splitting

Jul 31, 2018
Fabian Pedregosa, Gauthier Gidel

* Proceedings of the 35th International Conference on Machine Learning, PMLR 80:4082-4091, 2018 

  Access Paper or Ask Questions

Negative Momentum for Improved Game Dynamics

Jul 12, 2018
Gauthier Gidel, Reyhane Askari Hemmat, Mohammad Pezeshki, Gabriel Huang, Remi Lepriol, Simon Lacoste-Julien, Ioannis Mitliagkas

  Access Paper or Ask Questions

Parametric Adversarial Divergences are Good Task Losses for Generative Modeling

Jun 27, 2018
Gabriel Huang, Hugo Berard, Ahmed Touati, Gauthier Gidel, Pascal Vincent, Simon Lacoste-Julien

* 22 pages 

  Access Paper or Ask Questions

Frank-Wolfe Splitting via Augmented Lagrangian Method

Apr 09, 2018
Gauthier Gidel, Fabian Pedregosa, Simon Lacoste-Julien

* Appears in: Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018). 30 pages 

  Access Paper or Ask Questions

Frank-Wolfe Algorithms for Saddle Point Problems

Mar 03, 2017
Gauthier Gidel, Tony Jebara, Simon Lacoste-Julien

* Appears in: Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS 2017). 39 pages 

  Access Paper or Ask Questions