| Towards optimal running times for optimal transport J Blanchet, A Jambulapati, C Kent, A Sidford arXiv preprint arXiv:1810.07717, 2018 | 73 | 2018 |
| A direct tilde {O}(1/epsilon) iteration parallel algorithm for optimal transport A Jambulapati, A Sidford, K Tian Advances in Neural Information Processing Systems 32, 2019 | 72 | 2019 |
| Parallel reachability in almost linear work and square root depth A Jambulapati, YP Liu, A Sidford 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 50 | 2019 |
| Acceleration with a ball optimization oracle Y Carmon, A Jambulapati, Q Jiang, Y Jin, YT Lee, A Sidford, K Tian Advances in Neural Information Processing Systems 33, 19052-19063, 2020 | 46 | 2020 |
| Ultrasparse ultrasparsifiers and faster laplacian system solvers A Jambulapati, A Sidford ACM Transactions on Algorithms, 2021 | 43 | 2021 |
| Robust sub-gaussian principal component analysis and width-independent schatten packing A Jambulapati, J Li, K Tian Advances in Neural Information Processing Systems 33, 15689-15701, 2020 | 42 | 2020 |
| Efficient Õ(n/∊) Spectral Sketches for the Laplacian and its Pseudoinverse A Jambulapati, A Sidford Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 40 | 2018 |
| Faster maxflow via improved dynamic spectral vertex sparsifiers J van den Brand, Y Gao, A Jambulapati, YT Lee, YP Liu, R Peng, ... Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 34 | 2022 |
| Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space∗ S Assadi, A Jambulapati, Y Jin, A Sidford, K Tian Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 34 | 2022 |
| Stochastic bias-reduced gradient methods H Asi, Y Carmon, A Jambulapati, Y Jin, A Sidford Advances in Neural Information Processing Systems 34, 10810-10822, 2021 | 33 | 2021 |
| A slightly improved bound for the KLS constant A Jambulapati, YT Lee, SS Vempala arXiv preprint arXiv:2208.11644, 2022 | 27 | 2022 |
| Optimal and adaptive monteiro-svaiter acceleration Y Carmon, D Hausler, A Jambulapati, Y Jin, A Sidford Advances in Neural Information Processing Systems 35, 20338-20350, 2022 | 26 | 2022 |
| Thinking inside the ball: Near-optimal minimization of the maximal loss Y Carmon, A Jambulapati, Y Jin, A Sidford Conference on Learning Theory, 866-882, 2021 | 23 | 2021 |
| Improved iteration complexities for overconstrained p-norm regression A Jambulapati, YP Liu, A Sidford Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 19 | 2022 |
| Positive semidefinite programming: Mixed, parallel, and width-independent A Jambulapati, YT Lee, J Li, S Padmanabhan, K Tian Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 19 | 2020 |
| Robust regression revisited: Acceleration and improved estimation rates A Jambulapati, J Li, T Schramm, K Tian Advances in Neural Information Processing Systems 34, 4475-4488, 2021 | 18 | 2021 |
| Regularized box-simplex games and dynamic decremental bipartite matching A Jambulapati, Y Jin, A Sidford, K Tian arXiv preprint arXiv:2204.12721, 2022 | 16 | 2022 |
| Perron-frobenius theory in nearly linear time: Positive eigenvectors, m-matrices, graph kernels, and other applications AM Ahmadinejad, A Jambulapati, A Saberi, A Sidford Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 16 | 2019 |
| Chaining, group leverage score overestimates, and fast spectral hypergraph sparsification A Jambulapati, YP Liu, A Sidford Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 196-206, 2023 | 14 | 2023 |
| Resqueing parallel and private stochastic convex optimization Y Carmon, A Jambulapati, Y Jin, YT Lee, D Liu, A Sidford, K Tian 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 12 | 2023 |
