Imagen de Portada

The Relationship between No-Regret Learning and Online Conformal Prediction

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ramalingam, Ramya, Kiyani, Shayan, Roth, Aaron
Formato:	Preprint
Publicado:	2025
Materias:	Machine Learning Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Prior-Agnostic Incentive-Compatible Exploration
por: Ramalingam, Ramya, et al.
Publicado: (2026)

Dynamic Regret Bounds for Online Omniprediction with Long Term Constraints
por: Bechavod, Yahav, et al.
Publicado: (2025)

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

Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
por: Lu, Jiuyao, et al.
Publicado: (2025)

Online Omniprediction with Long-Term Constraints
por: Bechavod, Yahav, et al.
Publicado: (2025)

Improved Regret Bounds for Online Fair Division with Bandit Learning
por: Schiffer, Benjamin, et al.
Publicado: (2025)

Honor Among Bandits: No-Regret Learning for Online Fair Division
por: Procaccia, Ariel D., et al.
Publicado: (2024)

Learning not to Regret
por: Sychrovský, David, et al.
Publicado: (2023)

Repeated Contracting with Multiple Non-Myopic Agents: Policy Regret and Limited Liability
por: Collina, Natalie, et al.
Publicado: (2024)

Online Learning for Uninformed Markov Games: Empirical Nash-Value Regret and Non-Stationarity Adaptation
por: Liu, Junyan, et al.
Publicado: (2026)

Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games
por: Cai, Yang, 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)

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

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

Meta-Learning in Self-Play Regret Minimization
por: Sychrovský, David, et al.
Publicado: (2025)

Last-Iterate Convergence of No-Regret Learning for Equilibria in Bargaining Games
por: Kamp, Serafina, et al.
Publicado: (2025)

ReLExS: Reinforcement Learning Explanations for Stackelberg No-Regret Learners
por: Huang, Xiangge, et al.
Publicado: (2024)

No-Regret Learning in Bilateral Trade via Global Budget Balance
por: Bernasconi, Martino, et al.
Publicado: (2023)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
por: Ba, Wenjia, et al.
Publicado: (2021)

Do LLM Agents Have Regret? A Case Study in Online Learning and Games
por: Park, Chanwoo, et al.
Publicado: (2024)

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

Intersectional Fairness in Reinforcement Learning with Large State and Constraint Spaces
por: Eaton, Eric, et al.
Publicado: (2025)

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

Regret Analysis of Repeated Delegated Choice
por: Hajiaghayi, MohammadTaghi, et al.
Publicado: (2023)

GPU-Accelerated Counterfactual Regret Minimization
por: Kim, Juho
Publicado: (2024)

Regret Analysis of Sleeping Competing Bandits
por: Uba, Shinnosuke, et al.
Publicado: (2026)

p-Mean Regret for Stochastic Bandits
por: Krishna, Anand, et al.
Publicado: (2024)

Networked Information Aggregation via Machine Learning
por: Kearns, Michael, et al.
Publicado: (2025)

Minimizing Weighted Counterfactual Regret with Optimistic Online Mirror Descent
por: Xu, Hang, et al.
Publicado: (2024)

Regret Minimization in Stackelberg Games with Side Information
por: Harris, Keegan, et al.
Publicado: (2024)

Regret Minimization in Bilateral Trade With Perturbed Markets
por: Lunghi, Anna, et al.
Publicado: (2026)

Deep (Predictive) Discounted Counterfactual Regret Minimization
por: Xu, Hang, et al.
Publicado: (2025)

Selling Joint Ads: A Regret Minimization Perspective
por: Aggarwal, Gagan, et al.
Publicado: (2024)

Regret Minimization for Piecewise Linear Rewards: Contracts, Auctions, and Beyond
por: Bacchiocchi, Francesco, et al.
Publicado: (2025)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
por: Di Gregorio, Simone, et al.
Publicado: (2025)

Optimism Without Regularization: Constant Regret in Zero-Sum Games
por: Lazarsfeld, John, et al.
Publicado: (2025)

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

Tight Regret Bounds for Bilateral Trade under Semi Feedback
por: Jin, Yaonan
Publicado: (2026)

No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints
por: Aggarwal, Gagan, et al.
Publicado: (2024)

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