1 citations · 1 across the 1 of their papers we have counts for
4 papers
The Combinatorial Data Fusion Problem in Conflicted-supervised Learning
R. W. R. Darling, David G. Harris, Dev R. Phulara +1
The best merge problem in industrial data science generates instances where disparate data sources place incompatible relational structures on the same set of objects. Graph ve…
Derandomizing the Lovasz Local Lemma via log-space statistical tests
David G. Harris
The Lovász Local Lemma (LLL) is a keystone principle in probability theory, guaranteeing the existence of configurations which avoid a collection of "bad" events which…
A Lottery Model for Center-type Problems With Outliers
David G. Harris, Thomas Pensyl, Aravind Srinivasan +1
In this paper, we give tight approximation algorithms for the -center and matroid center problems with outliers. Unfairness arises naturally in this setting: certain clients cou…
Improved algorithms and analysis for the laminar matroid secretary problem
David Harris, Manish Purohit
In a matroid secretary problem, one is presented with a sequence of objects of various weights in a random order, and must choose irrevocably to accept or reject each item. There i…