research
∙
08/03/2023
One Partition Approximating All ℓ_p-norm Objectives in Correlation Clustering
This paper considers correlation clustering on unweighted complete graph...
share
research
∙
03/01/2023
Predictive Flows for Faster Ford-Fulkerson
Recent work has shown that leveraging learned predictions can improve th...
research
∙
01/30/2023
Fast Combinatorial Algorithms for Min Max Correlation Clustering
We introduce fast algorithms for correlation clustering with respect to ...
research
∙
07/18/2022
Robust Factorizations and Colorings of Tensor Graphs
Since the seminal result of Karger, Motwani, and Sudan, algorithms for a...
research
∙
06/03/2022
Balancing Flow Time and Energy Consumption
In this paper, we study the following batch scheduling model: find a sch...
research
∙
09/02/2021
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
Mixtures of high dimensional Gaussian distributions have been studied ex...
research
∙
04/30/2021
On the Hardness of Scheduling With Non-Uniform Communication Delays
In the scheduling with non-uniform communication delay problem, the inpu...
research
∙
12/12/2020
Approximate Trace Reconstruction
In the usual trace reconstruction problem, the goal is to exactly recons...
research
∙
04/21/2020
Scheduling with Communication Delays via LP Hierarchies and Clustering
We consider the classic problem of scheduling jobs with precedence const...
research
∙
02/13/2019
Reconstructing Trees from Traces
We study the problem of learning a node-labeled tree given independent t...
research
∙
07/19/2018