Fast Generation of Random Spanning Trees and the Effective Resistance Metric.

Aleksander Madry, Damian Straszak, Jakub Tarnawski

Browse the full SODA paper archive.