Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities.

Jiashuo Jiang Will Ma Jiawei Zhang

Published in: CoRR (2022)

Keyphrases

sufficient conditions
linear inequalities
lower bound
cutting plane algorithm
computer vision
mixed integer
artificial neural networks
mixed integer linear programs
artificial intelligence
search algorithm
planar graphs
risk bounds
elementary functions
facet defining