Arun Jambulapati

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Ultrasparse ultrasparsifiers and faster Laplacian system solvers ACM Transactions on Algorithms	2025-10-01	Paper
A whole new ball game: a primal accelerated method for matrix games and minimizing the maximum of smooth functions	2024-11-28	Paper
Linear-sized sparsifiers via near-linear time discrepancy theory	2024-11-28	Paper
Semi-streaming bipartite matching in fewer passes and optimal space	2024-07-19	Paper
Regularized box-simplex games and dynamic decremental bipartite matching	2024-06-24	Paper
Towards optimal running timesfor optimal transport Operations Research Letters	2024-06-17	Paper
scientific article; zbMATH DE number 7788371 (Why is no real title available?) (available as arXiv preprint)	2024-01-15	Paper
Sparsifying generalized linear models	2023-11-29	Paper
Sparsifying sums of norms	2023-05-15	Paper
Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations	2023-03-27	Paper
Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification	2022-09-21	Paper
A Slightly Improved Bound for the KLS Constant	2022-08-24	Paper
Positive semidefinite programming: mixed, parallel, and width-independent Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent (available as arXiv preprint)	2020-02-12	Paper
Perron-Frobenius theory in nearly linear time: positive eigenvectors, M-matrices, graph kernels, and other applications Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Efficient $\widetilde{O}(n/\epsilon)$ Spectral Sketches for the Laplacian and its Pseudoinverse	2018-03-15	Paper
Efficient $\widetilde{O}(n/\epsilon)$ Spectral Sketches for the Laplacian and its Pseudoinverse (available as arXiv preprint)	2018-03-15	Paper
scientific article; zbMATH DE number 6686834 (Why is no real title available?)	2017-02-17	Paper
Approximating resolvents for Volterra integral equations	2013-05-31	Paper
Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Arun Jambulapati