Imagen de Portada

Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lu, Jiuyao, Roth, Aaron, Shi, Mirah
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

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

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

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

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

The Relationship between No-Regret Learning and Online Conformal Prediction
por: Ramalingam, Ramya, et al.
Publicado: (2025)

Emergent Alignment via Competition
por: Collina, Natalie, et al.
Publicado: (2025)

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

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

Algorithmic Aspects of Strategic Trading
por: Kearns, Michael, et al.
Publicado: (2025)

Personalization Aids Pluralistic Alignment Under Competition
por: Collina, Natalie, et al.
Publicado: (2026)

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

Collaborative Prediction: Tractable Information Aggregation via Agreement
por: Collina, Natalie, et al.
Publicado: (2025)

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)

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

A Tight Regret Analysis of Non-Parametric Repeated Contextual Brokerage
por: Bachoc, François, et al.
Publicado: (2025)

Geometry Meets Incentives: Sample-Efficient Incentivized Exploration with Linear Contexts
por: Schiffer, Benjamin, et al.
Publicado: (2025)

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

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

Efficient Last-Iterate Convergence in Regret Minimization via Adaptive Reward Transformation
por: Ren, Hang, et al.
Publicado: (2025)

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

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)

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

Optimistic Thompson Sampling for No-Regret Learning in Unknown Games
por: Li, Yingru, et al.
Publicado: (2024)

ZeroSwap: Data-driven Optimal Market Making in DeFi
por: Nadkarni, Viraj, et al.
Publicado: (2023)

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

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

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)

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

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

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

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

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

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

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

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