Algorithms for the two-sided Googol game achieve 0.45292 probability and 0.63518 expectation ratios for selecting the max hidden value and improve sample-based prophet secretary bounds.
Comparisons of threshold stop rule and maximum for independent nonnega- tive random variables.The Annals of Probability12(4), 1213–1216
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities
Algorithms for the two-sided Googol game achieve 0.45292 probability and 0.63518 expectation ratios for selecting the max hidden value and improve sample-based prophet secretary bounds.