Guanghao Ye

According to our database, Guanghao Ye authored at least 8 papers between 2020 and 2024.

Collaborative distances:

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

2024

Improving the Bit Complexity of Communication for Distributed Convex Optimization.

Mehrdad Ghadiri, Yin Tat Lee, Swati Padmanabhan, William Swartworth, David P. Woodruff, Guanghao Ye

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

Fast Algorithms for Separable Linear Programs.

Sally Dong, Gramoz Goranci, Lawrence Li, Sushant Sachdeva, Guanghao Ye

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

2023

Faster Min-Cost Flow on Bounded Treewidth Graphs.

Sally Dong, Guanghao Ye

CoRR, 2023

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

Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity.

Sally Dong, Haotian Jiang, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions.

Damek Davis, Dmitriy Drusvyatskiy, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path.

Sally Dong, Yin Tat Lee, Guanghao Ye

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2020

Robust Gaussian Covariance Estimation in Nearly-Matrix Multiplication Time.

Jerry Li, Guanghao Ye

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020