The Competition Complexity of Prophet Inequalities.

Johannes Brustle José R. Correa Paul Dütting Tomer Ezra Michal Feldman Victor Verdugo

Published in: CoRR (2024)

Keyphrases

sufficient conditions
genetic algorithm
computational complexity
data sets
bayesian networks
upper bound
worst case
decision problems
linear inequalities