Consistent nonparametric estimation for heavy-tailed sparse graphs

Christian Borgs, Jennifer T. Chayes, Henry Cohn +1

We study graphons as a non-parametric generalization of stochastic block models, and show how to obtain compactly represented estimators for sparse networks in this framework. Our…