61 citations · 68 across the 3 of their papers we have counts for
1 paper · 1 filter
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 1−e1 on the approximation factor…