Local MAX-CUT in Smoothed Polynomial Time
Omer Angel, S´ebastien Bubeck, Yuval Peres and Fan Wei
June 20, 2017
June 20, 2017
Date
40
Slides
Previous
Next
Useful Information
- Related publication: Angel, Omer, Sébastien Bubeck, Yuval Peres, and Fan Wei. "Local max-cut in smoothed polynomial time." In Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, pp. 429-437. 2017.
- Related Video: Local max-cut in smoothed polynomial time - Open University, Israel 2016