Concepedia

Yin Tat Lee

YT

62

Publications

2.8K

Citations

28

H-Index

2013

Active since

Affiliations

University of Washington(Current)

Microsoft (United States)

Massachusetts Institute of Technology

Stanford University

Princeton University

Yin Tat Lee is an author at University of Washington specializing in engineering, computer science, and approximation theory.

Top concepts

EngineeringComputer ScienceApproximation TheoryMathematical ProgrammingComputational ComplexityCombinatorial OptimizationConvex OptimizationLinear ProgrammingNumerical AnalysisGraph Theory

Publications per year

2013–2024

62

Publications

62

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

Optimal algorithms for smooth and strongly convex distributed optimization in networks

Francis Bach, Sébastien Bubeck, Yin Tat Lee et al. · arXiv (Cornell University) · 2017 · 189 citations · Full text

Mathematical Programming, Accelerated Gradient Descent, Engineering +18

An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations

Jonathan A. Kelner, Yin Tat Lee, Lorenzo Orecchia et al. · 2013 · 150 citations · Full text

Solving linear programs in the current matrix multiplication time

Michael B. Cohen, Yin Tat Lee, Zhao Song · 2019 · 150 citations

Mathematical Programming, Numerical Analysis, Engineering +14

Solving Linear Programs in the Current Matrix Multiplication Time

Michael B. Cohen, Yin Tat Lee, Zhao Song · Journal of the ACM · 2021 · 125 citations · Full text

Mathematical Programming, Engineering, Matrix Analysis +11

Rows per page

1–5 of 62