
Lower Bounds on the Total Variation Distance Between Mixtures of Two Gaussians
Mixtures of high dimensional Gaussian distributions have been studied ex...
read it

On the Hardness of Scheduling With NonUniform Communication Delays
In the scheduling with nonuniform communication delay problem, the inpu...
read it

Approximate Trace Reconstruction
In the usual trace reconstruction problem, the goal is to exactly recons...
read it

Scheduling with Communication Delays via LP Hierarchies and Clustering
We consider the classic problem of scheduling jobs with precedence const...
read it

Reconstructing Trees from Traces
We study the problem of learning a nodelabeled tree given independent t...
read it

A Tale of Santa Claus, Hypergraphs and Matroids
A wellknown problem in scheduling and approximation algorithms is the S...
read it
Sami Davies
is this you? claim profile