activity
20062025
most citedTowards Deep Learning Models Resistant to Adversarial Attacks

1.5k citations · 5.7k across the 60 of their papers we have counts for

collaborators
Showing 2015Show all

1 paper · 1 filter

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…