On Submodular Prophet Inequalities and Correlation Gap.

Chandra Chekuri Vasilis Livanos

Published in: SAGT (2021)

Keyphrases

sufficient conditions
greedy algorithm
correlation coefficient
linear inequalities
high order
databases
objective function
special case
upper bound
high correlation
information retrieval
information systems
energy minimization
cutting plane algorithm
correlation function