How well do local algorithms solve semidefinite programs?

Zhou Fan, Andrea Montanari. How well do local algorithms solve semidefinite programs?. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 604-614, ACM, 2017. [doi]

Authors

Zhou Fan

This author has not been identified. Look up 'Zhou Fan' in Google

Andrea Montanari

This author has not been identified. Look up 'Andrea Montanari' in Google