Showing math.STShow all
2 papers · 1 filter
math.ST2025
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…
math.ST2024
Impossibility of latent inner product recovery via rate distortion
Cheng Mao, Shenduo Zhang
In this largely expository note, we present an impossibility result for inner product recovery in a random geometric graph or latent space model using the rate-distortion theory. M…