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

Jiashuo Jiang Will Ma Jiawei Zhang

Published in: EC (2023)

Keyphrases

linear inequalities
sufficient conditions
planar graphs
mixed integer linear programs
valid inequalities
database
lower bound
mixed integer
real time
artificial intelligence
linear programming
facet defining inequalities
elementary functions