Chen, W.-K., Gamarnik, D., Panchenko, D., & Rahman, M. (2019). Suboptimality of local algorithms for a class of max-cut problems. Annals of Probability, 47(3), 1587-1618. https://doi.org/10.1214/18-aop1291