Alert button
Picture for Aaron Sidford

Aaron Sidford

Alert button

A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions

Nov 17, 2023
Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford

Figure 1 for A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions
Figure 2 for A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth Functions
Viaarxiv icon

Structured Semidefinite Programming for Recovering Structured Preconditioners

Oct 27, 2023
Arun Jambulapati, Jerry Li, Christopher Musco, Kirankumar Shiragur, Aaron Sidford, Kevin Tian

Viaarxiv icon

Matrix Completion in Almost-Verification Time

Aug 07, 2023
Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian

Figure 1 for Matrix Completion in Almost-Verification Time
Viaarxiv icon

Moments, Random Walks, and Limits for Spectrum Approximation

Jul 02, 2023
Yujia Jin, Christopher Musco, Aaron Sidford, Apoorv Vikram Singh

Figure 1 for Moments, Random Walks, and Limits for Spectrum Approximation
Figure 2 for Moments, Random Walks, and Limits for Spectrum Approximation
Viaarxiv icon

ReSQueing Parallel and Private Stochastic Convex Optimization

Jan 01, 2023
Yair Carmon, Arun Jambulapati, Yujia Jin, Yin Tat Lee, Daogao Liu, Aaron Sidford, Kevin Tian

Figure 1 for ReSQueing Parallel and Private Stochastic Convex Optimization
Figure 2 for ReSQueing Parallel and Private Stochastic Convex Optimization
Figure 3 for ReSQueing Parallel and Private Stochastic Convex Optimization
Viaarxiv icon

On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood

Oct 13, 2022
Moses Charikar, Zhihao Jiang, Kirankumar Shiragur, Aaron Sidford

Figure 1 for On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood
Figure 2 for On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood
Figure 3 for On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood
Figure 4 for On the Efficient Implementation of High Accuracy Optimality of Profile Maximum Likelihood
Viaarxiv icon

RECAPP: Crafting a More Efficient Catalyst for Convex Optimization

Jun 17, 2022
Yair Carmon, Arun Jambulapati, Yujia Jin, Aaron Sidford

Figure 1 for RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
Figure 2 for RECAPP: Crafting a More Efficient Catalyst for Convex Optimization
Viaarxiv icon

Efficient Convex Optimization Requires Superlinear Memory

Mar 29, 2022
Annie Marsden, Vatsal Sharan, Aaron Sidford, Gregory Valiant

Figure 1 for Efficient Convex Optimization Requires Superlinear Memory
Viaarxiv icon

Semi-Random Sparse Recovery in Nearly-Linear Time

Mar 08, 2022
Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian

Figure 1 for Semi-Random Sparse Recovery in Nearly-Linear Time
Viaarxiv icon

Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods

Feb 09, 2022
Yujia Jin, Aaron Sidford, Kevin Tian

Viaarxiv icon