C. Seshadhri

Theoretical Bounds on the Network Community Profile from Low-rank Semi-definite Programming

We study a new connection between a technical measure called $\mu$-conductance that arises in the study of Markov chains for sampling convex bodies and the network community profile that characterizes size-resolved properties of clusters and communities in social and information networks. The idea o…