Aaron Sidford

An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations

Jonathan A. Kelner, Yin Tat Lee, Lorenzo Orecchia et al. · 2013 · 154 citations · Full text

Computing, Computer Science, Algorithms +15

Geometric median in nearly linear time

Michael B. Cohen, Yin Tat Lee, Gary L. Miller et al. · 2016 · 109 citations · Full text

Computing, Computer Science, Mathematics +10

Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model

Aaron Sidford, Mengdi Wang, Xian Wu et al. · neural information processing systems · 2018 · 97 citations

Engineering, Mathematics, Markov Decision Processes +13

Parallelizing Stochastic Gradient Descent for Least Squares Regression: mini-batching, averaging, and model misspecification

Prateek Jain, Sham M. Kakade, Rahul Kidambi et al. · arXiv (Cornell University) · 2016 · 89 citations · Full text

Computing, Computer Science, Algorithms +16

Single Pass Spectral Sparsification in Dynamic Streams

Michael Kapralov, Yin Tat Lee, Cameron Musco et al. · 2014 · 61 citations

Computing, Computer Science, Computer Systems +16