Optimal Single-Choice Prophet Inequalities from Samples.

Aviad Rubinstein Jack Z. Wang S. Matthew Weinberg

Published in: ITCS (2020)

Keyphrases

dynamic programming
optimal solution
data sets
sufficient conditions
integer solution
neural network
training set
np hard
image set
optimal control