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

Efficient Õ(n/ε) Spectral Sketches for the Laplacian and its Pseudoinverse., and . CoRR, (2017)Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space., , , and . SIAM J. Comput., 50 (6): 1892-1922 (2021)A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions., , , and . SODA, page 3685-3723. SIAM, (2024)Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space., , , , and . SODA, page 627-669. SIAM, (2022)Coordinate Methods for Matrix Games., , , and . FOCS, page 283-293. IEEE, (2020)Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification., , and . CoRR, (2022)Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model., , , , and . NeurIPS, page 5192-5202. (2018)Efficient Convex Optimization Requires Superlinear Memory., , , and . COLT, volume 178 of Proceedings of Machine Learning Research, page 2390-2430. PMLR, (2022)Constant girth approximation for directed graphs in subquadratic time., , , and . STOC, page 1010-1023. ACM, (2020)Solving tall dense linear programs in nearly linear time., , , and . STOC, page 775-788. ACM, (2020)