2 papers
cs.DS2023
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…
cs.LG2019
How much data is sufficient to learn high-performing algorithms? Generalization guarantees for data-driven algorithm design
Maria-Florina Balcan, Dan DeBlasio, Travis Dick +3
Algorithms often have tunable parameters that impact performance metrics such as runtime and solution quality. For many algorithms used in practice, no parameter settings admit mea…