The Fundamental Limits of Recovering Planted Subgraphs

Daniel Lee, Francisco Pernice, Amit Rajaraman +1

Given an arbitrary subgraph $H=H_n$ and $p=p_n\in (0,1)$, the planted subgraph model is defined as follows. A statistician observes the union a random copy $H^{\ast }$ of $H$, together…