Yu Gao

According to our database, Yu Gao authored at least 16 papers between 2017 and 2023.

Collaborative distances:

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

2023

Graph Sparsification, Spectral Sketches, and Faster Resistance Computation via Short Cycle Decompositions.

Timothy Chu, Yu Gao, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang

SIAM J. Comput., December, 2023

Hardness of Graph-Structured Algebraic and Symbolic Problems.

Jingbang Chen, Yu Gao, Yufan Huang, Richard Peng, Runze Wang

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

2022

Faster maxflow via improved dynamic spectral vertex sparsifiers.

Jan van den Brand, Yu Gao, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.

Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye

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

2021

Unit-Weight Laplacians are Complete for Linear Systems Modulo $p$.

Jingbang Chen, Yu Gao, Yufan Huang, Richard Peng

CoRR, 2021

Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao.

Yu Gao, Yang P. Liu, Richard Peng

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

2020

On the Complexity of Sequence-to-Graph Alignment.

Chirag Jain, Haowen Zhang, Yu Gao, Srinivas Aluru

J. Comput. Biol., 2020

A Study of Performance of Optimal Transport.

Yihe Dong, Yu Gao, Richard Peng, Ilya P. Razenshteyn, Saurabh Sawlani

CoRR, 2020

Flowless: Extracting Densest Subgraphs Without Flow Computations.

Digvijay Boob, Yu Gao, Richard Peng, Saurabh Sawlani, Charalampos E. Tsourakakis, Di Wang, Junxing Wang

Proceedings of the WWW '20: The Web Conference 2020, Taipei, Taiwan, April 20-24, 2020, 2020

A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond.

Julia Chuzhoy, Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak

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

2019

Deterministic Graph Cuts in Subquadratic Time: Sparse, Balanced, and k-Vertex.

Yu Gao, Jason Li, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai

CoRR, 2019

Efficient Second-Order Shape-Constrained Function Fitting.

David Durfee, Yu Gao, Anup B. Rao, Sebastian Wild

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

Fully dynamic spectral vertex sparsifiers and applications.

David Durfee, Yu Gao, Gramoz Goranci, Richard Peng

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

2018

Fully Dynamic Effective Resistances.

David Durfee, Yu Gao, Gramoz Goranci, Richard Peng

CoRR, 2018

Nearly Tight Bounds for Sandpile Transience on the Grid.

David Durfee, Matthew Fahrbach, Yu Gao, Tao Xiao

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

Tight Bounds for Sandpile Transience on the Two-Dimensional Grid up to Polylogarithmic Factors.

David Durfee, Matthew Fahrbach, Yu Gao, Tao Xiao

CoRR, 2017