Wei-Kuo Chen, David Gamarnik, Dmitry Panchenko, Mustazee Rahman, “Suboptimality of local algorithms for a class of max-cut problems” (arXiv)