research
∙
04/02/2021
Independent Sets in Semi-random Hypergraphs
A set of vertices in a hypergraph is called an independent set if no hyp...
research
∙
11/17/2020
Exact recovery of Planted Cliques in Semi-random graphs
In this paper, we study the Planted Clique problem in a semi-random mode...
research
∙
04/29/2020