Detecting Arbitrary Planted Subgraphs in Random Graphs

Dor Elimelech, Wasim Huleihel

The problems of detecting and recovering planted structures/subgraphs in Erdős-Rényi random graphs, have received significant attention over the past three decades, leading to ma…