Publications
Publications
Generalized Flow in Nearly-Linear Time on Moderately Dense Graphs
Shunhua Jiang, Michael Kapralov, Lawrence Li, Aaron Sidford (FOCS 2025)
Faster Algorithms for Separable Linear Programs
Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye (SODA 2024)
A New Approach To Estimating Effective Resistances and Counting Spanning Trees in Expander Graphs
Lawrence Li, Sushant Sachdeva (SODA 2023)
How Fast Can You Update Your MST? (Dynamic Algorithms For Cluster Computing)
Seth Gilbert, Lawrence Li (SPAA 2020)Â