Prophet Inequalities with Linear Correlations and Augmentations.

Nicole Immorlica Sahil Singla Bo Waggoner

Published in: CoRR (2020)

Keyphrases

linear inequalities
sufficient conditions
linear programming
linear model
simple linear
integer linear programming
information retrieval
learning algorithm
reinforcement learning
special case
closed form
piecewise linear
linear complexity
strongly correlated