research
∙
05/15/2023
Sparsifying Sums of Norms
For any norms N_1,…,N_m on ℝ^n and N(x) := N_1(x)+⋯+N_m(x), we show ther...
share
research
∙
07/02/2022
Exponential Convergence of Sinkhorn Under Regularization Scheduling
The optimal transport (OT) problem or earth mover's distance has wide ap...
research
∙
11/30/2020
Vertex Sparsification for Edge Connectivity in Polynomial Time
An important open question in the area of vertex sparsification is wheth...
research
∙
07/15/2020
Vertex Sparsification for Edge Connectivity
Graph compression or sparsification is a basic information-theoretic and...
research
∙
10/11/2018
