By Yuzhou Gu and Yury Polyanskiy

We study the weak recovery problem on the *r*-uniform hypergraph stochastic block model (*r*-HSBM) with two balanced communities. In HSBM a random graph is constructed by placing hyperedges with higher density if all vertices of a hyperedge share the same binary label, and weak recovery asks to recover a non-trivial... Show more

June 27, 2023

Loading full text...

Similar articles

Loading recommendations...

x1

Weak Recovery Threshold for the Hypergraph Stochastic Block Model

Click on play to start listening