Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective.
Vishesh JainFrederic KoehlerAndrej RisteskiPublished in: CoRR (2018)
Keyphrases
- case study
- convex optimization
- linear programming
- approximation algorithms
- optimal solution
- global optimality
- globally optimal
- piecewise linear
- correlation coefficient
- viewpoint
- semi infinite programming
- genetic algorithm
- convexity properties
- strictly convex
- convex programming
- feasible solution
- convex hull
- hierarchical structure
- scheduling problem
- special case
- feature space
- objective function