Li Chen

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

Collaborative distances:

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

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

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

High-Accuracy Multicommodity Flows via Iterative Refinement.

Li Chen, Mingquan Ye

CoRR, 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