On the effect of randomness on planted 3-coloring models

Roee David, Uriel Feige. On the effect of randomness on planted 3-coloring models. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 77-90, ACM, 2016. [doi]

Abstract

Abstract is missing.