"Low-degree phase transitions for detecting a planted clique in sublinear time."

Jay Mardia, Kabir Aladin Verchand, Alexander S. Wein (2024)

Details and statistics

DOI: 10.48550/ARXIV.2402.05451

access: open

type: Informal or Other Publication

metadata version: 2024-02-14

a service of  Schloss Dagstuhl - Leibniz Center for Informatics