Is Planted Coloring Easier than Planted Clique?

Pravesh Kothari, Santosh S. Vempala, Alexander S. Wein, Jeff Xu

Browse the full COLT paper archive.