Enregistré dans:
| Auteurs principaux: | Anagnostides, Ioannis, Farina, Gabriele, Fishelson, Maxwell, Luo, Haipeng, Schneider, Jon |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2602.06264 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
High-Dimensional Calibration from Swap Regret
par: Fishelson, Maxwell, et autres
Publié: (2025)
par: Fishelson, Maxwell, et autres
Publié: (2025)
Full Swap Regret and Discretized Calibration
par: Fishelson, Maxwell, et autres
Publié: (2025)
par: Fishelson, Maxwell, et autres
Publié: (2025)
Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2024)
par: Zhang, Brian Hu, et autres
Publié: (2024)
From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces
par: Dagan, Yuval, et autres
Publié: (2023)
par: Dagan, Yuval, et autres
Publié: (2023)
Simultaneous Swap Regret Minimization via KL-Calibration
par: Luo, Haipeng, et autres
Publié: (2025)
par: Luo, Haipeng, et autres
Publié: (2025)
Near-optimal Swap Regret Minimization for Convex Losses
par: Hu, Lunjia, et autres
Publié: (2026)
par: Hu, Lunjia, et autres
Publié: (2026)
Computational Lower Bounds for Regret Minimization in Normal-Form Games
par: Anagnostides, Ioannis, et autres
Publié: (2024)
par: Anagnostides, Ioannis, et autres
Publié: (2024)
Efficient Swap Regret Minimization in Combinatorial Bandits
par: Kontogiannis, Andreas, et autres
Publié: (2026)
par: Kontogiannis, Andreas, et autres
Publié: (2026)
Barriers to Welfare Maximization with No-Regret Learning
par: Anagnostides, Ioannis, et autres
Publié: (2024)
par: Anagnostides, Ioannis, et autres
Publié: (2024)
A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
par: Anagnostides, Ioannis, et autres
Publié: (2025)
par: Anagnostides, Ioannis, et autres
Publié: (2025)
Efficient Opportunistic Approachability
par: Marinov, Teodor Vanislavov, et autres
Publié: (2026)
par: Marinov, Teodor Vanislavov, et autres
Publié: (2026)
Rate-Preserving Reductions for Blackwell Approachability
par: Dann, Christoph, et autres
Publié: (2024)
par: Dann, Christoph, et autres
Publié: (2024)
Improved Bounds for Swap Multicalibration and Swap Omniprediction
par: Luo, Haipeng, et autres
Publié: (2025)
par: Luo, Haipeng, 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)
par: Zhang, Brian Hu, et autres
Publié: (2025)
Efficient Learning and Computation of Linear Correlated Equilibrium in General Convex Games
par: Daskalakis, Constantinos, et autres
Publié: (2024)
par: Daskalakis, Constantinos, et autres
Publié: (2024)
Swap Regret and Correlated Equilibria Beyond Normal-Form Games
par: Arunachaleswaran, Eshwar Ram, et autres
Publié: (2025)
par: Arunachaleswaran, Eshwar Ram, et autres
Publié: (2025)
Convergence of Regret Matching in Potential Games and Constrained Optimization
par: Anagnostides, Ioannis, et autres
Publié: (2025)
par: Anagnostides, Ioannis, et autres
Publié: (2025)
An Efficient Black-Box Reduction from Online Learning to Multicalibration, and a New Route to $Φ$-Regret Minimization
par: Farina, Gabriele, et autres
Publié: (2026)
par: Farina, Gabriele, et autres
Publié: (2026)
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
par: Cai, Yang, et autres
Publié: (2023)
par: Cai, Yang, et autres
Publié: (2023)
Best of Both Worlds: Regret Minimization versus Minimax Play
par: Müller, Adrian, et autres
Publié: (2025)
par: Müller, Adrian, et autres
Publié: (2025)
Efficient Swap Multicalibration of Elicitable Properties
par: Hu, Lunjia, et autres
Publié: (2025)
par: Hu, Lunjia, et autres
Publié: (2025)
Next-Token Prediction and Regret Minimization
par: Mohri, Mehryar, et autres
Publié: (2026)
par: Mohri, Mehryar, et autres
Publié: (2026)
Sparsity-Based Interpolation of External, Internal and Swap Regret
par: Lu, Zhou, et autres
Publié: (2025)
par: Lu, Zhou, et autres
Publié: (2025)
Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
par: Zhang, Brian Hu, et autres
Publié: (2025)
par: Zhang, Brian Hu, et autres
Publié: (2025)
Alternating Regret for Online Convex Optimization
par: Hait, Soumita, et autres
Publié: (2025)
par: Hait, Soumita, et autres
Publié: (2025)
Expected Variational Inequalities
par: Zhang, Brian Hu, et autres
Publié: (2025)
par: Zhang, Brian Hu, et autres
Publié: (2025)
Testable and Actionable Calibration for Full Swap Regret
par: Bairaktari, Konstantina, et autres
Publié: (2026)
par: Bairaktari, Konstantina, et autres
Publié: (2026)
On the Computational Complexity of Performative Prediction
par: Anagnostides, Ioannis, et autres
Publié: (2026)
par: Anagnostides, Ioannis, et autres
Publié: (2026)
Faster Rates for No-Regret Learning in General Games via Cautious Optimism
par: Soleymani, Ashkan, et autres
Publié: (2025)
par: Soleymani, Ashkan, et autres
Publié: (2025)
Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
par: Soleymani, Ashkan, et autres
Publié: (2025)
par: Soleymani, Ashkan, et autres
Publié: (2025)
Near-Optimal Regret in Linear MDPs with Aggregate Bandit Feedback
par: Cassel, Asaf, et autres
Publié: (2024)
par: Cassel, Asaf, et autres
Publié: (2024)
Blackwell's Approachability with Approximation Algorithms
par: Garber, Dan, et autres
Publié: (2025)
par: Garber, Dan, et autres
Publié: (2025)
One Good Source is All You Need: Near-Optimal Regret for Bandits under Heterogeneous Noise
par: Bhat, Amith, et autres
Publié: (2026)
par: Bhat, Amith, et autres
Publié: (2026)
Comparator-Adaptive $Φ$-Regret: Improved Bounds, Simpler Algorithms, and Applications to Games
par: Hait, Soumita, et autres
Publié: (2025)
par: Hait, Soumita, et autres
Publié: (2025)
Forecasting for Swap Regret for All Downstream Agents
par: Roth, Aaron, et autres
Publié: (2024)
par: Roth, Aaron, et autres
Publié: (2024)
Invariance-Based Dynamic Regret Minimization
par: Lazzaretto, Margherita, et autres
Publié: (2026)
par: Lazzaretto, Margherita, et autres
Publié: (2026)
Policy Optimization for Dynamic Heart Transplant Allocation
par: Anagnostides, Ioannis, et autres
Publié: (2025)
par: Anagnostides, Ioannis, et autres
Publié: (2025)
Breaking the $T^{2/3}$ Barrier for Sequential Calibration
par: Dagan, Yuval, et autres
Publié: (2024)
par: Dagan, Yuval, et autres
Publié: (2024)
Simultaneous Blackwell Approachability and Applications to Multiclass Omniprediction
par: Hu, Lunjia, et autres
Publié: (2026)
par: Hu, Lunjia, et autres
Publié: (2026)
No-Regret Learning for Fair Multi-Agent Social Welfare Optimization
par: Zhang, Mengxiao, et autres
Publié: (2024)
par: Zhang, Mengxiao, et autres
Publié: (2024)
Documents similaires
-
High-Dimensional Calibration from Swap Regret
par: Fishelson, Maxwell, et autres
Publié: (2025) -
Full Swap Regret and Discretized Calibration
par: Fishelson, Maxwell, et autres
Publié: (2025) -
Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
par: Zhang, Brian Hu, et autres
Publié: (2024) -
From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces
par: Dagan, Yuval, et autres
Publié: (2023) -
Simultaneous Swap Regret Minimization via KL-Calibration
par: Luo, Haipeng, et autres
Publié: (2025)