Copertina

High dimensional online calibration in polynomial time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Peng, Binghui
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning Data Structures and Algorithms Computer Science and Game Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The complexity of approximate (coarse) correlated equilibrium for incomplete information games
di: Peng, Binghui, et al.
Pubblicazione: (2024)

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

Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
di: Liu, Junyan, et al.
Pubblicazione: (2025)

Online Bidding Algorithms with Strict Return on Spend (ROS) Constraint
di: Vaze, Rahul, et al.
Pubblicazione: (2025)

Fixed Point Computation: Beating Brute Force with Smoothed Analysis
di: Attias, Idan, et al.
Pubblicazione: (2025)

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

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

Contextual Learning for Stochastic Optimization
di: Heuser, Anna, et al.
Pubblicazione: (2025)

Learning Optimal Posted Prices for a Unit-Demand Buyer
di: Teng, Yifeng, et al.
Pubblicazione: (2025)

Single-Sample and Robust Online Resource Allocation
di: Ghuge, Rohan, et al.
Pubblicazione: (2025)

Repeated Bilateral Trade Against a Smoothed Adversary
di: Cesa-Bianchi, Nicolò, et al.
Pubblicazione: (2023)

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

On the Learning Curves of Revenue Maximization
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

An $α$-regret analysis of Adversarial Bilateral Trade
di: Azar, Yossi, et al.
Pubblicazione: (2022)

Bandit Sequential Posted Pricing via Half-Concavity
di: Singla, Sahil, et al.
Pubblicazione: (2023)

Strategizing against No-Regret Learners in First-Price Auctions
di: Rubinstein, Aviad, et al.
Pubblicazione: (2024)

The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
di: Cesa-Bianchi, Nicolò, et al.
Pubblicazione: (2023)

Learning Safe Strategies for Value Maximizing Buyers in Uniform Price Auctions
di: Golrezaei, Negin, et al.
Pubblicazione: (2024)

Bandit Social Learning: Exploration under Myopic Behavior
di: Banihashem, Kiarash, et al.
Pubblicazione: (2023)

Smooth Nash Equilibria: Algorithms and Complexity
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2023)

Water-Filling is Universally Minimax Optimal
di: Banerjee, Siddhartha, et al.
Pubblicazione: (2026)

Incentivizing Exploration with Selective Data Disclosure
di: Immorlica, Nicole, et al.
Pubblicazione: (2018)

Adaptive Discretization against an Adversary: Lipschitz bandits, Dynamic Pricing, and Auction Tuning
di: Podimata, Chara, et al.
Pubblicazione: (2020)

Procurement Auctions via Approximately Optimal Submodular Optimization
di: Deng, Yuan, et al.
Pubblicazione: (2024)

Learning in Stackelberg Games with Non-myopic Agents
di: Haghtalab, Nika, et al.
Pubblicazione: (2022)

Improved Algorithms for Contextual Dynamic Pricing
di: Tullii, Matilde, et al.
Pubblicazione: (2024)

Roping in Uncertainty: Robustness and Regularization in Markov Games
di: McMahan, Jeremy, et al.
Pubblicazione: (2024)

Tractable Agreement Protocols
di: Collina, Natalie, et al.
Pubblicazione: (2024)

Online Combinatorial Allocations and Auctions with Few Samples
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Computing Optimal Regularizers for Online Linear Optimization
di: Gatmiry, Khashayar, et al.
Pubblicazione: (2024)

Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
di: Peng, Bo, et al.
Pubblicazione: (2025)

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite?
di: Wang, Zhonghao, et al.
Pubblicazione: (2026)

Equilibria in multiagent online problems with predictions
di: Istrate, Gabriel, et al.
Pubblicazione: (2024)

Scheduling with Uncertain Holding Costs and its Application to Content Moderation
di: Gocmen, Caner, et al.
Pubblicazione: (2025)

Information Design with Unknown Prior
di: Li, Ce, et al.
Pubblicazione: (2024)

Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
di: Kevi, Eniko, et al.
Pubblicazione: (2024)

Nash Incentive-compatible Online Mechanism Learning via Weakly Differentially Private Online Learning
di: Huh, Joon Suk, et al.
Pubblicazione: (2024)

Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation
di: Zhang, Hanrui, et al.
Pubblicazione: (2024)

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
di: Bansak, Kirk, et al.
Pubblicazione: (2024)

Regret Bounds for Competitive Resource Allocation with Endogenous Costs
di: Chai, Rui
Pubblicazione: (2026)