Now showing items 1-1 of 1

    • Faster generation of random spanning trees 

      Kelner, Jonathan Adam; Madry, Aleksander (Institute of Electrical and Electronics Engineers, 2010-03)
      In this paper, we set forth a new algorithm for generating approximately uniformly random spanning trees in undirected graphs. We show how to sample from a distribution that is within a multiplicative (1+ d) of uniform in ...