Decision-Calibrated Conformal Uncertainty for Pacing Decisions in Streaming Advertising
Not on the map. Why?
Abstract (arXiv)
We develop a decision-calibrated conformal framework for pacing decisions in streaming advertising. Pacing depends on uncertain future inventory, demand pressure, incremental response, and member-experience load. Instead of calibrating a generic forecast residual, the framework measures forecast error by its largest impact on the policies that could actually be deployed. The main theorem shows that the proposed score is the smallest valid uncertainty measure that uniformly protects all deployable pacing policies. Geometrically, it is the support function of the signed policy sensitivity set. Split conformal calibration gives finite-sample coverage for this score. A high-dimensional separation theorem shows that traditional residual calibration can be arbitrarily more conservative by paying for nuisance inventory dimensions, and a robust pacing result combines inventory, response, and experience uncertainty. On public-data-calibrated pacing replays built from Criteo Uplift and KuaiRand datasets, traditional conformal pacing remains unresolved with high residual radii of 7236.7 on Criteo and 4629.4 on KuaiRand. With the proposed decision calibration approach, the uncertainty radii are reduced to 18.4 and 278.6 respectively, with separate margins for value, delivery, budget, and member load. On Criteo, the proposed method certifies a less aggressive pacing policy than the point-forecast baseline, and reduces held-out any-violation rate from 16.7% to 3.3%, with zero budget and member-load violations. On KuaiRand, the choice remains unresolved. In a nutshell, the paper establishes that forecasts, response estimates, and member-experience models should be judged by whether they shrink the uncertainty that the pacing decision uses, as this leads to confident decisions that are not overly conservative.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 27 of its 41 references that are in the map. First posted on arXiv 8 Jun 2026.
Builds on
27 of 41 references.
References · 27
- 2020Informer: Beyond Efficient Transformer for Long Sequence Time-Series Forecastingcited by 2,169
- 2022A Time Series is Worth 64 Words: Long-term Forecasting with Transformerscited by 2,039
- 2021Autoformer: Decomposition Transformers with Auto-Correlation for Long-Term Series Forecastingcited by 1,676
- 2017DeepAR: Probabilistic Forecasting with Autoregressive Recurrent Networkscited by 1,013
- 2019Temporal Fusion Transformers for Interpretable Multi-horizon Time Series Forecastingcited by 761
- 2024Chronos: Learning the Language of Time Seriescited by 759
- 2019N-BEATS: Neural basis expansion analysis for interpretable time series forecastingcited by 753
- 2019Conformalized Quantile Regressioncited by 629
- 2021Adaptive Conformal Inference Under Distribution Shiftcited by 375
- 2017Smart "Predict, then Optimize"cited by 339
- 2016Generalized Random Forestscited by 312
- 2021Learn then Test: Calibrating Predictive Algorithms to Achieve Risk Controlcited by 271
15 more
- 2013Bandits with Knapsackscited by 164
- 2017Real-Time Bidding by Reinforcement Learning in Display Advertisingcited by 91
- 2020Open Bandit Dataset and Pipeline: Towards Realistic and Reproducible Off-Policy Evaluationcited by 77
- 2022KuaiRand: An Unbiased Sequential Recommendation Dataset with Randomly Exposed Videoscited by 72
- 2015Adaptive Algorithms for Online Convex Optimization with Long-term Constraintscited by 65
- 2018Real-Time Bidding with Multi-Agent Reinforcement Learning in Display Advertisingcited by 65
- 2021Conformal Uncertainty Sets for Robust Optimizationcited by 49
- 2018Deep Reinforcement Learning for Sponsored Search Real-time Biddingcited by 34
- 2023Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamicscited by 20
- 2022Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergencecited by 18
- 2023Predict-then-Calibrate: A New Perspective of Robust Contextual LPcited by 17
- 2024Utility-Directed Conformal Prediction: A Decision-Aware Framework for Actionable Uncertainty Quantificationcited by 13
- 2023Statistical Inference and A/B Testing for First-Price Pacing Equilibriacited by 3
- 2023Percentile Risk-Constrained Budget Pacing for Guaranteed Display Advertising in Online Optimizationcited by 3
- 2024Interference Among First-Price Pacing Equilibria: A Bias and Variance Analysiscited by 3
Built on by
Not cited yet.