{"id":"arxiv/2607.00897","url":"https://arxiv.org/abs/2607.00897","tags":["cs.IT","math.PR","math.ST"],"score":0,"title":"Recovery of Planted Subgraphs","domain":"cs.IT","source":"arxiv","authors":["Wasim Huleihel"],"reviews":0,"subject":"cs.IT","summary":"Understanding the fundamental limits of recovering planted subgraphs in random graphs is a central challenge in high-dimensional statistics and theoretical computer science. While existing work has largely focused on special subgraph families such as cliques, bicliques, or dense blocks, the exact recovery of a general planted subgraph in Erdős--Rényi random graphs remains poorly understood. In this paper, we study the exact recovery of an arbitrary planted subgraph $Γ= Γ_n$ embedded in a dense Erdős--Rényi random graph $\\mathcal{G}(n,q_n)$, where edges within $Γ$ are present independently…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}