research
∙
03/07/2023
Diversity Embeddings and the Hypergraph Sparsest Cut
Good approximations have been attained for the sparsest cut problem by r...
share
research
∙
01/09/2022
A Knapsack Intersection Hierarchy Applied to All-or-Nothing Flow in Trees
We introduce a natural knapsack intersection hierarchy for strengthening...
research
∙
07/19/2018
When Do Gomory-Hu Subtrees Exist?
Gomory-Hu (GH) Trees are a classical sparsification technique for graph ...
research
∙
03/10/2018