Contextual Preselection Methods in Pool-based Realtime Algorithm Configuration

Brandt, Jasmin; Schede, Elias; Sharma, Shivam; Bengs, Viktor ; Hüllermeier, Eyke und Tierney, Kevin (October 2023): Contextual Preselection Methods in Pool-based Realtime Algorithm Configuration. Lernen, Wissen, Daten, Analysen (LWDA), Marburg, Germany, 9-11 October 2023. Leyer, Michael und Wichmann, Johannes (eds.) : In: Lernen, Wissen, Daten, Analysen (LWDA) Conference Proceedings, Vol. 3630 CEUR-WS.org. pp. 492-505

Abstract

Realtime algorithm configuration is concerned with the task of designing a dynamic algorithm configurator that observes sequentially arriving problem instances of an algorithmic problem class for which it selects suitable algorithm configurations (e.g., minimal runtime) of a specific target algorithm. The Contextual Preselection under the Plackett-Luce (CPPL) algorithm maintains a pool of configurations from which a set of algorithm configurations is selected that are run in parallel on the current problem instance. It uses the well-known UCB selection strategy from the bandit literature, while the pool of configurations is updated over time via a racing mechanism. In this paper, we investigate whether the performance of CPPL can be further improved by using different bandit-based selection strategies as well as a ranking-based strategy to update the candidate pool. Our experimental results show that replacing these components can indeed improve performance again significantly.

• Item Type: Conference or Workshop Item (Paper)
• Faculties: Mathematics, Computer Science and Statistics > Computer Science > Artificial Intelligence and Machine Learning
• Subjects: 000 Computer science, information and general works > 000 Computer science, knowledge, and systems
• Language: English