Optimal Prophet Inequality with Less than One Sample.

Nick Gravin Hao Li Zhihao Gavin Tang

Published in: WINE (2022)

Keyphrases

dynamic programming
sample size
closed form
optimal control
globally optimal
sample points
approximately optimal
neural network
search engine
multiscale
optimal solution