Imagen de Portada

Swap Regret Minimization Through Response-Based Approachability

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Anagnostides, Ioannis, Farina, Gabriele, Fishelson, Maxwell, Luo, Haipeng, Schneider, Jon
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

High-Dimensional Calibration from Swap Regret
por: Fishelson, Maxwell, et al.
Publicado: (2025)

Full Swap Regret and Discretized Calibration
por: Fishelson, Maxwell, et al.
Publicado: (2025)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
por: Zhang, Brian Hu, et al.
Publicado: (2024)

Near-optimal Swap Regret Minimization for Convex Losses
por: Hu, Lunjia, et al.
Publicado: (2026)

From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces
por: Dagan, Yuval, et al.
Publicado: (2023)

Simultaneous Swap Regret Minimization via KL-Calibration
por: Luo, Haipeng, et al.
Publicado: (2025)

Computational Lower Bounds for Regret Minimization in Normal-Form Games
por: Anagnostides, Ioannis, et al.
Publicado: (2024)

Efficient Swap Regret Minimization in Combinatorial Bandits
por: Kontogiannis, Andreas, et al.
Publicado: (2026)

Barriers to Welfare Maximization with No-Regret Learning
por: Anagnostides, Ioannis, et al.
Publicado: (2024)

Rate-Preserving Reductions for Blackwell Approachability
por: Dann, Christoph, et al.
Publicado: (2024)

Efficient Opportunistic Approachability
por: Marinov, Teodor Vanislavov, et al.
Publicado: (2026)

Improved Bounds for Swap Multicalibration and Swap Omniprediction
por: Luo, Haipeng, et al.
Publicado: (2025)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
por: Anagnostides, Ioannis, et al.
Publicado: (2025)

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
por: Zhang, Brian Hu, et al.
Publicado: (2025)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
por: Arunachaleswaran, Eshwar Ram, et al.
Publicado: (2025)

An Efficient Black-Box Reduction from Online Learning to Multicalibration, and a New Route to $Φ$-Regret Minimization
por: Farina, Gabriele, et al.
Publicado: (2026)

Convergence of Regret Matching in Potential Games and Constrained Optimization
por: Anagnostides, Ioannis, et al.
Publicado: (2025)

Best of Both Worlds: Regret Minimization versus Minimax Play
por: Müller, Adrian, et al.
Publicado: (2025)

Sparsity-Based Interpolation of External, Internal and Swap Regret
por: Lu, Zhou, et al.
Publicado: (2025)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
por: Cai, Yang, et al.
Publicado: (2023)

Efficient Swap Multicalibration of Elicitable Properties
por: Hu, Lunjia, et al.
Publicado: (2025)

Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games
por: Daskalakis, Constantinos, et al.
Publicado: (2024)

Next-Token Prediction and Regret Minimization
por: Mohri, Mehryar, et al.
Publicado: (2026)

Testable and Actionable Calibration for Full Swap Regret
por: Bairaktari, Konstantina, et al.
Publicado: (2026)

Alternating Regret for Online Convex Optimization
por: Hait, Soumita, et al.
Publicado: (2025)

Near-Optimal Regret in Linear MDPs with Aggregate Bandit Feedback
por: Cassel, Asaf, et al.
Publicado: (2024)

Blackwell's Approachability with Approximation Algorithms
por: Garber, Dan, et al.
Publicado: (2025)

Invariance-Based Dynamic Regret Minimization
por: Lazzaretto, Margherita, et al.
Publicado: (2026)

One Good Source is All You Need: Near-Optimal Regret for Bandits under Heterogeneous Noise
por: Bhat, Amith, et al.
Publicado: (2026)

Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
por: Zhang, Brian Hu, et al.
Publicado: (2025)

On the Computational Complexity of Performative Prediction
por: Anagnostides, Ioannis, et al.
Publicado: (2026)

Faster Rates for No-Regret Learning in General Games via Cautious Optimism
por: Soleymani, Ashkan, et al.
Publicado: (2025)

Comparator-Adaptive $Φ$-Regret: Improved Bounds, Simpler Algorithms, and Applications to Games
por: Hait, Soumita, et al.
Publicado: (2025)

Forecasting for Swap Regret for All Downstream Agents
por: Roth, Aaron, et al.
Publicado: (2024)

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
por: Soleymani, Ashkan, et al.
Publicado: (2025)

Expected Variational Inequalities
por: Zhang, Brian Hu, et al.
Publicado: (2025)

Policy Optimization for Dynamic Heart Transplant Allocation
por: Anagnostides, Ioannis, et al.
Publicado: (2025)

Simultaneous Blackwell Approachability and Applications to Multiclass Omniprediction
por: Hu, Lunjia, et al.
Publicado: (2026)

No-Regret is not enough! Bandits with General Constraints through Adaptive Regret Minimization
por: Bernasconi, Martino, et al.
Publicado: (2024)

Bayesian Regret Minimization in Offline Bandits
por: Petrik, Marek, et al.
Publicado: (2023)