Is It Easier to Count Communities Than Find Them?

Cynthia Rush, Fiona Skerman, Alexander S. Wein, Dana Yang. Is It Easier to Count Communities Than Find Them?. In Yael Tauman Kalai, editor, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023, January 10-13, 2023, MIT, Cambridge, Massachusetts, USA. Volume 251 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Abstract

Abstract is missing.