Jonah Sherman

Publication Activity (10 Years)

Years Active: 2009-2017
Publications (10 Years): 4

Top Topics

Undirected Graph

Randomized Algorithms

Error Tolerance

Top Venues

Random Struct. Algorithms

University of California, Berkeley, USA (PHD)

Education History

University of California, Berkeley, USA

PHD

Publications

Jonah Sherman
regularization, and undirected multicommodity flow. STOC (2017)
Jonah Sherman
Generalized Preconditioning and Undirected Minimum-Cost Flow. SODA (2017)
Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, David Xiao
Improved bounds for the randomized decision tree Complexity of recursive majority. Random Struct. Algorithms 48 (3) (2016)
Jonah Sherman
Generalized Preconditioning and Network Flow Problems. CoRR (2016)
Jonah Sherman
Nearly Maximum Flows in Nearly Linear Time. FOCS (2013)
Jonah Sherman
Nearly Maximum Flows in Nearly Linear Time CoRR (2013)
Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, David Xiao
Improved bounds for the randomized decision tree complexity of recursive majority. CoRR (2013)
Jonah Sherman
Breaking the Multicommodity Flow Barrier for sqrt(log(n))-Approximations to Sparsest Cut CoRR (2009)
Jonah Sherman
Breaking the Multicommodity Flow Barrier for O(vlog n)-Approximations to Sparsest Cut. FOCS (2009)