Author of the publication

Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees.

, , and . FOCS, page 529-537. IEEE Computer Society, (2013)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Algorithms, Graph Theory, and Linear Equations in Laplacian Matrices. Proceedings of the International Congress of Mathematicians, 4, page 2698--2722. (2010)A Note on Preconditioning by Low-Stretch Spanning Trees, and . CoRR, (2009)Algorithms for Lipschitz Learning on Graphs., , , and . COLT, volume 40 of JMLR Workshop and Conference Proceedings, page 1190-1223. JMLR.org, (2015)An efficient parallel solver for SDD linear systems., and . STOC, page 333-342. ACM, (2014)Faster approximate lossy generalized flow via interior point algorithms., and . STOC, page 451-460. ACM, (2008)Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems., and . STOC, page 81-90. ACM, (2004)Parallel Delaunay Refinement with Off-Centers., , and . Euro-Par, volume 3149 of Lecture Notes in Computer Science, page 812-819. Springer, (2004)The Complexity of Error-Correcting Codes.. FCT, volume 1279 of Lecture Notes in Computer Science, page 67-84. Springer, (1997)Algorithms, Graph Theory, and the Solution of Laplacian Linear Equations.. ICALP (2), volume 7392 of Lecture Notes in Computer Science, page 24-26. Springer, (2012)An Elementary Proof of the Restricted Invertibility Theorem, and . Israel Journal of Mathematics, 190 (1): 83-91 (2012)