Joshua D. Batson

Publication Activity (10 Years)

Years Active: 2008-2014
Publications (10 Years): 0

Top Topics

Computationally Efficient

Mathematical Foundations

Orders Of Magnitude

Top Venues

SIAM J. Comput.

Publications

Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava
Twice-Ramanujan Sparsifiers. SIAM Rev. 56 (2) (2014)
Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava, Shang-Hua Teng
Spectral sparsification of graphs: theory and algorithms. Commun. ACM 56 (8) (2013)
Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava
Twice-Ramanujan Sparsifiers. SIAM J. Comput. 41 (6) (2012)
Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava
Twice-ramanujan sparsifiers. STOC (2009)
Joshua D. Batson, Daniel A. Spielman, Nikhil Srivastava
Twice-Ramanujan Sparsifiers CoRR (2008)