Opening the Black Box: Automated Software Analysis for Algorithm SelectionDownload PDF

Published: 16 May 2022, Last Modified: 05 May 2023AutoML-Conf 2022 (Main Track)Readers: Everyone
Abstract: Impressive performance improvements have been achieved in many areas of AI by meta-algorithmic techniques, such as automated algorithm selection and configuration. However, existing techniques treat the target algorithms they are applied to as black boxes -- nothing is known about their inner workings. This allows meta-algorithmic techniques to be used broadly, but leaves untapped potential performance improvements enabled by information gained from a deeper analysis of the target algorithms. In this paper, we open the black box without sacrificing universal applicability of meta-algorithmic techniques by automatically analyzing algorithms. We show how to use this information to perform algorithm selection, and demonstrate improved performance compared to previous approaches that treat algorithms as black boxes.
Keywords: algorithm selection, meta-algorithmics, algorithm portfolios
One-sentence Summary: In this paper we show how to analyze algorithms to improve algorithm selection.
Track: Main track
Reproducibility Checklist: Yes
Broader Impact Statement: Yes
Paper Availability And License: Yes
Code Of Conduct: Yes
Reviewers: Damir Pulatov,
CPU Hours: 0
GPU Hours: 0
TPU Hours: 0
Evaluation Metrics: No
Main Paper And Supplementary Material: pdf
7 Replies