:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Anagnostides, Ioannis, Chauhan, Rohan, Panageas, Ioannis, Sandholm, Tuomas, Yan, Jingming
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning
Accès en ligne:	https://arxiv.org/abs/2601.20180
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
par: Anagnostides, Ioannis, et autres
Publié: (2025)

Computational Lower Bounds for Regret Minimization in Normal-Form Games
par: Anagnostides, Ioannis, et autres
Publié: (2024)

Convergence of Regret Matching in Potential Games and Constrained Optimization
par: Anagnostides, Ioannis, et autres
Publié: (2025)

Barriers to Welfare Maximization with No-Regret Learning
par: Anagnostides, Ioannis, et autres
Publié: (2024)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
par: Anagnostides, Ioannis, et autres
Publié: (2026)

Learning the Inverse Temperature of Ising Models under Hard Constraints using One Sample
par: Chauhan, Rohan, et autres
Publié: (2025)

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
par: Zhang, Brian Hu, et autres
Publié: (2025)

Policy Optimization for Dynamic Heart Transplant Allocation
par: Anagnostides, Ioannis, et autres
Publié: (2025)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
par: Anagnostides, Ioannis, et autres
Publié: (2024)

On the Interplay between Social Welfare and Tractability of Equilibria
par: Anagnostides, Ioannis, et autres
Publié: (2023)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
par: Anagnostides, Ioannis, et autres
Publié: (2025)

Learning Potentials for Dynamic Matching and Application to Heart Transplantation
par: Zilberstein, Itai, et autres
Publié: (2026)

Near-Optimal Dynamic Matching via Coarsening with Application to Heart Transplantation
par: Zilberstein, Itai, et autres
Publié: (2026)

Position: Machine Learning for Heart Transplant Allocation Policy Optimization Should Account for Incentives
par: Anagnostides, Ioannis, et autres
Publié: (2026)

The Complexity of Finding Local Optima in Contrastive Learning
par: Yan, Jingming, et autres
Publié: (2025)

Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
par: Zhang, Brian Hu, et autres
Publié: (2025)

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
par: Daskalakis, Constantinos, et autres
Publié: (2018)

Decision Making under Imperfect Recall: Algorithms and Benchmarks
par: Tewolde, Emanuel, et autres
Publié: (2026)

Expected Variational Inequalities
par: Zhang, Brian Hu, et autres
Publié: (2025)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
par: Daskalakis, Constantinos, et autres
Publié: (2018)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2024)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
par: Anagnostides, Ioannis, et autres
Publié: (2023)

Learning Equilibria in Adversarial Team Markov Games: A Nonconvex-Hidden-Concave Min-Max Optimization Problem
par: Kalogiannis, Fivos, et autres
Publié: (2024)

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
par: Zhang, Brian Hu, et autres
Publié: (2026)

Exact Learning of Weighted Graphs Using Composite Queries
par: Goodrich, Michael T., et autres
Publié: (2025)

Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
par: Barakat, Anas, et autres
Publié: (2026)

On the Complexity of Correlated Equilibria Beyond Normal-Form Games
par: Anagnostides, Ioannis, et autres
Publié: (2026)

Efficient Swap Regret Minimization in Combinatorial Bandits
par: Kontogiannis, Andreas, et autres
Publié: (2026)

Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games
par: Leonardos, Stefanos, et autres
Publié: (2021)

The Complexity of Equilibrium Refinements in Potential Games
par: Anagnostides, Ioannis, et autres
Publié: (2025)

The Value of Recall in Extensive-Form Games
par: Berker, Ratip Emin, et autres
Publié: (2024)

Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games
par: Feng, Yi, et autres
Publié: (2024)

Swap Regret Minimization Through Response-Based Approachability
par: Anagnostides, Ioannis, et autres
Publié: (2026)

Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes
par: Lei, Qi, et autres
Publié: (2020)

Online Learning on Hidden-Convex Losses via Algorithmic Equivalence: Optimal Regret, Geometric Barrier, and Bandit Feedback
par: Barakat, Anas, et autres
Publié: (2026)

ApproxED: Approximate exploitability descent via learned best responses
par: Martin, Carlos, et autres
Publié: (2023)

The Computational Complexity of Avoiding Strict Saddle Points in Constrained Optimization
par: Kontogiannis, Andreas, et autres
Publié: (2026)

Performative Prediction with Neural Networks
par: Mofakhami, Mehrnaz, et autres
Publié: (2023)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
par: Zhang, Brian, et autres
Publié: (2022)

The Bayesian Context Trees State Space Model for time series modelling and forecasting
par: Papageorgiou, Ioannis, et autres
Publié: (2023)