Prophet Inequalities Require Only a Constant Number of Samples.

Andrés Cristi Bruno Ziliotto

Published in: STOC (2024)

Keyphrases

small number
database
data sets
learning algorithm
computational complexity
fixed number
maximum number
number of training samples