Robust Hypergraph Clustering via Convex Relaxation of Truncated MLE

Jeonghwan Lee, Daesung Kim, Hye Won Chung

We study hypergraph clustering in the weighted $d$-uniform hypergraph stochastic block model ($d$\textsf{-WHSBM}), where each edge consisting of $d$ nodes from the same community h…