Yu Gao

32 papers A* 9B 3Journal 19
YearRankTypeTitle / Venue / Authors
2025 J jnl
Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index.
Proc. VLDB Endow.
Qiuyang Mang, Jingbang Chen, Hangrui Zhou, Yu Gao, Yingli Zhou, Qingyu Shi, Richard Peng, Yixiang Fang, Chenhao Ma
2025 J jnl
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.
J. ACM
Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Sushant Sachdeva, Richard Peng, Guanghao Ye
2024 J jnl
Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index.
CoRR
Qiuyang Mang, Jingbang Chen, Hangrui Zhou, Yu Gao, Yingli Zhou, Richard Peng, Yixiang Fang, Chenhao Ma
2024 A* conf
Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks.
KDD
Jingbang Chen, Qiuyang Mang, Hangrui Zhou, Richard Peng, Yu Gao, Chenhao Ma
2024 J jnl
Scalable Algorithm for Finding Balanced Subgraphs with Tolerance in Signed Networks.
CoRR
Jingbang Chen, Qiuyang Mang, Hangrui Zhou, Richard Peng, Yu Gao, Chenhao Ma
2023 J jnl
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions.
SIAM J. Comput.
Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang
2023 B conf
Hardness of Graph-Structured Algebraic and Symbolic Problems.
WADS
Jingbang Chen, Yu Gao, Yufan Huang, Richard Peng, Runze Wang
2022 — —
Analysis and Maintenance of Graph Laplacians via Random Walks.
Yu Gao
2022 A* conf
Faster maxflow via improved dynamic spectral vertex sparsifiers.
STOC
Jan van den Brand, Yu Gao, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford
2022 A* conf
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.
SODA
Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye
2022 J jnl
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.
CoRR
Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye
2021 J jnl
Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers.
CoRR
Jan van den Brand, Yu Gao, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford
2021 A* conf
Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao.
FOCS
Yu Gao, Yang P. Liu, Richard Peng
2021 J jnl
Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao.
CoRR
Yu Gao, Yang P. Liu, Richard Peng
2021 J jnl
Unit-Weight Laplacians are Complete for Linear Systems Modulo $p$.
CoRR
Jingbang Chen, Yu Gao, Yufan Huang, Richard Peng
2020 A* conf
A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond.
FOCS
Julia Chuzhoy, Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak
2020 J jnl
A Study of Performance of Optimal Transport.
CoRR
Yihe Dong, Yu Gao, Richard Peng, Ilya P. Razenshteyn, Saurabh Sawlani
2020 A* conf
Flowless: Extracting Densest Subgraphs Without Flow Computations.
WWW
Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang
2020 J jnl
On the Complexity of Sequence-to-Graph Alignment.
J. Comput. Biol.
Chirag Jain, Haowen Zhang, Yu Gao, Srinivas Aluru
2019 J jnl
A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond.
CoRR
Julia Chuzhoy, Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak
2019 J jnl
Deterministic Graph Cuts in Subquadratic Time: Sparse, Balanced, and k-Vertex.
CoRR
Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai
2019 B conf
Efficient Second-Order Shape-Constrained Function Fitting.
WADS
David Durfee, Yu Gao, Anup B. Rao, Sebastian Wild
2019 J jnl
Efficient Second-Order Shape-Constrained Function Fitting.
CoRR
David Durfee, Yu Gao, Anup B. Rao, Sebastian Wild
2019 J jnl
Flowless: Extracting Densest Subgraphs Without Flow Computations.
CoRR
Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang
2019 J jnl
Fully Dynamic Spectral Vertex Sparsifiers and Applications.
CoRR
David Durfee, Yu Gao, Gramoz Goranci, Richard Peng
2019 A* conf
Fully dynamic spectral vertex sparsifiers and applications.
STOC
David Durfee, Yu Gao, Gramoz Goranci, Richard Peng
2019 B conf
On the Complexity of Sequence to Graph Alignment.
RECOMB
Chirag Jain, Haowen Zhang, Yu Gao, Srinivas Aluru
2018 J jnl
Fully Dynamic Effective Resistances.
CoRR
David Durfee, Yu Gao, Gramoz Goranci, Richard Peng
2018 A* conf
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions.
FOCS
Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang
2018 J jnl
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions.
CoRR
Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang
2018 A* conf
Nearly Tight Bounds for Sandpile Transience on the Grid.
SODA
David Durfee, Matthew Fahrbach, Yu Gao, Tao Xiao
2017 J jnl
Tight Bounds for Sandpile Transience on the Two-Dimensional Grid up to Polylogarithmic Factors.
CoRR
David Durfee, Matthew Fahrbach, Yu Gao, Tao Xiao