Edge-exchangeable graphs and sparsity

Tamara Broderick, Diana Cai

A known failing of many popular random graph models is that the Aldous-Hoover Theorem guarantees these graphs are dense with probability one; that is, the number of edges grows qua…