Author of the publication

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

An Elementary Proof of the Restricted Invertibility Theorem, and . Israel Journal of Mathematics, 190 (1): 83-91 (2012)Algorithms, Graph Theory, and Linear Equations in Laplacian Matrices. Proceedings of the International Congress of Mathematicians, 4, page 2698--2722. (2010)A Nearly-Linear Time Algorithm for Approximately Solving Linear Systems in a Symmetric M-Matrix., and . Combinatorial Scientific Computing, volume 09061 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2009)PP Is Closed Under Intersection (Extended Abstract), , and . STOC, page 1-9. ACM, (1991)A Note on Preconditioning by Low-Stretch Spanning Trees, and . CoRR, (2009)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)The Complexity of Error-Correcting Codes.. FCT, volume 1279 of Lecture Notes in Computer Science, page 67-84. Springer, (1997)Parallel Delaunay Refinement: Algorithms and Analyses, , and . CoRR, (2002)