research
∙
07/25/2021
Logspace Reducibility From Secret Leakage Planted Clique
The planted clique problem is well-studied in the context of observing, ...
share
research
∙
08/28/2020
Is the space complexity of planted clique recovery the same as that of detection?
We study the planted clique problem in which a clique of size k is plant...
research
∙
04/24/2020
Finding Planted Cliques in Sublinear Time
We study the planted clique problem in which a clique of size k is plant...
research
∙
09/18/2018
