Prophet Inequalities Require Only a Constant Number of Samples.

Andrés Cristi Bruno Ziliotto

Published in: CoRR (2023)

Keyphrases

small number
computer vision
number of training samples
real time
computational complexity
information retrieval
evolutionary algorithm
sufficient conditions
huge number
fixed number
maximum number