Concepedia

Aaron Sidford

AS

43

Publications

1.9K

Citations

23

H-Index

2013

Active since

Affiliations

Stanford University(Current)

Massachusetts Institute of Technology

University of Washington

Microsoft (United States)

Georgia Institute of Technology

Aaron Sidford is an author at Stanford University specializing in engineering, computer science, and mathematical programming.

Top concepts

EngineeringComputer ScienceMathematical ProgrammingComputational ComplexityCombinatorial OptimizationApproximation TheoryGraph TheoryConvex OptimizationLinear ProgrammingDiscrete Mathematics

Publications per year

2013–2023

43

Publications

43

Path Finding Methods for Linear Programming: Solving Linear Programs in &#x00D5;(vrank) Iterations and Faster Algorithms for Maximum Flow

Yin Tat Lee, Aaron Sidford · 2014 · 238 citations

Mathematical Programming, Branch-and-bound Algorithm, Linear Systems +14

Accelerated Methods for NonConvex Optimization

Yair Carmon, John C. Duchi, Oliver Hinder et al. · SIAM Journal on Optimization · 2018 · 207 citations

Numerical Analysis, Mathematical Programming, Nonconvex Optimization Problems +13

A simple, combinatorial algorithm for solving SDD systems in nearly-linear time

Jonathan A. Kelner, Lorenzo Orecchia, Aaron Sidford et al. · 2013 · 202 citations · Full text

Numerical Analysis, Mathematical Programming, Engineering +24

Efficient Inverse Maintenance and Faster Algorithms for Linear Programming

Yin Tat Lee, Aaron Sidford · 2015 · 103 citations

Mathematical Programming, Numerical Analysis, Computational Bottleneck +14

Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs

Jan van den Brand, Yin-Tat Lee, Danupon Nanongkai et al. · 2020 · 73 citations

Mathematical Programming, Engineering, Network Analysis +18

Rows per page

1–5 of 43