research
∙
09/10/2023
Streaming Semidefinite Programs: O(√(n)) Passes, Small Space and Fast Runtime
We study the problem of solving semidefinite programs (SDP) in the strea...
share
research
∙
06/07/2023
Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation
Weighted low rank approximation is a fundamental problem in numerical li...
research
∙
05/13/2023
Efficient Asynchronize Stochastic Gradient Algorithm with Structured Data
Deep learning has achieved impressive success in a variety of fields bec...
research
∙
04/21/2023
High-Accuracy Multicommodity Flows via Iterative Refinement
The multicommodity flow problem is a classic problem in network flow and...
research
∙
02/01/2023
A Nearly-Optimal Bound for Fast Regression with ℓ_∞ Guarantee
Given a matrix A∈ℝ^n× d and a vector b∈ℝ^n, we consider the regression p...
research
∙
09/07/2022
A Data-dependent Approach for High Dimensional (Robust) Wasserstein Alignment
Many real-world problems can be formulated as the alignment between two ...
research
∙
10/29/2021
Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing
We provide universally-optimal distributed graph algorithms for (1+ε)-ap...
research
∙
12/31/2020
Minor Sparsifiers and the Distributed Laplacian Paradigm
We study distributed algorithms built around edge contraction based vert...
research
∙
11/19/2018
On Geometric Alignment in Low Doubling Dimension
In real-world, many problems can be formulated as the alignment between ...
research
∙
04/25/2018
Bi-criteria Approximation Algorithms for Minimum Enclosing Ball and k-Center Clustering with Outliers
Motivated by the arising realistic issues in big data, the problem of Mi...
research
∙
04/25/2018