.png){kind=icon}
Return
Data-Driven Algorithm Design
.png){kind=icon}
OA
AI
DOI：10.1145/3394625.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The best algorithm for a computational problem generally depends on the relevant inputs, a concept that depends on the application domain and often defies formal articulation. Although there is a large literature on empirical approaches to selecting the best algorithm for a given application domain, there has been surprisingly little theoretical analysis of the problem. We model the problem of identifying a good algorithm from data as a statistical learning problem. Our framework captures several state-of-the-art empirical and theoretical approaches to the problem, and our results identify conditions under which these approaches are guaranteed to perform well. We interpret our results in the contexts of learning greedy heuristics, instance feature-based algorithm selection, and parameter tuning in machine learning.
Keywords:
SELECTION
SEARCH
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
12.2
Papers:
1.2W
Citations:
3.7W
Organization
Cited Papers
Hydrothermal Synthesis of Three-dimensional Butterfly-like Ni Architectures as Microwave AbsorbersOAAI
.png){kind=icon}
OAAIShareSave
ShareSave no more
no more