Profiles2020-2026
Aaron Sidford
Stanford University
45Papers
28Last author
58Unique co-authors
1First author
0Solo
First and last author come from byline position, which some venues assign alphabetically.
Recent papers45
- Solving Matrix Games with Near-Optimal Matvec ComplexityAuthor 3 of 3STOC 2026 · 4 citations
- Approaching Optimality for Solving Dense Linear Systems with Low-Rank StructureAuthor 2 of 2SODA 2026
- Balancing Gradient and Hessian Queries in Non-Convex OptimizationAuthor 3 of 4NeurIPS 2025 · 5 citations
- Matching Composition and Efficient Weight Reduction in Dynamic MatchingAuthor 5 of 6SODA 2025 · 5 citations
- Eulerian Graph Sparsification by Effective Resistance DecompositionAuthor 3 of 5SODA 2025 · 2 citations
- Accelerated Approximate Optimization of Multi-commodity Flows on Directed GraphsAuthor 3 of 3STOC 2025 · 1 citation
- Entropy Regularization and Faster Decremental Matching in General GraphsAuthor 2 of 3SODA 2025 · 1 citation
- Isotropic Noise in Stochastic and Quantum Convex OptimizationAuthor 3 of 4NeurIPS 2025 · 1 citation
- Solving Zero-Sum Games with Fewer Matrix-Vector ProductsAuthor 3 of 3FOCS 2025 · 1 citation
- Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update TimeAuthor 9 of 9SODA 2024 · 3 citations
- Semi-Random Matrix Completion via Flow-Based Adaptive ReweightingAuthor 4 of 5NeurIPS 2024 · 2 citations
- Sparsifying Generalized Linear ModelsAuthor 4 of 4STOC 2024 · 1 citation
- A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth FunctionsAuthor 4 of 4SODA 2024
- A Deterministic Almost-Linear Time Algorithm for Minimum-Cost FlowAuthor 9 of 9FOCS 2023 · 28 citations
- Quantum speedups for stochastic optimizationAuthor 1 of 2NeurIPS 2023 · 27 citations
- ReSQueing Parallel and Private Stochastic Convex OptimizationAuthor 6 of 7FOCS 2023 · 22 citations
- Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs SamplingAuthor 4 of 5ICML 2023 · 18 citations
- Parallel Submodular Function MinimizationAuthor 4 of 4NeurIPS 2023 · 10 citations
- Structured Semidefinite Programming for Recovering Structured PreconditionersAuthor 5 of 6NeurIPS 2023 · 9 citations
- Towards Optimal Effective Resistance EstimationAuthor 3 of 3NeurIPS 2023 · 9 citations
- Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph SparsificationAuthor 3 of 3STOC 2023 · 8 citations
- Singular Value Approximation and Sparsifying Random Walks on Directed GraphsAuthor 4 of 5FOCS 2023 · 7 citations
- Sparsifying Sums of NormsAuthor 4 of 4FOCS 2023 · 7 citations
- Matrix Completion in Almost-Verification TimeAuthor 4 of 5FOCS 2023 · 6 citations
- Dynamic Maxflow via Dynamic Interior Point MethodsAuthor 3 of 3STOC 2023 · 5 citations
- Sparse Submodular Function MinimizationAuthor 3 of 3FOCS 2023 · 1 citation
- Improved girth approximation in weighted undirected graphsAuthor 3 of 5SODA 2023
- Optimal and Adaptive Monteiro-Svaiter AccelerationAuthor 5 of 5NeurIPS 2022 · 59 citations
- RECAPP: Crafting a More Efficient Catalyst for Convex OptimizationAuthor 4 of 4ICML 2022 · 18 citations
- Semi-Streaming Bipartite Matching in Fewer Passes and Optimal SpaceAuthor 4 of 5SODA 2022 · 9 citations
Showing the 30 most recent indexed papers.
