1 citations · 3 across the 4 of their papers we have counts for
Showing math.STShow all
3 papers · 1 filter
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…
math.ST2024★ 1 cited
Information-Theoretic Thresholds for Planted Dense Cycles
Cheng Mao, Alexander S. Wein, Shenduo Zhang
We study a random graph model for small-world networks which are ubiquitous in social and biological sciences. In this model, a dense cycle of expected bandwidth , representin…
math.ST2016★ 1 cited
Optimal Rates of Statistical Seriation
Nicolas Flammarion, Cheng Mao, Philippe Rigollet
Given a matrix the seriation problem consists in permuting its rows in such way that all its columns have the same shape, for example, they are monotone increasing. We propose a st…