54 citations · 150 across the 11 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
On a Natural Dynamics for Linear Programming
Damian Straszak, Nisheeth K. Vishnoi
In this paper we study dynamics inspired by Physarum polycephalum (a slime mold) for solving linear programs [NTY00, IJNT11, JZ12]. These dynamics are arrived at by a local and mec…
cs.DS2015★ 39 cited
Fast Generation of Random Spanning Trees and the Effective Resistance Metric
Aleksander Madry, Damian Straszak, Jakub Tarnawski
We present a new algorithm for generating a uniformly random spanning tree in an undirected graph. Our algorithm samples such a tree in expected time. This imp…