Li Chen

According to our database, Li Chen authored at least 15 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

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

CoRR, 2024

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

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

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

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

High-Accuracy Multicommodity Flows via Iterative Refinement.

Li Chen, Mingquan Ye

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow.

Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva

Commun. ACM, December, 2023

Hinted Data Structures with Applications to Optimization and Learning.

Li Chen

PhD thesis, 2023

A Simple Framework for Finding Balanced Sparse Cuts via APSP.

Li Chen, Rasmus Kyng, Maximilian Probst Gutenberg, Sushant Sachdeva

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow.

Jan van den Brand, Li Chen, Richard Peng, Rasmus Kyng, Yang P. Liu, Maximilian Probst Gutenberg, Sushant Sachdeva, Aaron Sidford

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Exponential Convergence of Sinkhorn Under Regularization Scheduling.

Jingbang Chen, Li Chen, Yang P. Liu, Richard Peng, Arvind Ramaswami

Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023

2022

On the Power of Learning-Augmented BSTs.

Jingbang Chen, Li Chen

CoRR, 2022

Minimum Coverage Instrumentation.

Li Chen, Ellis Hoag, Kyungwoo Lee, Julián Mestre, Sergey Pupyrev

CoRR, 2022

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time.

Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

𝓁₂-norm Flow Diffusion in Near-Linear Time.

Li Chen, Richard Peng, Di Wang

CoRR, 2021

2-norm Flow Diffusion in Near-Linear Time.

Li Chen, Richard Peng, Di Wang

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers.

Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020