Yesterday at the office we played a rousing game of holiday trivia, and one question asked for the total number…
$\newcommand{\d}{\mathbf d}\newcommand{\one}{\mathbf 1}\newcommand{\E}{\operatorname{E}}\newcommand{\Var}{\operatorname{Var}}$In this post I’m going to look at the degree distribution of stochastic block models. $n$ will denote…
$\newcommand{\a}{\alpha}$$\newcommand{\L}{\mathcal L}$$\newcommand{\one}{\mathbf 1}$$\newcommand{\x}{\mathbf x}$$\newcommand{\0}{\mathbf 0}$Let $G = (V,E)$ be an undirected and unweighted graph on $n$ vertices. I’ll have $A\in\{0,1\}^{n\times…