1 paper · 1 filter
Makis Arsenis, Odysseas Drosis, Robert Kleinberg
Free order prophet inequalities bound the ratio between the expected value obtained by two parties each selecting a value from a set of independent random variables: a "prophet" wh…