Emmanouil V. Vlatakis-Gkaragkounis

According to our database, Emmanouil V. Vlatakis-Gkaragkounis authored at least 28 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Contracting with a Learning Agent.

Guru Guruganesh, Yoav Kolumbus, Jon Schneider, Inbal Talgam-Cohen, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Joshua R. Wang, S. Matthew Weinberg

CoRR, 2024

Smoothed Complexity of SWAP in Local Graph Partitioning.

Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements.

Emmanouil-Vasileios Vlatakis-Gkaragkounis, Angeliki Giannou, Yudong Chen, Qiaomin Xie

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2024

2023

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games.

Francisca Vasconcelos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras, Michael I. Jordan

CoRR, 2023

Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds.

Yang Cai, Michael I. Jordan, Tianyi Lin, Argyris Oikonomou, Emmanouil V. Vlatakis-Gkaragkounis

CoRR, 2023

Chaos persists in large-scale multi-agent learning despite adaptive learning rates.

Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras

CoRR, 2023

The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points.

Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games.

Ioannis Anagnostides, Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Stephen McAleer

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Exploiting hidden structures in non-convex games for convergence to Nash equilibrium.

Iosif Sakos, Emmanouil V. Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Towards convergence to Nash equilibria in two-team zero-sum games.

Fivos Kalogiannis, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Efficiently Computing Nash Equilibria in Adversarial Team Markov Games.

Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Andrew Stavroulakis

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Beyond Worst-Case Analysis of Optimization in the Era of Machine Learning

Emmanouil-Vasileios Vlatakis-Gkaragkounis

PhD thesis, 2022

First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces.

Michael I. Jordan, Tianyi Lin, Emmanouil V. Vlatakis-Gkaragkounis

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

On the convergence of policy gradient methods to Nash equilibria in general stochastic games.

Angeliki Giannou, Kyriakos Lotidis, Panayotis Mertikopoulos, Emmanouil V. Vlatakis-Gkaragkounis

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals.

Daniel J. Hsu, Clayton Hendrick Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Teamwork makes von Neumann work: Min-Max Optimization in Two-Team Zero-Sum Games.

Fivos Kalogiannis, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis

CoRR, 2021

From Learning with Partial Information to Bandits: Only Strict Nash Equilibria are Stable.

Angeliki Giannou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos

CoRR, 2021

Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent.

Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

The convergence rate of regularized learning in games: From bandits and uncertainty to optimism and beyond.

Angeliki Giannou, Emmanouil V. Vlatakis-Gkaragkounis, Panayotis Mertikopoulos

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

On the Approximation Power of Two-Layer Networks of Random ReLUs.

Daniel Hsu, Clayton Sanford, Rocco A. Servedio, Emmanouil V. Vlatakis-Gkaragkounis

Proceedings of the Conference on Learning Theory, 2021

Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information.

Angeliki Giannou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos

Proceedings of the Conference on Learning Theory, 2021

Reconstructing weighted voting schemes from partial information about their power indices.

Huck Bennett, Anindya De, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis

Proceedings of the Conference on Learning Theory, 2021

2020

Smoothed complexity of local max-cut and binary max-CSP.

Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

No-Regret Learning and Mixed Nash Equilibria: They Do Not Mix.

Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Thanasis Lianeas, Panayotis Mertikopoulos, Georgios Piliouras

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Optimal Private Median Estimation under Minimal Distributional Assumptions.

Christos Tzamos, Emmanouil V. Vlatakis-Gkaragkounis, Ilias Zadik

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

2019

Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games.

Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Efficiently avoiding saddle points with zero order methods: No gradients required.

Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

Pattern Search Multidimensional Scaling.

Georgios Paraskevopoulos, Efthymios Tzinis, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Alexandros Potamianos

CoRR, 2018