Li Chen

27 papers A* 9A 1Journal 14Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Accelerated Approximate Optimization of Multi-Commodity Flows on Directed Graphs.
CoRR
Li Chen, Andrei Graur, Aaron Sidford
2025 A* conf
Accelerated Approximate Optimization of Multi-commodity Flows on Directed Graphs.
STOC
Li Chen, Andrei Graur, Aaron Sidford
2025 J jnl
Maximum Flow and Minimum-Cost Flow in Almost-Linear Time.
J. ACM
Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva
2025 A conf
RankGraph: Unified Heterogeneous Graph Learning for Cross-Domain Recommendation.
RecSys
Renzhi Wu, Junjie Yang, Li Chen, Hong Li, Li Yu, Hong Yan
2024 A* conf
Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality.
FOCS
Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg, Sushant Sachdeva
2024 J jnl
Almost-Linear Time Algorithms for Decremental Graphs: Min-Cost Flow and More via Duality.
CoRR
Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg, Sushant Sachdeva
2024 A* conf
Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, s-t Shortest Path, and Minimum-Cost Flow.
STOC
Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg
2024 A* conf
High-Accuracy Multicommodity Flows via Iterative Refinement.
ICALP
Li Chen, Mingquan Ye
2024 A* conf
Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update Time.
SODA
Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva, Aaron Sidford
2023 A* conf
A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow.
FOCS
Jan van den Brand, Li Chen, Richard Peng, Rasmus Kyng, Yang P. Liu, Maximilian Probst Gutenberg, Sushant Sachdeva, Aaron Sidford
2023 J jnl
A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow.
CoRR
Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva, Aaron Sidford
2023 — conf
A Simple Framework for Finding Balanced Sparse Cuts via APSP.
SOSA
Li Chen, Rasmus Kyng, Maximilian Probst Gutenberg, Sushant Sachdeva
2023 J jnl
Almost-Linear Time Algorithms for Incremental Graphs: Cycle Detection, SCCs, s-t Shortest Path, and Minimum-Cost Flow.
CoRR
Li Chen, Rasmus Kyng, Yang P. Liu, Simon Meierhans, Maximilian Probst Gutenberg
2023 J jnl
Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow.
Commun. ACM
Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva
2023 — conf
Exponential Convergence of Sinkhorn Under Regularization Scheduling.
ACDA
Jingbang Chen, Li Chen, Yang P. Liu, Richard Peng, Arvind Ramaswami
2023 J jnl
High-Accuracy Multicommodity Flows via Iterative Refinement.
CoRR
Li Chen, Mingquan Ye
2023 — —
Hinted Data Structures with Applications to Optimization and Learning.
Li Chen
2023 J jnl
Incremental Approximate Maximum Flow on Undirected Graphs in Subpolynomial Update Time.
CoRR
Jan van den Brand, Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva, Aaron Sidford
2022 J jnl
A Simple Framework for Finding Balanced Sparse Cuts via APSP.
CoRR
Li Chen, Rasmus Kyng, Maximilian Probst Gutenberg, Sushant Sachdeva
2022 A* conf
Maximum Flow and Minimum-Cost Flow in Almost-Linear Time.
FOCS
Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva
2022 J jnl
Maximum Flow and Minimum-Cost Flow in Almost-Linear Time.
CoRR
Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva
2022 J jnl
Minimum Coverage Instrumentation.
CoRR
Li Chen, Ellis Hoag, Kyungwoo Lee, Julián Mestre, Sergey Pupyrev
2022 J jnl
On the Power of Learning-Augmented BSTs.
CoRR
Jingbang Chen, Li Chen
2021 A* conf
2-norm Flow Diffusion in Near-Linear Time.
FOCS
Li Chen, Richard Peng, Di Wang
2021 J jnl
𝓁
CoRR
Li Chen, Richard Peng, Di Wang
2020 A* conf
Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers.
FOCS
Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak
2020 J jnl
Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers.
CoRR
Li Chen, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak