Complexity Classes for Online Problems with and without Predictions.

Magnus Berg Joan Boyar Lene M. Favrholdt Kim S. Larsen

Published in: CoRR (2024)

Keyphrases

tractable cases
online learning
decision problems
problems involving
computational complexity
np complete
solving problems
feature selection
practical problems