research
∙
05/03/2020
A Study of Performance of Optimal Transport
We investigate the problem of efficiently computing optimal transport (O...
share
research
∙
10/15/2019
Flowless: Extracting Densest Subgraphs Without Flow Computations
We propose a simple and computationally efficient method for dense subgr...
research
∙
09/26/2019
Faster width-dependent algorithm for mixed packing and covering LPs
In this paper, we give a faster width-dependent algorithm for mixed pack...
research
∙
08/16/2019
AutoER: Automated Entity Resolution using Generative Modelling
Entity resolution (ER) refers to the problem of identifying records in o...
research
∙
08/06/2019
Parallel Batch-Dynamic Graphs: Algorithms and Lower Bounds
In this paper we study the problem of dynamically maintaining graph prop...
research
∙
07/05/2019
Near-Optimal Fully Dynamic Densest Subgraph
We give the first fully dynamic algorithm which maintains a (1+ϵ)-approx...
research
∙
05/30/2018
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions
We develop a framework for graph sparsification and sketching, based on ...
research
∙
04/11/2018
Graph Sketching Against Adaptive Adversaries Applied to the Minimum Degree Algorithm
Motivated by the study of matrix elimination orderings in combinatorial ...
research
∙
11/22/2017
