3 citations · 3 across the 2 of their papers we have counts for
3 papers
Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee
C. S. Elder, Guillaume Marçais, Carl Kingsford
We study Turnpike with uncertain measurements: reconstructing a one-dimensional point set from an unlabeled multiset of pairwise distances under bounded noise and rounding. We give…
Sketching methods with small window guarantee using minimum decycling sets
Guillaume Marçais, Dan DeBlasio, Carl Kingsford
Most sequence sketching methods work by selecting specific -mers from sequences so that the similarity between two sequences can be estimated using only the sketches. Estimating…
Lower density selection schemes via small universal hitting sets with short remaining path length
Hongyu Zheng, Carl Kingsford, Guillaume Marçais
Universal hitting sets are sets of words that are unavoidable: every long enough sequence is hit by the set (i.e., it contains a word from the set). There is a tight relationship b…