Search Results for author: Shenduo Zhang

Found 3 papers, 0 papers with code

Impossibility of latent inner product recovery via rate distortion

no code implementations16 Jul 2024 Cheng Mao, Shenduo Zhang

It is of interest to estimate the inner products $\langle z_i, z_j \rangle$ which represent the geometry of the latent points.

Information-Theoretic Thresholds for Planted Dense Cycles

no code implementations1 Feb 2024 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.

Detection-Recovery Gap for Planted Dense Cycles

no code implementations13 Feb 2023 Cheng Mao, Alexander S. Wein, Shenduo Zhang

Planted dense cycles are a type of latent structure that appears in many applications, such as small-world networks in social sciences and sequence assembly in computational biology.

Cannot find the paper you are looking for? You can Submit a new open access paper.