Emmanouil-Vasileios Vlatakis-Gkaragkounis

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 43

Top Topics

Stochastic Games

Distributional Assumptions

Nash Equilibria

Partial Information

Top Venues

Publications

Emmanouil-Vasileios Vlatakis-Gkaragkounis, Angeliki Giannou, Yudong Chen, Qiaomin Xie
Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements. AISTATS (2024)
Guru Guruganesh, Yoav Kolumbus, Jon Schneider, Inbal Talgam-Cohen, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Joshua R. Wang, S. Matthew Weinberg
Contracting with a Learning Agent. CoRR (2024)
Iosif Sakos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras
Exploiting hidden structures in non-convex games for convergence to Nash equilibrium. NeurIPS (2023)
Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. EC (2023)
Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Andrew Stavroulakis
Efficiently Computing Nash Equilibria in Adversarial Team Markov Games. ICLR (2023)
Xi Chen, Chenghao Guo, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Mihalis Yannakakis
Smoothed Complexity of SWAP in Local Graph Partitioning. CoRR (2023)
Ioannis Anagnostides, Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Stephen McAleer
Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games. EC (2023)
Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Towards convergence to Nash equilibria in two-team zero-sum games. ICLR (2023)
Ioannis Anagnostides, Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Stephen McAleer
Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games. CoRR (2023)
Francisca Vasconcelos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras, Michael I. Jordan
A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games. CoRR (2023)
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Angeliki Giannou, Yudong Chen, Qiaomin Xie
Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements. CoRR (2023)
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras
Chaos persists in large-scale multi-agent learning despite adaptive learning rates. CoRR (2023)
Iosif Sakos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras
Exploiting hidden structures in non-convex games for convergence to Nash equilibrium. CoRR (2023)
Yang Cai, Michael I. Jordan, Tianyi Lin, Argyris Oikonomou, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds. CoRR (2023)
Angeliki Giannou, Kyriakos Lotidis, Panayotis Mertikopoulos, Emmanouil-Vasileios Vlatakis-Gkaragkounis
On the convergence of policy gradient methods to Nash equilibria in general stochastic games. CoRR (2022)
Daniel Hsu, Clayton Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals. CoRR (2022)
Michael I. Jordan, Tianyi Lin, Emmanouil-Vasileios Vlatakis-Gkaragkounis
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces. NeurIPS (2022)
Christos H. Papadimitriou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Manolis Zampetakis
The Computational Complexity of Multi-player Concave Games and Kakutani Fixed Points. CoRR (2022)
Michael I. Jordan, Tianyi Lin, Emmanouil-Vasileios Vlatakis-Gkaragkounis
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces. CoRR (2022)
Daniel J. Hsu, Clayton Hendrick Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals. COLT (2022)
Angeliki Giannou, Kyriakos Lotidis, Panayotis Mertikopoulos, Emmanouil-Vasileios Vlatakis-Gkaragkounis
On the convergence of policy gradient methods to Nash equilibria in general stochastic games. NeurIPS (2022)
Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Stavroulakis
Efficiently Computing Nash Equilibria in Adversarial Team Markov Games. CoRR (2022)
Angeliki Giannou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos
On the Rate of Convergence of Regularized Learning in Games: From Bandits and Uncertainty to Optimism and Beyond. NeurIPS (2021)
Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Teamwork makes von Neumann work: Min-Max Optimization in Two-Team Zero-Sum Games. CoRR (2021)
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras
Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent. NeurIPS (2021)
Daniel Hsu, Clayton Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
On the Approximation Power of Two-Layer Networks of Random ReLUs. CoRR (2021)
Daniel Hsu, Clayton H. Sanford, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
On the Approximation Power of Two-Layer Networks of Random ReLUs. COLT (2021)
Huck Bennett, Anindya De, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Reconstructing weighted voting schemes from partial information about their power indices. COLT (2021)
Angeliki Giannou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos
From Learning with Partial Information to Bandits: Only Strict Nash Equilibria are Stable. CoRR (2021)
Angeliki Giannou, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Panayotis Mertikopoulos
Survival of the strictest: Stable and unstable equilibria under regularized learning with partial information. COLT (2021)
Lampros Flokas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Georgios Piliouras
Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent. CoRR (2021)
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Lampros Flokas, Thanasis Lianeas, Panayotis Mertikopoulos, Georgios Piliouras
No-Regret Learning and Mixed Nash Equilibria: They Do Not Mix. NeurIPS (2020)
Lampros Flokas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Thanasis Lianeas, Panayotis Mertikopoulos, Georgios Piliouras
No-regret learning and mixed Nash equilibria: They do not mix. CoRR (2020)
Christos Tzamos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Ilias Zadik
Optimal Private Median Estimation under Minimal Distributional Assumptions. NeurIPS (2020)
Christos Tzamos, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Ilias Zadik
Optimal Private Median Estimation under Minimal Distributional Assumptions. CoRR (2020)
Xi Chen, Chenghao Guo, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang
Smoothed complexity of local max-cut and binary max-CSP. STOC (2020)
Huck Bennett, Anindya De, Rocco A. Servedio, Emmanouil-Vasileios Vlatakis-Gkaragkounis
Reconstructing weighted voting schemes from partial information about their power indices. CoRR (2020)
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras
Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games. NeurIPS (2019)
Lampros Flokas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Georgios Piliouras
Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games. CoRR (2019)
Xi Chen, Chenghao Guo, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang
Smoothed complexity of local Max-Cut and binary Max-CSP. CoRR (2019)
Emmanouil-Vasileios Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras
Efficiently avoiding saddle points with zero order methods: No gradients required. NeurIPS (2019)
Lampros Flokas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Georgios Piliouras
Efficiently avoiding saddle points with zero order methods: No gradients required. CoRR (2019)
Georgios Paraskevopoulos, Efthymios Tzinis, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Alexandros Potamianos
Pattern Search Multidimensional Scaling. CoRR (2018)