Lune

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

  1. Solving Matrix Games with Near-Optimal Matvec ComplexityAuthor 3 of 3STOC 2026 · 4 citations
  2. Approaching Optimality for Solving Dense Linear Systems with Low-Rank StructureAuthor 2 of 2SODA 2026
  3. Balancing Gradient and Hessian Queries in Non-Convex OptimizationAuthor 3 of 4NeurIPS 2025 · 5 citations
  4. Matching Composition and Efficient Weight Reduction in Dynamic MatchingAuthor 5 of 6SODA 2025 · 5 citations
  5. Eulerian Graph Sparsification by Effective Resistance DecompositionAuthor 3 of 5SODA 2025 · 2 citations
  6. Accelerated Approximate Optimization of Multi-commodity Flows on Directed GraphsAuthor 3 of 3STOC 2025 · 1 citation
  7. Entropy Regularization and Faster Decremental Matching in General GraphsAuthor 2 of 3SODA 2025 · 1 citation
  8. Isotropic Noise in Stochastic and Quantum Convex OptimizationAuthor 3 of 4NeurIPS 2025 · 1 citation
  9. Solving Zero-Sum Games with Fewer Matrix-Vector ProductsAuthor 3 of 3FOCS 2025 · 1 citation
  10. Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update TimeAuthor 9 of 9SODA 2024 · 3 citations
  11. Semi-Random Matrix Completion via Flow-Based Adaptive ReweightingAuthor 4 of 5NeurIPS 2024 · 2 citations
  12. Sparsifying Generalized Linear ModelsAuthor 4 of 4STOC 2024 · 1 citation
  13. A Whole New Ball Game: A Primal Accelerated Method for Matrix Games and Minimizing the Maximum of Smooth FunctionsAuthor 4 of 4SODA 2024
  14. A Deterministic Almost-Linear Time Algorithm for Minimum-Cost FlowAuthor 9 of 9FOCS 2023 · 28 citations
  15. Quantum speedups for stochastic optimizationAuthor 1 of 2NeurIPS 2023 · 27 citations
  16. ReSQueing Parallel and Private Stochastic Convex OptimizationAuthor 6 of 7FOCS 2023 · 22 citations
  17. Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs SamplingAuthor 4 of 5ICML 2023 · 18 citations
  18. Parallel Submodular Function MinimizationAuthor 4 of 4NeurIPS 2023 · 10 citations
  19. Structured Semidefinite Programming for Recovering Structured PreconditionersAuthor 5 of 6NeurIPS 2023 · 9 citations
  20. Towards Optimal Effective Resistance EstimationAuthor 3 of 3NeurIPS 2023 · 9 citations
  21. Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph SparsificationAuthor 3 of 3STOC 2023 · 8 citations
  22. Singular Value Approximation and Sparsifying Random Walks on Directed GraphsAuthor 4 of 5FOCS 2023 · 7 citations
  23. Sparsifying Sums of NormsAuthor 4 of 4FOCS 2023 · 7 citations
  24. Matrix Completion in Almost-Verification TimeAuthor 4 of 5FOCS 2023 · 6 citations
  25. Dynamic Maxflow via Dynamic Interior Point MethodsAuthor 3 of 3STOC 2023 · 5 citations
  26. Sparse Submodular Function MinimizationAuthor 3 of 3FOCS 2023 · 1 citation
  27. Improved girth approximation in weighted undirected graphsAuthor 3 of 5SODA 2023
  28. Optimal and Adaptive Monteiro-Svaiter AccelerationAuthor 5 of 5NeurIPS 2022 · 59 citations
  29. RECAPP: Crafting a More Efficient Catalyst for Convex OptimizationAuthor 4 of 4ICML 2022 · 18 citations
  30. Semi-Streaming Bipartite Matching in Fewer Passes and Optimal SpaceAuthor 4 of 5SODA 2022 · 9 citations

Showing the 30 most recent indexed papers.

Dusk over the sea between two cliffs drawn in fine vertical lines