A PAC Approach to Application-Specific Algorithm Selection

DOI10.1145/2840728.2840766zbMath1334.68292arXiv1511.07147OpenAlexW2273828870MaRDI QIDQ2800559

Tim Roughgarden, Rishi Gupta

Publication date: 15 April 2016

Published in: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.07147

zbMATH Keywords

online learningPAC learningalgorithm selectionparameter tuningmeta-algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05) General topics in the theory of algorithms (68W01) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Comments on: ``On learning and branching: a survey

This page was built for publication: A PAC Approach to Application-Specific Algorithm Selection