Rates of Convergence of Spectral Methods for Graphon Estimation

Jiaming Xu

Abstract: This paper studies the problem of estimating the graphon function – a generative mechanism for a class of random graphs that are useful approximations to real networks. Specifically, a graph of $n$...