Ioannis Panageas

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 77

Top Topics

Dynamical Systems

Nash Equilibria

Top Venues

Publications

Yi Feng, Ping Li, Ioannis Panageas, Xiao Wang
Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games. CoRR (2024)
Nikolas Patris, Stelios Stavroulakis, Fivos Kalogiannis, Rose Zhang, Ioannis Panageas
Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints. AAAI (2024)
Nikolas Patris, Ioannis Panageas
Learning Nash Equilibria in Rank-1 Games. ICLR (2024)
Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property. AAAI (2024)
Leello Tadesse Dadi, Ioannis Panageas, Stratis Skoulakis, Luca Viano, Volkan Cevher
Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games. CoRR (2024)
Iosif Sakos, Stefanos Leonardos, Stelios Andrew Stavroulakis, Will Overman, Ioannis Panageas, Georgios Piliouras
Beating Price of Anarchy and Gradient Descent without Regret in Potential Games. ICLR (2024)
Nikolas Patris, Stelios Stavroulakis, Fivos Kalogiannis, Rose Zhang, Ioannis Panageas
Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints. CoRR (2024)
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)
Fivos Kalogiannis, Ioannis Panageas
Zero-sum Polymatrix Markov Games: Equilibrium Collapse and Efficient Computation of Nash Equilibria. CoRR (2023)
Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
On the Convergence of No-Regret Learning Dynamics in Time-Varying Games. NeurIPS (2023)
Ioannis Panageas, Stratis Skoulakis, Luca Viano, Xiao Wang, Volkan Cevher
Semi Bandit Dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees. 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, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property. CoRR (2023)
Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
On the Convergence of No-Regret Learning Dynamics in Time-Varying Games. 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. CoRR (2023)
Ioannis Panageas, Stratis Skoulakis, Luca Viano, Xiao Wang, Volkan Cevher
Semi Bandit dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees. ICML (2023)
Sai Ganesh Nagarajan, Gerasimos Palaiopanos, Ioannis Panageas, Tushar Vaidya, Samson Yu
Mean Estimation of Truncated Mixtures of Two Gaussians: A Gradient Based Approach. AAAI (2023)
Ioannis Panageas, Nikolas Patris, Stratis Skoulakis, Volkan Cevher
Exponential Lower Bounds for Fictitious Play in Potential Games. CoRR (2023)
Yi Feng, Hu Fu, Qun Hu, Ping Li, Ioannis Panageas, Bo Peng, Xiao Wang
On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails. NeurIPS (2023)
Ioannis Panageas, Nikolas Patris, Stratis Skoulakis, Volkan Cevher
Exponential Lower Bounds for Fictitious Play in Potential Games. NeurIPS (2023)
Yi Feng, Hu Fu, Qun Hu, Ping Li, Ioannis Panageas, Bo Peng, Xiao Wang
On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails. CoRR (2023)
Fivos Kalogiannis, Ioannis Panageas
Zero-sum Polymatrix Markov Games: Equilibrium Collapse and Efficient Computation of Nash Equilibria. NeurIPS (2023)
Ioannis Anagnostides, Ioannis Panageas
Frequency-Domain Representation of First-Order Methods: A Simple and Robust Framework of Analysis. SOSA (2022)
Vaggos Chatziafratis, Ioannis Panageas, Clayton Sanford, Stelios Andrew Stavroulakis
On Scrambling Phenomena for Randomly Initialized Recurrent Networks. CoRR (2022)
Yi Feng, Ioannis Panageas, Xiao Wang
Accelerated Multiplicative Weights Update Avoids Saddle Points almost always. CoRR (2022)
Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
On Last-Iterate Convergence Beyond Zero-Sum Games. ICML (2022)
Stefanos Leonardos, Will Overman, Ioannis Panageas, Georgios Piliouras
Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games. ICLR (2022)
Roy Fox, Stephen M. McAleer, Will Overman, Ioannis Panageas
Independent Natural Policy Gradient always converges in Markov Potential Games. AISTATS (2022)
Ioannis Anagnostides, Gabriele Farina, Ioannis Panageas, Tuomas Sandholm
Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games. NeurIPS (2022)
Ioannis Anagnostides, Gabriele Farina, Ioannis Panageas, Tuomas Sandholm
Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games. CoRR (2022)
Yi Feng, Ioannis Panageas, Xiao Wang
Accelerated Multiplicative Weights Update Avoids Saddle Points Almost Always. IJCAI (2022)
Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
On Last-Iterate Convergence Beyond Zero-Sum Games. CoRR (2022)
Vaggos Chatziafratis, Ioannis Panageas, Clayton Sanford, Stelios Stavroulakis
On Scrambling Phenomena for Randomly Initialized Recurrent Networks. 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)
Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes. AISTATS (2021)
Roy Fox, Stephen McAleer, Will Overman, Ioannis Panageas
Independent Natural Policy Gradient Always Converges in Markov Potential Games. CoRR (2021)
Ioannis Panageas, Thorben Tröbst, Vijay V. Vazirani
Combinatorial Algorithms for Matching Markets via Nash Bargaining: One-Sided, Two-Sided and Non-Bipartite. CoRR (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)
Stefanos Leonardos, Will Overman, Ioannis Panageas, Georgios Piliouras
Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games. CoRR (2021)
Arnab Bhattacharyya, Rathin Desai, Sai Ganesh Nagarajan, Ioannis Panageas
Efficient Statistics for Sparse Graphical Models from Truncated Samples. AISTATS (2021)
Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes. CoRR (2020)
Arnab Bhattacharyya, Rathin Desai, Sai Ganesh Nagarajan, Ioannis Panageas
Efficient Statistics for Sparse Graphical Models from Truncated Samples. CoRR (2020)
Ioannis Panageas, Stratis Skoulakis, Antonios Varvitsiotis, Xiao Wang
Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently. CoRR (2020)
Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
Logistic-Regression with peer-group effects via inference in higher order Ising models. CoRR (2020)
Xiao Wang, Qi Lei, Ioannis Panageas
Fast Convergence of Langevin Dynamics on Manifold: Geodesics meet Log-Sobolev. CoRR (2020)
Sai Ganesh Nagarajan, Ioannis Panageas
On the Analysis of EM for truncated mixtures of two Gaussians. ALT (2020)
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas
Better Depth-Width Trade-offs for Neural Networks through the lens of Dynamical Systems. CoRR (2020)
Xiao Wang, Qi Lei, Ioannis Panageas
Fast Convergence of Langevin Dynamics on Manifold: Geodesics meet Log-Sobolev. NeurIPS (2020)
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem. ICLR (2020)
Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
Logistic regression with peer-group effects via inference in higher-order Ising models. AISTATS (2020)
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas
Better depth-width trade-offs for neural networks through the lens of dynamical systems. ICML (2020)
Sai Ganesh Nagarajan, Ioannis Panageas
On the Convergence of EM for truncated mixtures of two Gaussians. CoRR (2019)
Jason D. Lee, Ioannis Panageas, Georgios Piliouras, Max Simchowitz, Michael I. Jordan, Benjamin Recht
First-order methods almost always avoid strict saddle points. Math. Program. 176 (1-2) (2019)
Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem. CoRR (2019)
Constantinos Daskalakis, Ioannis Panageas
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization. ITCS (2019)
Ioannis Panageas, Georgios Piliouras, Xiao Wang
Multiplicative Weights Updates as a distributed constrained optimization algorithm: Convergence to second-order stationary points almost always. ICML (2019)
Ioannis Panageas, Georgios Piliouras, Xiao Wang
First-order methods almost always avoid saddle points: The case of vanishing step-sizes. NeurIPS (2019)
Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
Regression from dependent observations. STOC (2019)
Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
Regression from Dependent Observations. CoRR (2019)
Constantinos Daskalakis, Ioannis Panageas
Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization. CoRR (2018)
Tung Mai, Milena Mihail, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker
Cycles in Zero-Sum Differential Games and Biological Diversity. EC (2018)
Constantinos Daskalakis, Ioannis Panageas
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization. CoRR (2018)
Constantinos Daskalakis, Ioannis Panageas
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization. NeurIPS (2018)
Gerasimos Palaiopanos, Ioannis Panageas, Georgios Piliouras
Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos. NIPS (2017)
Tung Mai, Ioannis Panageas, Vijay V. Vazirani
Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion. ICALP (2017)
Jason D. Lee, Ioannis Panageas, Georgios Piliouras, Max Simchowitz, Michael I. Jordan, Benjamin Recht
First-order Methods Almost Always Avoid Saddle Points. CoRR (2017)
Ioannis Panageas, Georgios Piliouras
Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions. ITCS (2017)
Tung Mai, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker
Rock-Paper-Scissors, Differential Games and Biological Diversity. CoRR (2017)
Gerasimos Palaiopanos, Ioannis Panageas, Georgios Piliouras
Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos. CoRR (2017)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
Mutation, Sexual Reproduction and Survival in Dynamic Environments. ITCS (2017)
Tung Mai, Ioannis Panageas, Vijay V. Vazirani
Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion. CoRR (2016)
Ioannis Panageas, Nisheeth K. Vishnoi
Mixing Time of Markov Chains, Dynamical Systems and Evolution. ICALP (2016)
Ioannis Panageas, Georgios Piliouras
Average Case Performance of Replicator Dynamics in Potential Games via Computing Regions of Attraction. EC (2016)
Ioannis Panageas, Piyush Srivastava, Nisheeth K. Vishnoi
Evolutionary Dynamics in Finite Populations Mix Rapidly. SODA (2016)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
The Computational Complexity of Genetic Diversity. ESA (2016)
Ioannis Panageas, Georgios Piliouras
Gradient Descent Converges to Minimizers: The Case of Non-Isolated Critical Points. CoRR (2016)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras
Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics [Working Paper Abstract]. ITCS (2015)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
The game of survival: Sexual evolution in dynamic environments. CoRR (2015)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
The Complexity of Genetic Diversity: Sex with Two Chromosomes is Advantageous but Unpredictable. CoRR (2014)
Ruta Mehta, Ioannis Panageas, Georgios Piliouras
Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics. CoRR (2014)
Ioannis Panageas, Georgios Piliouras
Average Case Equilibria. CoRR (2014)
Yong-Dian Jian, Doru Balcan, Ioannis Panageas, Prasad Tetali, Frank Dellaert
Support-theoretic subgraph preconditioners for large-scale SLAM. IROS (2013)