Suboptimality of local algorithms for a class of max-cut problems
Chen, Wei-Kuo; Gamarnik, David; Panchenko, Dmitry; Rahman, Mustazee
- 期刊名称The Annals of Probability
- 作者Chen, Wei-Kuo; Gamarnik, David; Panchenko, Dmitry; Rahman, Mustazee
- 卷第47卷
- 期第3期
- 印刷ISSN0091-1798
- 文件大小297.64KB
- 发表时间2019-05
- DOI10.1214/18-AOP1291
- 页码1587-1618