Showing 2024Show all
2 papers · 1 filter
math.ST2024
Exact recovery in Gaussian weighted stochastic block model and planted dense subgraphs: Statistical and algorithmic thresholds
Aaradhya Pandey, Sanjeev Kulkarni
In this paper, we study the exact recovery problem in the Gaussian weighted version of the Stochastic block model with two symmetric communities. We provide the information-theoret…
math.PR2024
Community detection in the hypergraph stochastic block model and reconstruction on hypertrees
Yuzhou Gu, Aaradhya Pandey
We study the weak recovery problem on the -uniform hypergraph stochastic block model (-HSBM) with two balanced communities. In this model, vertices are randomly divided i…