Pravesh Kothari, Santosh S. Vempala, Alexander S. Wein, Jeff Xu. Is Planted Coloring Easier than Planted Clique?. In Gergely Neu, Lorenzo Rosasco, editors, The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India. Volume 195 of Proceedings of Machine Learning Research, pages 5343-5372, PMLR, 2023. [doi]
Abstract is missing.