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