A Sharp Lower Bound for Mixed-membership Estimation

Jiashun Jin, Zheng Tracy Ke

Consider an undirected network with $n$ nodes and $K$ perceivable communities, where some nodes may have mixed memberships. We assume that for each node $1\le i\le n$, there is…