Random Walks with the Minimum Degree Local Rule Have

Roee David, Uriel Feige

Browse the full SODA paper archive.