Arun Jambulapati

Most-cited papers

Optimal and Adaptive Monteiro-Svaiter Acceleration
Y. Carmon, Danielle Hausler, Arun Jambulapati, Yujia Jin +1 more
2022Neural Information Processing Systems61 citations Open access
Semantic Scholar
Parallel Reachability in Almost Linear Work and Square Root Depth
Yang P. Liu, Arun Jambulapati, Aaron Sidford
2019IEEE Annual Symposium on Foundations of Computer Science60 citations
Semantic Scholar
Acceleration with a Ball Optimization Oracle
Y. Carmon, Arun Jambulapati, Qijia Jiang, Yujia Jin +3 more
2020Neural Information Processing Systems58 citations
Semantic Scholar
Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers
Arun Jambulapati, Aaron Sidford
2020ACM-SIAM Symposium on Discrete Algorithms48 citations Open access
Semantic Scholar
Towards Optimal Running Times for Optimal Transport
J. Blanchet, Arun Jambulapati, Carson Kent, Aaron Sidford
2018Operations Research Letters47 citations Open access
Semantic Scholar
Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten Packing
Arun Jambulapati, J. Li, Kevin Tian
2020Neural Information Processing Systems45 citations
Semantic Scholar
Stochastic Bias-Reduced Gradient Methods
Hilal Asi, Y. Carmon, Arun Jambulapati, Yujia Jin +1 more
2021Neural Information Processing Systems43 citations
Semantic Scholar
Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space
Sepehr Assadi, Arun Jambulapati, Yujia Jin, Aaron Sidford +1 more
2020ACM-SIAM Symposium on Discrete Algorithms41 citations Open access
Semantic Scholar
Faster maxflow via improved dynamic spectral vertex sparsifiers
J. W. van den Brand, Yu Gao, Arun Jambulapati, Yin-Tat Lee +3 more
2021Symposium on the Theory of Computing40 citations
Semantic Scholar
Efficient Õ(n/∊) Spectral Sketches for the Laplacian and its Pseudoinverse
Arun Jambulapati, Aaron Sidford
2018ACM-SIAM Symposium on Discrete Algorithms38 citations
Semantic Scholar
Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification
Arun Jambulapati, Yang P. Liu, Aaron Sidford
2022Symposium on the Theory of Computing33 citations Open access
Semantic Scholar
A Direct tilde{O}(1/epsilon) Iteration Parallel Algorithm for Optimal Transport
Arun Jambulapati, Aaron Sidford, Kevin Tian
2019Neural Information Processing Systems33 citations
Semantic Scholar
Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss
Y. Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford
2021Annual Conference Computational Learning Theory32 citations
Semantic Scholar
Optimal Methods for Higher-Order Smooth Monotone Variational Inequalities
Deeksha Adil, Brian Bullins, Arun Jambulapati, Sushant Sachdeva
2022arXiv.org29 citations Open access
Semantic Scholar
Improved iteration complexities for overconstrained p-norm regression
Arun Jambulapati, Yang P. Liu, Aaron Sidford
2021Symposium on the Theory of Computing28 citations
Semantic Scholar
ReSQueing Parallel and Private Stochastic Convex Optimization
Y. Carmon, Arun Jambulapati, Yujia Jin, Yin-Tat Lee +3 more
2023IEEE Annual Symposium on Foundations of Computer Science22 citations Open access
Semantic Scholar
Sparsifying Sums of Norms
Arun Jambulapati, James R. Lee, Y. Liu, Aaron Sidford
2023IEEE Annual Symposium on Foundations of Computer Science22 citations Open access
Semantic Scholar
RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
Y. Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford
2022International Conference on Machine Learning20 citations Open access
Semantic Scholar
Positive semidefinite programming: mixed, parallel, and width-independent
Arun Jambulapati, Yin Lee, J. Li, Swati Padmanabhan +1 more
2020Symposium on the Theory of Computing19 citations Open access
Semantic Scholar
A Direct $\tilde{O}(1/\epsilon)$ Iteration Parallel Algorithm for Optimal Transport
Arun Jambulapati, Aaron Sidford, Kevin Tian
201919 citations
Semantic Scholar
Robust Regression Revisited: Acceleration and Improved Estimation Rates
Arun Jambulapati, J. Li, T. Schramm, Kevin Tian
2021Neural Information Processing Systems18 citations
Semantic Scholar
Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching
Arun Jambulapati, Yujia Jin, Aaron Sidford, Kevin Tian
2022International Colloquium on Automata, Languages and Programming17 citations Open access
Semantic Scholar
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications
AmirMahdi Ahmadinejad, Arun Jambulapati, A. Saberi, Aaron Sidford
2018ACM-SIAM Symposium on Discrete Algorithms14 citations
Semantic Scholar
Sparsifying Generalized Linear Models
Arun Jambulapati, James R. Lee, Yang P. Liu, Aaron Sidford
2023Symposium on the Theory of Computing12 citations Open access
Semantic Scholar
Linear-Sized Sparsifiers via Near-Linear Time Discrepancy Theory
Arun Jambulapati, Victor Reis, Kevin Tian
2023ACM-SIAM Symposium on Discrete Algorithms12 citations Open access
Semantic Scholar
Testing Calibration in Nearly-Linear Time
Lunjia Hu, Arun Jambulapati, Kevin Tian, Chu-Tong Yang
2024Neural Information Processing Systems11 citations Open access
Semantic Scholar
A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions
Y. Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford
2023ACM-SIAM Symposium on Discrete Algorithms11 citations
Semantic Scholar
Fast and Near-Optimal Diagonal Preconditioning
Arun Jambulapati, J. Li, Christopher Musco, Aaron Sidford +1 more
202011 citations
Semantic Scholar
Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations
Arun Jambulapati, Kevin Tian
2023Neural Information Processing Systems10 citations Open access
Semantic Scholar
A Direct $\tilde{O}(1/ε)$ Iteration Parallel Algorithm for Optimal Transport
Arun Jambulapati, Aaron Sidford, Kevin Tian
201910 citations
Semantic Scholar
Convex optimization with p-norm oracles
Deeksha Adil, Brian Bullins, Arun Jambulapati, Aaron Sidford
2024arXiv.org9 citations
Semantic Scholar
Structured Semidefinite Programming for Recovering Structured Preconditioners
Arun Jambulapati, Jerry Li, Christopher Musco, Kirankumar Shiragur +2 more
2023Neural Information Processing Systems9 citations
Semantic Scholar
Black-Box k-to-1-PCA Reductions: Theory and Applications
Arun Jambulapati, Syamantak Kumar, Jerry Li, Shourya Pandey +2 more
2024Annual Conference Computational Learning Theory8 citations
Semantic Scholar
Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
Arun Jambulapati, Aaron Sidford, Kevin Tian
2024Annual Conference Computational Learning Theory8 citations
Semantic Scholar
Efficient Structured Matrix Recovery and Nearly-Linear Time Algorithms for Solving Inverse Symmetric M-Matrices
Arun Jambulapati, Kirankumar Shiragur, Aaron Sidford
2018arXiv.org5 citations
Semantic Scholar
Eulerian Graph Sparsification by Effective Resistance Decomposition
Arun Jambulapati, Sushant Sachdeva, Aaron Sidford, Kevin Tian +1 more
2024arXiv.org4 citations
Semantic Scholar
Extracting Dual Solutions via Primal Optimizers
Y. Carmon, Arun Jambulapati, Liam O'Carroll, Aaron Sidford
2024Information Technology Convergence and Services2 citations
Semantic Scholar
Structured Semideﬁnite Programming for Recovering Structured Preconditioners
Arun Jambulapati, Simons Institute, Christopher Musco, Jerry Li +3 more
2 citations
Semantic Scholar
Efficient $\widetilde{O}(n/\epsilon)$ Spectral Sketches for the Laplacian and its Pseudoinverse
Arun Jambulapati, Aaron Sidford
20171 citations
Semantic Scholar
Eulerian Graph Sparsification by Effective Resistance Decomposition
Arun Jambulapati, Sushant Sachdeva, Aaron Sidford, Kevin Tian +1 more
2025ACM-SIAM Symposium on Discrete Algorithms0 citations Open access
Semantic Scholar
Radial Isotropic Position via an Implicit Newton’s Method
Arun Jambulapati, Jonathan S. Li, Kevin Tian
2025IEEE Annual Symposium on Foundations of Computer Science0 citations Open access
Semantic Scholar
APPROXIMATING RESOLVENTS FOR VOLTERRA INTEGRAL EQUATIONS
D. Dwiggins, Arun Jambulapati
20130 citations
Semantic Scholar