13 citations · 13 across the 1 of their papers we have counts for
1 paper · 1 filter
Jonathan A. Kelner, Aleksander Madry
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 wit…