13 citations · 18 across the 4 of their papers we have counts for
1 paper · 2 filters
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…