Ioannis Panageas

105 papers A* 32A 11B 1C 1Journal 55Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games. CoRR Ioannis Anagnostides, Ioannis Panageas, Nikolas Patris, Tuomas Sandholm
2026	J	`jnl`	Accelerating Scientific Research with Gemini: Case Studies and Common Techniques. CoRR David P. Woodruff, Vincent Cohen-Addad, Lalit Jain, Jieming Mao, Song Zuo, MohammadHossein Bateni, Simina Brânzei, Michael P. Brenner, Lin Chen, Ying Feng, Lance Fortnow, Gang Fu, Ziyi Guan, Zahra Hadizadeh, Mohammad T. Hajiaghayi, Mahdi JafariRaviz, Adel Javanmard, Karthik C. S., Ken-ichi Kawarabayashi, Ravi Kumar, Silvio Lattanzi, Euiwoong Lee, Yi Li, Ioannis Panageas, Dimitris Paparas, Benjamin Przybocki, Bernardo Subercaseaux, Ola Svensson, Shayan Taherijam, Xuan Wu, Eylon Yogev, Morteza Zadimoghaddam, Samson Zhou, Yossi Matias, James Manyika, Vahab Mirrokni
2026	J	`jnl`	Algorithms and complexity for computing Nash equilibria in adversarial team games. Games Econ. Behav. Ioannis Anagnostides, Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Stephen M. McAleer
2026	J	`jnl`	Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria. CoRR Anas Barakat, Ioannis Panageas, Antonios Varvitsiotis
2026	J	`jnl`	Efficient Swap Regret Minimization in Combinatorial Bandits. CoRR Andreas Kontogiannis, Vasilis Pollatos, Panayotis Mertikopoulos, Ioannis Panageas
2026	J	`jnl`	Efficient Uncoupled Learning Dynamics with ~O}(T CoRR Arnab Maiti, Claire Jie Zhang, Kevin Jamieson, Jamie H. Morgenstern, Ioannis Panageas, Lillian J. Ratliff
2026	J	`jnl`	On the Computational Complexity of Performative Prediction. CoRR Ioannis Anagnostides, Rohan Chauhan, Ioannis Panageas, Tuomas Sandholm, Jingming Yan
2026	J	`jnl`	The Query Complexity of Local Search in Rounds on General Graphs. CoRR Simina Brânzei, Ioannis Panageas, Dimitris Paparas
2025	J	`jnl`	Convergence of Regret Matching in Potential Games and Constrained Optimization. CoRR Ioannis Anagnostides, Emanuel Tewolde, Brian Hu Zhang, Ioannis Panageas, Vincent Conitzer, Tuomas Sandholm
2025	J	`jnl`	Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games. CoRR Andreas Kontogiannis, Vasilis Pollatos, Gabriele Farina, Panayotis Mertikopoulos, Ioannis Panageas
2025	C	`conf`	Exact Learning of Weighted Graphs Using Composite Queries. IWOCA Michael T. Goodrich, Songyu Liu, Ioannis Panageas
2025	J	`jnl`	Exact Learning of Weighted Graphs Using Composite Queries. CoRR Michael T. Goodrich, Songyu Liu, Ioannis Panageas
2025	J	`jnl`	Learning Ising Models under Hard Constraints using One Sample. CoRR Rohan Chauhan, Ioannis Panageas
2025	J	`jnl`	The Complexity of Finding Local Optima in Contrastive Learning. CoRR Jingming Yan, Yiyuan Luo, Vaggos Chatziafratis, Ioannis Panageas, Parnian Shahkar, Stelios Stavroulakis
2025	J	`jnl`	The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games. CoRR Ioannis Anagnostides, Ioannis Panageas, Tuomas Sandholm, Jingming Yan
2024	A*	`conf`	Beating Price of Anarchy and Gradient Descent without Regret in Potential Games. ICLR Iosif Sakos, Stefanos Leonardos, Stelios Andrew Stavroulakis, Will Overman, Ioannis Panageas, Georgios Piliouras
2024	A*	`conf`	Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints. AAAI Nikolas Patris, Stelios Stavroulakis, Fivos Kalogiannis, Rose Zhang, Ioannis Panageas
2024	J	`jnl`	Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints. CoRR Nikolas Patris, Stelios Stavroulakis, Fivos Kalogiannis, Rose Zhang, Ioannis Panageas
2024	—	`conf`	Convergence to Equilibrium of No-Regret Dynamics in Congestion Games. WINE Volkan Cevher, Wei Chen, Leello Dadi, Jing Dong, Ioannis Panageas, Stratis Skoulakis, Luca Viano, Baoxiang Wang, Siwei Wang, Jingyu Wu
2024	A	`conf`	Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games. UAI Yi Feng, Ping Li, Ioannis Panageas, Xiao Wang
2024	J	`jnl`	Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games. CoRR Yi Feng, Ping Li, Ioannis Panageas, Xiao Wang
2024	A*	`conf`	Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem. NeurIPS Fivos Kalogiannis, Jingming Yan, Ioannis Panageas
2024	J	`jnl`	Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem. CoRR Fivos Kalogiannis, Jingming Yan, Ioannis Panageas
2024	A*	`conf`	Learning Nash Equilibria in Rank-1 Games. ICLR Nikolas Patris, Ioannis Panageas
2024	A*	`conf`	Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property. AAAI Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
2024	J	`jnl`	Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games. CoRR Leello Tadesse Dadi, Ioannis Panageas, Stratis Skoulakis, Luca Viano, Volkan Cevher
2024	A*	`conf`	The Computational Complexity of Finding Second-Order Stationary Points. ICML Andreas Kontogiannis, Vasilis Pollatos, Sotiris Kanellopoulos, Panayotis Mertikopoulos, Aris Pagourtzis, Ioannis Panageas
2024	—	`conf`	Time-Efficient Algorithms for Nash-Bargaining-Based Matching Market Models. WINE Ioannis Panageas, Thorben Tröbst, Vijay V. Vazirani
2023	A*	`conf`	Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games. EC Ioannis Anagnostides, Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Stephen McAleer
2023	J	`jnl`	Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games. CoRR Ioannis Anagnostides, Fivos Kalogiannis, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Stephen McAleer
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`	Exponential Lower Bounds for Fictitious Play in Potential Games. NeurIPS Ioannis Panageas, Nikolas Patris, Stratis Skoulakis, Volkan Cevher
2023	J	`jnl`	Exponential Lower Bounds for Fictitious Play in Potential Games. CoRR Ioannis Panageas, Nikolas Patris, Stratis Skoulakis, Volkan Cevher
2023	A*	`conf`	Mean Estimation of Truncated Mixtures of Two Gaussians: A Gradient Based Approach. AAAI Sai Ganesh Nagarajan, Gerasimos Palaiopanos, Ioannis Panageas, Tushar Vaidya, Samson Yu
2023	A*	`conf`	On the Convergence of No-Regret Learning Dynamics in Time-Varying Games. NeurIPS Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
2023	J	`jnl`	On the Convergence of No-Regret Learning Dynamics in Time-Varying Games. CoRR Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
2023	A*	`conf`	On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails. NeurIPS Yi Feng, Hu Fu, Qun Hu, Ping Li, Ioannis Panageas, Bo Peng, Xiao Wang
2023	J	`jnl`	On the Last-iterate Convergence in Time-varying Zero-sum Games: Extra Gradient Succeeds where Optimism Fails. CoRR Yi Feng, Hu Fu, Qun Hu, Ping Li, Ioannis Panageas, Bo Peng, Xiao Wang
2023	J	`jnl`	Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property. CoRR Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
2023	J	`jnl`	Semi Bandit Dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees. CoRR Ioannis Panageas, Stratis Skoulakis, Luca Viano, Xiao Wang, Volkan Cevher
2023	A*	`conf`	Semi Bandit dynamics in Congestion Games: Convergence to Nash Equilibrium and No-Regret Guarantees. ICML Ioannis Panageas, Stratis Skoulakis, Luca Viano, Xiao Wang, Volkan Cevher
2023	A*	`conf`	Towards convergence to Nash equilibria in two-team zero-sum games. ICLR Fivos Kalogiannis, Ioannis Panageas, Emmanouil V. Vlatakis-Gkaragkounis
2023	A*	`conf`	Zero-sum Polymatrix Markov Games: Equilibrium Collapse and Efficient Computation of Nash Equilibria. NeurIPS Fivos Kalogiannis, Ioannis Panageas
2023	J	`jnl`	Zero-sum Polymatrix Markov Games: Equilibrium Collapse and Efficient Computation of Nash Equilibria. CoRR Fivos Kalogiannis, Ioannis Panageas
2022	A*	`conf`	Accelerated Multiplicative Weights Update Avoids Saddle Points Almost Always. IJCAI Yi Feng, Ioannis Panageas, Xiao Wang
2022	J	`jnl`	Accelerated Multiplicative Weights Update Avoids Saddle Points almost always. CoRR Yi Feng, Ioannis Panageas, Xiao Wang
2022	J	`jnl`	Efficiently Computing Nash Equilibria in Adversarial Team Markov Games. CoRR Fivos Kalogiannis, Ioannis Anagnostides, Ioannis Panageas, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Vaggos Chatziafratis, Stelios Stavroulakis
2022	—	`conf`	Frequency-Domain Representation of First-Order Methods: A Simple and Robust Framework of Analysis. SOSA Ioannis Anagnostides, Ioannis Panageas
2022	A*	`conf`	Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games. ICLR Stefanos Leonardos, Will Overman, Ioannis Panageas, Georgios Piliouras
2022	A	`conf`	Independent Natural Policy Gradient always converges in Markov Potential Games. AISTATS Roy Fox, Stephen M. McAleer, Will Overman, Ioannis Panageas
2022	A*	`conf`	On Last-Iterate Convergence Beyond Zero-Sum Games. ICML Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
2022	J	`jnl`	On Last-Iterate Convergence Beyond Zero-Sum Games. CoRR Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm
2022	A*	`conf`	On Scrambling Phenomena for Randomly Initialized Recurrent Networks. NeurIPS Vaggos Chatziafratis, Ioannis Panageas, Clayton Sanford, Stelios Stavroulakis
2022	J	`jnl`	On Scrambling Phenomena for Randomly Initialized Recurrent Networks. CoRR Vaggos Chatziafratis, Ioannis Panageas, Clayton Sanford, Stelios Andrew Stavroulakis
2022	A*	`conf`	Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games. NeurIPS Ioannis Anagnostides, Gabriele Farina, Ioannis Panageas, Tuomas Sandholm
2022	J	`jnl`	Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games. CoRR Ioannis Anagnostides, Gabriele Farina, Ioannis Panageas, Tuomas Sandholm
2021	J	`jnl`	Combinatorial Algorithms for Matching Markets via Nash Bargaining: One-Sided, Two-Sided and Non-Bipartite. CoRR Ioannis Panageas, Thorben Tröbst, Vijay V. Vazirani
2021	A	`conf`	Efficient Statistics for Sparse Graphical Models from Truncated Samples. AISTATS Arnab Bhattacharyya, Rathin Desai, Sai Ganesh Nagarajan, Ioannis Panageas
2021	J	`jnl`	Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games. CoRR Stefanos Leonardos, Will Overman, Ioannis Panageas, Georgios Piliouras
2021	J	`jnl`	Independent Natural Policy Gradient Always Converges in Markov Potential Games. CoRR Roy Fox, Stephen McAleer, Will Overman, Ioannis Panageas
2021	A	`conf`	Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes. AISTATS Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
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
2020	J	`jnl`	Better Depth-Width Trade-offs for Neural Networks through the lens of Dynamical Systems. CoRR Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas
2020	A*	`conf`	Better depth-width trade-offs for neural networks through the lens of dynamical systems. ICML Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas
2020	J	`jnl`	Convergence to Second-Order Stationarity for Non-negative Matrix Factorization: Provably and Concurrently. CoRR Ioannis Panageas, Stratis Skoulakis, Antonios Varvitsiotis, Xiao Wang
2020	A*	`conf`	Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem. ICLR Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
2020	J	`jnl`	Efficient Statistics for Sparse Graphical Models from Truncated Samples. CoRR Arnab Bhattacharyya, Rathin Desai, Sai Ganesh Nagarajan, Ioannis Panageas
2020	A*	`conf`	Fast Convergence of Langevin Dynamics on Manifold: Geodesics meet Log-Sobolev. NeurIPS Xiao Wang, Qi Lei, Ioannis Panageas
2020	J	`jnl`	Fast Convergence of Langevin Dynamics on Manifold: Geodesics meet Log-Sobolev. CoRR Xiao Wang, Qi Lei, Ioannis Panageas
2020	J	`jnl`	Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes. CoRR Qi Lei, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
2020	A	`conf`	Logistic regression with peer-group effects via inference in higher-order Ising models. AISTATS Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2020	J	`jnl`	Logistic-Regression with peer-group effects via inference in higher order Ising models. CoRR Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2020	B	`conf`	On the Analysis of EM for truncated mixtures of two Gaussians. ALT Sai Ganesh Nagarajan, Ioannis Panageas
2019	J	`jnl`	Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem. CoRR Vaggos Chatziafratis, Sai Ganesh Nagarajan, Ioannis Panageas, Xiao Wang
2019	A*	`conf`	First-order methods almost always avoid saddle points: The case of vanishing step-sizes. NeurIPS Ioannis Panageas, Georgios Piliouras, Xiao Wang
2019	J	`jnl`	First-order methods almost always avoid strict saddle points. Math. Program. Jason D. Lee, Ioannis Panageas, Georgios Piliouras, Max Simchowitz, Michael I. Jordan, Benjamin Recht
2019	A	`conf`	Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization. ITCS Constantinos Daskalakis, Ioannis Panageas
2019	A*	`conf`	Multiplicative Weights Updates as a distributed constrained optimization algorithm: Convergence to second-order stationary points almost always. ICML Ioannis Panageas, Georgios Piliouras, Xiao Wang
2019	J	`jnl`	On the Convergence of EM for truncated mixtures of two Gaussians. CoRR Sai Ganesh Nagarajan, Ioannis Panageas
2019	J	`jnl`	Regression from Dependent Observations. CoRR Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2019	A*	`conf`	Regression from dependent observations. STOC Constantinos Daskalakis, Nishanth Dikkala, Ioannis Panageas
2018	A*	`conf`	Cycles in Zero-Sum Differential Games and Biological Diversity. EC Tung Mai, Milena Mihail, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker
2018	J	`jnl`	Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization. CoRR Constantinos Daskalakis, Ioannis Panageas
2018	A*	`conf`	The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization. NeurIPS Constantinos Daskalakis, Ioannis Panageas
2018	J	`jnl`	The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization. CoRR Constantinos Daskalakis, Ioannis Panageas
2017	J	`jnl`	First-order Methods Almost Always Avoid Saddle Points. CoRR Jason D. Lee, Ioannis Panageas, Georgios Piliouras, Max Simchowitz, Michael I. Jordan, Benjamin Recht
2017	A	`conf`	Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions. ITCS Ioannis Panageas, Georgios Piliouras
2017	—	`conf`	Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos. NIPS Gerasimos Palaiopanos, Ioannis Panageas, Georgios Piliouras
2017	J	`jnl`	Multiplicative Weights Update with Constant Step-Size in Congestion Games: Convergence, Limit Cycles and Chaos. CoRR Gerasimos Palaiopanos, Ioannis Panageas, Georgios Piliouras
2017	A	`conf`	Mutation, Sexual Reproduction and Survival in Dynamic Environments. ITCS Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
2017	A*	`conf`	Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion. ICALP Tung Mai, Ioannis Panageas, Vijay V. Vazirani
2017	J	`jnl`	Rock-Paper-Scissors, Differential Games and Biological Diversity. CoRR Tung Mai, Ioannis Panageas, Will Ratcliff, Vijay V. Vazirani, Peter Yunker
2016	A*	`conf`	Average Case Performance of Replicator Dynamics in Potential Games via Computing Regions of Attraction. EC Ioannis Panageas, Georgios Piliouras
2016	A*	`conf`	Evolutionary Dynamics in Finite Populations Mix Rapidly. SODA Ioannis Panageas, Piyush Srivastava, Nisheeth K. Vishnoi
2016	—	`—`	Evolutionary Markov chains, potential games and optimization under the lens of dynamical systems. Ioannis Panageas
2016	J	`jnl`	Gradient Descent Converges to Minimizers: The Case of Non-Isolated Critical Points. CoRR Ioannis Panageas, Georgios Piliouras
2016	A*	`conf`	Mixing Time of Markov Chains, Dynamical Systems and Evolution. ICALP Ioannis Panageas, Nisheeth K. Vishnoi
2016	J	`jnl`	Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion. CoRR Tung Mai, Ioannis Panageas, Vijay V. Vazirani
2016	A	`conf`	The Computational Complexity of Genetic Diversity. ESA Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
2015	A	`conf`	Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics [Working Paper Abstract]. ITCS Ruta Mehta, Ioannis Panageas, Georgios Piliouras
2015	J	`jnl`	The game of survival: Sexual evolution in dynamic environments. CoRR Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani
2014	J	`jnl`	Average Case Equilibria. CoRR Ioannis Panageas, Georgios Piliouras
2014	J	`jnl`	Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics. CoRR Ruta Mehta, Ioannis Panageas, Georgios Piliouras
2014	J	`jnl`	The Complexity of Genetic Diversity: Sex with Two Chromosomes is Advantageous but Unpredictable. CoRR Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Sadra Yazdanbod
2013	A	`conf`	Support-theoretic subgraph preconditioners for large-scale SLAM. IROS Yong-Dian Jian, Doru Balcan, Ioannis Panageas, Prasad Tetali, Frank Dellaert