Accelerating ERM for data-driven algorithm design using output-sensitive techniques

Maria-Florina Balcan, Christopher Seiler, Dravyansh Sharma

Data-driven algorithm design is a promising, learning-based approach for beyond worst-case analysis of algorithms with tunable parameters. An important open problem is the design o…