222 citations · 591 across the 74 of their papers we have counts for
Showing 2023 · math.PRShow all
3 papers · 2 filters
math.PR2023
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
Guy Bresler, Chenghao Guo, Yury Polyanskiy
We aim to understand the extent to which the noise distribution in a planted signal-plus-noise problem impacts its computational complexity. To that end, we consider the planted cl…
math.PR2023★ 3 cited
Weak Recovery Threshold for the Hypergraph Stochastic Block Model
Yuzhou Gu, Yury Polyanskiy
We study the weak recovery problem on the -uniform hypergraph stochastic block model (-HSBM) with two balanced communities. In HSBM a random graph is constructed by placing h…
math.PR2023★ 3 cited
Uniqueness of BP fixed point for the Potts model and applications to community detection
Yuzhou Gu, Yury Polyanskiy
In the study of sparse stochastic block models (SBMs) one often needs to analyze a distributional recursion, known as the belief propagation (BP) recursion. Uniqueness of the fixed…