Arun Jambulapati

Identifiers

No identifiers captured yet.

Papers (5)

1. Expander Decomposition with Almost Optimal Overhead cs.DS · 2026 · author #2
2. A Direct $\tilde{O}(1/\epsilon)$ Iteration Parallel Algorithm for Optimal Transport cs.DS · 2019 · author #1
3. Efficient Structured Matrix Recovery and Nearly-Linear Time Algorithms for Solving Inverse Symmetric $M$-Matrices cs.DS · 2018 · author #1
4. Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications cs.DS · 2018 · author #2
5. Efficient $\widetilde{O}(n/\epsilon)$ Spectral Sketches for the Laplacian and its Pseudoinverse cs.DS · 2017 · author #1

Mentions

No mention provenance yet.

Frequent Coauthors

• Aaron Sidford 4 shared papers
• Amin Saberi 1 shared papers
• AmirMahdi Ahmadinejad 1 shared papers
• Kevin Tian 1 shared papers
• Kirankumar Shiragur 1 shared papers
• Nikhil Bansal 1 shared papers
• Thatchaphol Saranurak 1 shared papers