On Submodular Prophet Inequalities and Correlation Gap.
Chandra ChekuriVasilis LivanosPublished in: CoRR (2021)
Keyphrases
- greedy algorithm
- sufficient conditions
- correlation coefficient
- databases
- positively correlated
- correlation analysis
- linear inequalities
- optimization problems
- worst case
- power law
- energy minimization
- high order
- linear programming
- dynamic programming
- pairwise
- objective function
- decision trees
- computer vision
- social networks
- artificial intelligence
- genetic algorithm
- machine learning
- neural network