Author of the publication

Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs

, , , , and . Proceedings of the Forty-third Annual ACM Symposium on Theory of Computing, page 273--282. New York, NY, USA, ACM, (2011)
DOI: 10.1145/1993636.1993674

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

Learning Some Popular Gaussian Graphical Models without Condition Number Bounds., , , and . CoRR, (2019)A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem., , , , , and . SIAM J. Comput., 48 (2): 687-735 (2019)Spectral Sparsification in the Semi-Streaming Setting., and . STACS, volume 9 of LIPIcs, page 440-451. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2011)Multiple description vector quantization with a coarse lattice., , and . IEEE Trans. Inf. Theory, 48 (3): 781-788 (2002)Lasso with Latents: Efficient Estimation, Covariate Rescaling, and Computational-Statistical Gaps., , , and . CoRR, (2024)Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales., , , , , and . CoRR, (2021)Distributional Hardness Against Preconditioned Lasso via Erasure-Robust Designs., , , and . CoRR, (2022)Topology discovery of sparse random graphs with few participants., , and . SIGMETRICS, page 293-304. ACM, (2011)Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations., , , , , , and . FOCS, page 898-909. IEEE Computer Society, (2018)High-precision Estimation of Random Walks in Small Space., , , , , and . CoRR, (2019)