Almost-Linear Planted Cliques Elude the Metropolis Process.

Zongchen Chen, Elchanan Mossel, Ilias Zadik

Browse the full SODA paper archive.