4 problems

Let a uniform hypergraph stochastic block model (HSBM) be a random uniform hypergraph whose vertices are assigned to communities and whose hyperedges appear independently according…

Chodrow et al.'s conjecture. Weak recovery is possible above the Kesten–Stigum threshold. The conjecture concerns the natural extension of the uniform-hypergraph threshold to hyper…

Let $r\ge 2$ and consider the $r$-uniform hypergraph stochastic block model with two symmetric communities, expected degree parameter $d$ and strength parameter $\lambda$. Weak rec…

Let $d$-uniform hypergraph stochastic block model parameters be given by $\big(\mathbf{p}, \{Q_{\mathbf{T}}\}_{\mathbf{T} \in \mathcal{T}}\big)$, and let $\mathbf{A}$ denote the ob…