Robust Budget Pacing with a Single Sample

arXiv:2302.02006 · cs.LG, cs.DS, math.OC · Submitted 2023-02-03 · Read on arXiv

cs.LG, cs.DS, math.OC

Submitted: 2023-02-03

Updated: 2026-09-30

Terminology

• Regret — 2× in this paper · explained in 3 episodes
• Non-stationarity — 1× in this paper · explained in 2 episodes

Sources

• Online Resource Allocation under Horizon Uncertainty
• The Complexity of Pacing for Second-Price Auctions
• Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence
• Online Stochastic Optimization with Wasserstein Based Non-stationarity
• Optimal Spend Rate Estimation and Pacing for Ad Campaigns with Budgets

Related papers

• Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
• AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
• Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
• Convergence issues in Relational Concept Analysis based on AOC-posets
• Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
• Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks