Emmanouil V. Vlatakis-Gkaragkounis

30 papers A* 14Journal 16

Year	Rank	Type	Title / Venue / Authors
2024	A*	`conf`	Smoothed Complexity of SWAP in Local Graph Partitioning. SODA Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis
2023	J	`jnl`	Chaos persists in large-scale multi-agent learning despite adaptive learning rates. CoRR Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras
2023	J	`jnl`	Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds. CoRR Yang Cai, Michael I. Jordan, Tianyi Lin, Argyris Oikonomou, Emmanouil V. Vlatakis-Gkaragkounis
2023	A*	`conf`	Efficiently Computing Nash Equilibria in Adversarial Team Markov Games. ICLR Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Andrew Stavroulakis
2023	A*	`conf`	Exploiting hidden structures in non-convex games for convergence to Nash equilibrium. NeurIPS Iosif Sakos, Emmanouil V. Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras
2023	J	`jnl`	Exploiting hidden structures in non-convex games for convergence to Nash equilibrium. CoRR Iosif Sakos, Emmanouil V. Vlatakis-Gkaragkounis, Panayotis Mertikopoulos, Georgios Piliouras
2023	J	`jnl`	Smoothed Complexity of SWAP in Local Graph Partitioning. CoRR Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis
2023	J	`jnl`	Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements. CoRR Emmanouil V. Vlatakis-Gkaragkounis, Angeliki Giannou, Yudong Chen, Qiaomin Xie
2023	A*	`conf`	Towards convergence to Nash equilibria in two-team zero-sum games. ICLR Fivos Kalogiannis, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis
2022	A*	`conf`	First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces. NeurIPS Michael I. Jordan, Tianyi Lin, Emmanouil V. Vlatakis-Gkaragkounis
2022	J	`jnl`	First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces. CoRR Michael I. Jordan, Tianyi Lin, Emmanouil V. Vlatakis-Gkaragkounis
2022	J	`jnl`	Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals. CoRR Daniel Hsu, Clayton Sanford, Rocco A. Servedio, Emmanouil V. Vlatakis-Gkaragkounis
2022	A*	`conf`	On the convergence of policy gradient methods to Nash equilibria in general stochastic games. NeurIPS Angeliki Giannou, Kyriakos Lotidis, Panayotis Mertikopoulos, Emmanouil V. Vlatakis-Gkaragkounis
2022	J	`jnl`	On the convergence of policy gradient methods to Nash equilibria in general stochastic games. CoRR Angeliki Giannou, Kyriakos Lotidis, Panayotis Mertikopoulos, Emmanouil V. Vlatakis-Gkaragkounis
2021	A*	`conf`	On the Approximation Power of Two-Layer Networks of Random ReLUs. COLT Daniel Hsu, Clayton Sanford, Rocco A. Servedio, Emmanouil V. Vlatakis-Gkaragkounis
2021	J	`jnl`	On the Approximation Power of Two-Layer Networks of Random ReLUs. CoRR Daniel Hsu, Clayton Sanford, Rocco A. Servedio, Emmanouil V. Vlatakis-Gkaragkounis
2021	A*	`conf`	Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent. NeurIPS Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras
2021	J	`jnl`	Solving Min-Max Optimization with Hidden Structure via Gradient Descent Ascent. CoRR Lampros Flokas, Emmanouil V. Vlatakis-Gkaragkounis, Georgios Piliouras
2021	J	`jnl`	Teamwork makes von Neumann work: Min-Max Optimization in Two-Team Zero-Sum Games. CoRR Fivos Kalogiannis, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis
2021	A*	`conf`	The convergence rate of regularized learning in games: From bandits and uncertainty to optimism and beyond. NeurIPS Angeliki Giannou, Emmanouil V. Vlatakis-Gkaragkounis, Panayotis Mertikopoulos
2020	A*	`conf`	No-Regret Learning and Mixed Nash Equilibria: They Do Not Mix. NeurIPS Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Thanasis Lianeas, Panayotis Mertikopoulos, Georgios Piliouras
2020	J	`jnl`	No-regret learning and mixed Nash equilibria: They do not mix. CoRR Lampros Flokas, Emmanouil V. Vlatakis-Gkaragkounis, Thanasis Lianeas, Panayotis Mertikopoulos, Georgios Piliouras
2020	A*	`conf`	Optimal Private Median Estimation under Minimal Distributional Assumptions. NeurIPS Christos Tzamos, Emmanouil V. Vlatakis-Gkaragkounis, Ilias Zadik
2020	J	`jnl`	Optimal Private Median Estimation under Minimal Distributional Assumptions. CoRR Christos Tzamos, Emmanouil V. Vlatakis-Gkaragkounis, Ilias Zadik
2020	A*	`conf`	Smoothed complexity of local max-cut and binary max-CSP. STOC Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang
2019	A*	`conf`	Efficiently avoiding saddle points with zero order methods: No gradients required. NeurIPS Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras
2019	J	`jnl`	Efficiently avoiding saddle points with zero order methods: No gradients required. CoRR Lampros Flokas, Emmanouil V. Vlatakis-Gkaragkounis, Georgios Piliouras
2019	A*	`conf`	Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games. NeurIPS Emmanouil V. Vlatakis-Gkaragkounis, Lampros Flokas, Georgios Piliouras
2019	J	`jnl`	Poincaré Recurrence, Cycles and Spurious Equilibria in Gradient-Descent-Ascent for Non-Convex Non-Concave Zero-Sum Games. CoRR Lampros Flokas, Emmanouil V. Vlatakis-Gkaragkounis, Georgios Piliouras
2019	J	`jnl`	Smoothed complexity of local Max-Cut and binary Max-CSP. CoRR Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang