How much data is sufficient to learn high-performing algorithms? generalization guarantees for data-driven algorithm design.

Maria-Florina Balcan, Dan F. DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik

Browse the full STOC paper archive.