Approximating Sparse Graphs: The Random Overlapping Communities Model

Samantha Petti, Santosh S. Vempala

How can we approximate sparse graphs and sequences of sparse graphs (with unbounded average degree)? We consider convergence in the first $k$ moments of the graph spectrum (equival…