Is Planted Coloring Easier than Planted Clique?

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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.