61 citations · 179 across the 39 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 4 cited
Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models
Hossein Esfandiari, Nitish Korula, Vahab Mirrokni
Motivated by Internet advertising applications, online allocation problems have been studied extensively in various adversarial and stochastic models. While the adversarial arrival…
cs.DS2017★ 61 cited
Beating 1-1/e for Ordered Prophets
Melika Abolhasani, Soheil Ehsani, Hosein Esfandiari +3
Hill and Kertz studied the prophet inequality on iid distributions [The Annals of Probability 1982]. They proved a theoretical bound of on the approximation factor…