Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective

Vishesh Jain, Frederic Koehler, Andrej Risteski. Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective. In Moses Charikar, Edith Cohen, editors, Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, STOC 2019, Phoenix, AZ, USA, June 23-26, 2019. pages 1226-1236, ACM, 2019. [doi]

Authors

Vishesh Jain

This author has not been identified. Look up 'Vishesh Jain' in Google

Frederic Koehler

This author has not been identified. Look up 'Frederic Koehler' in Google

Andrej Risteski

This author has not been identified. Look up 'Andrej Risteski' in Google