1.5k citations · 5.7k across the 60 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…