@misc{indiciae50b3fd1103ea,
  title = {Suboptimality of local algorithms for a class of max-cut problems},
  author = {Wei-Kuo Chen and David Gamarnik and Dmitry Panchenko and Mustazee Rahman},
  year = {2018},
  doi = {10.1214/18-aop1291},
  url = {https://arxiv.org/abs/1707.05386},
  note = {Source identifier: 1707.05386}
}