2024
Accelerating ERM for data-driven algorithm design using output-sensitive techniques
NeurIPS 2024poster
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 of computationally efficient data-driven algorithms for combinatorial algorithm families with multiple parameters. As one…