Local max-cut in smoothed polynomial time.

Omer Angel, Sbastien Bubeck, Yuval Peres, Fan Wei

Browse the full STOC paper archive.