My name is Li Chen (陳力). I was a postdoc at Carnegie Mellon University from 2023 to 2024. I completed my PhD at Georgia Tech in summer 2023, where I was advised by Richard Peng. My research interests are provably fast algorithms and data structures for optimization and machine learning.

[CV] (Last updated Feb. 2024)

Publications (Google Scholar)

• Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality
  Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg, Sushant Sachdeva
  FOCS 2024 arXiv Slides

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

• 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 Slides

• 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

• 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

Misc

Pravin M. Vaidya has written some of the most inspiring papers in our field. I am collecting all his papers, and here is what I have found so far. It includes all the conference publications up to 1990 and their journal versions. The rest is still a work in progress.

Contact

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