Sublinear Random Access Generators for Preferential Attachment Graphs

Guy Even, Reut Levi, Moti Medina +1

We consider the problem of sampling from a distribution on graphs, specifically when the distribution is defined by an evolving graph model, and consider the time, space and random…