Recovery of Planted Subgraphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.00897
curl -X POST /api/v1/records/arxiv/2607.00897/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.00897/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'