Jambulapati, Arun

13 publications

COLT 2024 Black-Box K-to-1-PCA Reductions: Theory and Applications Arun Jambulapati, Syamantak Kumar, Jerry Li, Shourya Pandey, Ankit Pensia, Kevin Tian

COLT 2024 Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization Arun Jambulapati, Aaron Sidford, Kevin Tian

NeurIPS 2024 Testing Calibration in Nearly-Linear Time Lunjia Hu, Arun Jambulapati, Kevin Tian, Chutong Yang

NeurIPS 2023 Revisiting Area Convexity: Faster Box-Simplex Games and Spectrahedral Generalizations Arun Jambulapati, Kevin Tian

NeurIPS 2023 Structured Semidefinite Programming for Recovering Structured Preconditioners Arun Jambulapati, Jerry Li, Christopher Musco, Kirankumar Shiragur, Aaron Sidford, Kevin Tian

NeurIPS 2022 Optimal and Adaptive Monteiro-Svaiter Acceleration Yair Carmon, Danielle Hausler, Arun Jambulapati, Yujia Jin, Aaron Sidford

ICML 2022 RECAPP: Crafting a More Efficient Catalyst for Convex Optimization Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford

NeurIPS 2021 Robust Regression Revisited: Acceleration and Improved Estimation Rates Arun Jambulapati, Jerry Li, Tselil Schramm, Kevin Tian

NeurIPS 2021 Stochastic Bias-Reduced Gradient Methods Hilal Asi, Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford

COLT 2021 Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford

NeurIPS 2020 Acceleration with a Ball Optimization Oracle Yair Carmon, Arun Jambulapati, Qijia Jiang, Yujia Jin, Yin Tat Lee, Aaron Sidford, Kevin Tian

NeurIPS 2020 Robust Sub-Gaussian Principal Component Analysis and Width-Independent Schatten Packing Arun Jambulapati, Jerry Li, Kevin Tian

NeurIPS 2019 A Direct tilde{O}(1/epsilon) Iteration Parallel Algorithm for Optimal Transport Arun Jambulapati, Aaron Sidford, Kevin Tian