Risk Minimization as a Framework for Online Allocation in Display Advertising
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
“Risk Minimization as a Framework for Online Allocation in Display Advertising,” by Davood Shamsi, Robert Luenberger, and Yinyu Ye, revisits a foundational approach to real-time resource allocation. The study draws a conceptual bridge between earlier risk minimization models and more recent dual mirror descent methods, two influential paradigms in online optimization. Although both frameworks generate similar exponential price update rules, this research shows they arise from distinct modeling perspectives: one grounded in convex risk minimization and the other in Bregman divergence and mirror descent. By framing dual updates through a risk-aware lens, the authors recover widely used allocation strategies—including greedy, linear, and multiplicative weights—as special cases. The paper broadens the theoretical toolkit for online resource allocation and highlights how incorporating uncertainty directly into the optimization framework can yield flexible, interpretable, and robust algorithms across stochastic and adversarial settings.
Fields of Study & Subjects
Advanced Bandit Algorithms Research
Optimization and Search Problems
Risk and Portfolio Optimization
Publication details
- Journal / source
- Operations Research
- Volume
- 74
- Issue
- 4
- Pages
- 1995–2000
- Publication date
- 30 March 2026
- Language
- EN