Consistency of Spectral Seriation

Amine Natik, Aaron Smith

Consider a random graph $G$ of size $N$ constructed according to a \textit{graphon} $w:[0,1{]}^2\mapsto [0,1]$ as follows. First embed $N$ vertices $V = \{v_1, v_2, \ldots…