Picture for Aaron Sidford

Aaron Sidford

Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization

Add code
Jun 11, 2024
Viaarxiv icon

Faster Spectral Density Estimation and Sparsification in the Nuclear Norm

Add code
Jun 11, 2024
Figure 1 for Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
Viaarxiv icon

Truncated Variance Reduced Value Iteration

Add code
May 21, 2024
Viaarxiv icon

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

Add code
Nov 17, 2023
Viaarxiv icon

Structured Semidefinite Programming for Recovering Structured Preconditioners

Add code
Oct 27, 2023
Viaarxiv icon

Matrix Completion in Almost-Verification Time

Add code
Aug 07, 2023
Figure 1 for Matrix Completion in Almost-Verification Time
Viaarxiv icon

Moments, Random Walks, and Limits for Spectrum Approximation

Add code
Jul 02, 2023
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

Add code
Jan 01, 2023
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

Add code
Oct 13, 2022
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

Add code
Jun 17, 2022
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