Harvard University; Purdue University; Carnegie Mellon University
Jiashun Jin, Zheng Tracy Ke, Jiajun Liang
community detection;social network;Degree-corrected Mix-membership model;non-uniform hypergraph;global testing;minimax lower bound;region of impossibility;tensor scaling;degree matching;SBM;tensor
Sharp Impossibility Results for Hyper-graph Testing