Abstract: Prophet inequalities compare the expected performance of an online algorithm for a stochastic optimization problem to the expected optimal solution in hindsight. They are a major alternative ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results
Feedback