Almost-Linear Planted Cliques Elude the Metropolis Process

Zongchen Chen, Elchanan Mossel, Ilias Zadik. Almost-Linear Planted Cliques Elude the Metropolis Process. In Nikhil Bansal 0001, Viswanath Nagarajan, editors, Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023. pages 4504-4539, SIAM, 2023. [doi]

Authors

Zongchen Chen

This author has not been identified. Look up 'Zongchen Chen' in Google

Elchanan Mossel

This author has not been identified. Look up 'Elchanan Mossel' in Google

Ilias Zadik

This author has not been identified. Look up 'Ilias Zadik' in Google