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