Ioannis Anagnostides

According to our database, Ioannis Anagnostides authored at least 32 papers between 2020 and 2024.

Collaborative distances:

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

2024

Efficient Φ-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games.

Brian Hu Zhang, Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm

CoRR, 2024

On the Complexity of Computing Sparse Equilibria and Lower Bounds for No-Regret Learning in Games.

Ioannis Anagnostides, Alkis Kalavasis, Tuomas Sandholm, Manolis Zampetakis

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence beyond the Minty Property.

Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Almost universally optimal distributed Laplacian solvers via low-congestion shortcuts.

Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis

Distributed Comput., December, 2023

Steering No-Regret Learners to Optimal Equilibria.

Brian Hu Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen Marcus McAleer, Andreas Alexander Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm

CoRR, 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

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games.

Brian Hu Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen McAleer, Andreas A. Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm

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

On the Interplay between Social Welfare and Tractability of Equilibria.

Ioannis Anagnostides, Tuomas Sandholm

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

On the Convergence of No-Regret Learning Dynamics in Time-Varying Games.

Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm

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

Near-Optimal Φ-Regret Learning in Extensive-Form Games.

Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm

Proceedings of the International Conference on Machine Learning, 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

Meta-Learning in Games.

Keegan Harris, Ioannis Anagnostides, Gabriele Farina, Mikhail Khodak, Steven Wu, Tuomas Sandholm

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Metric-Distortion Bounds under Limited Information.

Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos

J. Artif. Intell. Res., 2022

Sampling and Optimal Preference Elicitation in Simple Mechanisms.

Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos

CoRR, 2022

Near-Optimal No-Regret Learning for General Convex Games.

Gabriele Farina, Ioannis Anagnostides, Haipeng Luo, Chung-Wei Lee, Christian Kroer, Tuomas Sandholm

CoRR, 2022

Uncoupled Learning Dynamics with O(log T) Swap Regret in Multiplayer Games.

Ioannis Anagnostides, Gabriele Farina, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Tuomas Sandholm

CoRR, 2022

Near-optimal no-regret learning for correlated equilibria in multi-player general-sum games.

Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Maxwell Fishelson, Noah Golowich, Tuomas Sandholm

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Frequency-Domain Representation of First-Order Methods: A Simple and Robust Framework of Analysis.

Ioannis Anagnostides, Ioannis Panageas

Proceedings of the 5th Symposium on Simplicity in Algorithms, 2022

Faster No-Regret Learning Dynamics for Extensive-Form Correlated and Coarse Correlated Equilibria.

Ioannis Anagnostides, Gabriele Farina, Christian Kroer, Andrea Celli, Tuomas Sandholm

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver.

Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler, Goran Zuzic, Themis Gouleakis

Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022

Near-Optimal No-Regret Learning Dynamics for General Convex Games.

Gabriele Farina, Ioannis Anagnostides, Haipeng Luo, Chung-Wei Lee, Christian Kroer, Tuomas Sandholm

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

Optimistic Mirror Descent Either Converges to Nash or to Strong Coarse Correlated Equilibria in Bimatrix Games.

Ioannis Anagnostides, Gabriele Farina, Ioannis Panageas, Tuomas Sandholm

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

Uncoupled Learning Dynamics with <i>O(log T)</i> Swap Regret in Multiplayer Games.

Ioannis Anagnostides, Gabriele Farina, Christian Kroer, Chung-Wei Lee, Haipeng Luo, Tuomas Sandholm

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

On Last-Iterate Convergence Beyond Zero-Sum Games.

Ioannis Anagnostides, Ioannis Panageas, Gabriele Farina, Tuomas Sandholm

Proceedings of the International Conference on Machine Learning, 2022

Dimensionality and Coordination in Voting: The Distortion of STV.

Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Accelerated Distributed Laplacian Solvers via Shortcuts.

Ioannis Anagnostides, Themis Gouleakis, Christoph Lenzen

CoRR, 2021

Dimensionality, Coordination, and Robustness in Voting.

Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos

CoRR, 2021

Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model.

Ioannis Anagnostides, Themis Gouleakis

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Robust Learning under Strong Noise via SQs.

Ioannis Anagnostides, Themis Gouleakis, Ali Marashian

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

A Robust Framework for Analyzing Gradient-Based Dynamics in Bilinear Games.

Ioannis Anagnostides, Paolo Penna

CoRR, 2020

Solving Zero-Sum Games through Alternating Projections.

Ioannis Anagnostides, Paolo Penna

CoRR, 2020

Asymptotically Optimal Communication in Simple Mechanisms.

Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos

Proceedings of the Algorithmic Game Theory - 13th International Symposium, 2020