21 citations · 44 across the 22 of their papers we have counts for
3 papers · 1 filter
The Best of Many Worlds: Dual Mirror Descent for Online Allocation Problems
Santiago Balseiro, Haihao Lu, Vahab Mirrokni
Online allocation problems with resource constraints are central problems in revenue management and online advertising. In these problems, requests arrive sequentially during a fin…
Regularized Online Allocation Problems: Fairness and Beyond
Santiago Balseiro, Haihao Lu, Vahab Mirrokni
Online allocation problems with resource constraints have a rich history in operations research. In this paper, we introduce the \emph{regularized online allocation problem}, a var…
Dual Mirror Descent for Online Allocation Problems
Haihao Lu, Santiago Balseiro, Vahab Mirrokni
We consider online allocation problems with concave revenue functions and resource constraints, which are central problems in revenue management and online advertising. In these se…