I am Li Chen (陳力), a postdoc at Carnegie Mellon University. I completed my PhD at Georgia Tech in summer 2023, where I was advised by Richard Peng. I work on provably fast algorithms and data structures for optimization and machine learning.

[CV] (Last updated Feb. 2024)

Publications (Google Scholar)

• Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, s-t Shortest Path, and Minimum-Cost Flow
  Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg
  STOC 2024 arXiv

• Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update Time
  Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva, Aaron Sidford
  SODA 2024 arXiv

• A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow
  Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva, Aaron Sidford
  FOCS 2023 arXiv Slides

• High-Accuracy Multicommodity Flows via Iterative Refinement
  Li Chen, Mingquan Ye
  arXiv

• Learning-Augmented B-Trees
  Xinyuan Cao, Jingbang Chen, Li Chen, Chris Lambert, Richard Peng, Daniel Sleator
  arXiv

• Minimum Coverage Instrumentation
  Li Chen, Ellis Hoag, Kyungwoo Lee, Julian Mestre, Sergey Pupyrev
  arXiv

• Exponential Convergence of Sinkhorn Under Regularization Scheduling
  Jingbang Chen, Li Chen, Yang P. Liu, Richard Peng, Arvind Ramaswami
  ACDA 2023 Proceeding arXiv

• A Simple Framework for Finding Balanced Sparse Cuts via APSP
  Li Chen, Rasmus Kyng, Maximilian Probst Gutenberg, Sushant Sachdeva
  SOSA 2023 Proceeding arXiv Slides

• Maximum Flow and Minimum-Cost Flow in Almost-Linear Time
  Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva
  Best Paper Award
  FOCS 2022 Proceeding arXiv Slides Article on Quanta

• \(\ell_2\)-norm Flow Diffusion in Near-Linear Time
  Li Chen, Richard Peng, Di Wang
  FOCS 2021 Proceeding arXiv Slides Video

• Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers
  Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak
  FOCS 2020 Proceeding arXiv Video by Gramoz

Contact

pronounce: he / him
email: lichenntu at gmail dot com
twitter: @lichen225