Yin Tat Lee
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Stochastic Gradient Optimization Techniques, Sparse and Compressive Sensing Techniques, Advanced Optimization Algorithms Research, Markov Chains and Monte Carlo Methods
Most-Cited Works
- → Path Finding Methods for Linear Programming: Solving Linear Programs in Õ(vrank) Iterations and Faster Algorithms for Maximum Flow(2014)238 cited
- → Optimal algorithms for smooth and strongly convex distributed optimization in networks(2017)189 cited
- → Solving linear programs in the current matrix multiplication time(2019)153 cited
- → An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations(2013)150 cited
- → Phi-3 Technical Report: A Highly Capable Language Model Locally on Your Phone(2024)147 cited
- → Geometric median in nearly linear time(2016)109 cited
- → Efficient Inverse Maintenance and Faster Algorithms for Linear Programming(2015)103 cited
- → Sparsified Cholesky and multigrid solvers for connection laplacians(2016)93 cited
- → A geometric alternative to Nesterov's accelerated gradient descent(2015)91 cited