Smoothed complexity of local max-cut and binary max-CSP.

Xi Chen, Chenghao Guo, Emmanouil V. Vlatakis-Gkaragkounis, Mihalis Yannakakis, Xinzhi Zhang

Browse the full STOC paper archive.