Cluster expansion of the log-likelihood ratio: Optimal detection of planted matchings

Timothy L. H. Wee, Cheng Mao

To understand how hidden information can be extracted from statistical networks, planted models in random graphs have been the focus of intensive study in recent years. In this wor…