Risk Minimization as a Framework for Online Allocation in Display Advertising

View at publisher Summarise with VIRAT
Authors: Davood Shamsi, Robert Luenberger, Yinyu Ye
Cited by: 0
References: 16

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