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…