Sign in
Guanghao Ye
Publication Activity (10 Years)
Years Active: 2020-2023
Publications (10 Years): 11
Top Topics
Linear Program
Semidefinite Program
Multiscale Representation
Matrix Multiplication
Top Venues
CoRR
NeurIPS
STOC
SODA
</>
Publications
</>
Sally Dong
,
Gramoz Goranci
,
Lawrence Li
,
Sushant Sachdeva
,
Guanghao Ye
Fast Algorithms for Separable Linear Programs.
CoRR
(2023)
Sally Dong
,
Guanghao Ye
Faster Min-Cost Flow on Bounded Treewidth Graphs.
CoRR
(2023)
Damek Davis
,
Dmitriy Drusvyatskiy
,
Yin Tat Lee
,
Swati Padmanabhan
,
Guanghao Ye
A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions.
NeurIPS
(2022)
Sally Dong
,
Yu Gao
,
Gramoz Goranci
,
Yin Tat Lee
,
Richard Peng
,
Sushant Sachdeva
,
Guanghao Ye
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.
CoRR
(2022)
Sally Dong
,
Haotian Jiang
,
Yin Tat Lee
,
Swati Padmanabhan
,
Guanghao Ye
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity.
NeurIPS
(2022)
Sally Dong
,
Yu Gao
,
Gramoz Goranci
,
Yin Tat Lee
,
Richard Peng
,
Sushant Sachdeva
,
Guanghao Ye
Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.
SODA
(2022)
Sally Dong
,
Haotian Jiang
,
Yin Tat Lee
,
Swati Padmanabhan
,
Guanghao Ye
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity.
CoRR
(2022)
Sally Dong
,
Yin Tat Lee
,
Guanghao Ye
A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path.
STOC
(2021)
Sally Dong
,
Yin Tat Lee
,
Guanghao Ye
A Nearly-Linear Time Algorithm for Linear Programs with Small Treewidth: A Multiscale Representation of Robust Central Path.
CoRR
(2020)
Jerry Li
,
Guanghao Ye
Robust Gaussian Covariance Estimation in Nearly-Matrix Multiplication Time.
NeurIPS
(2020)
Jerry Li
,
Guanghao Ye
Robust Gaussian Covariance Estimation in Nearly-Matrix Multiplication Time.
CoRR
(2020)