Computational bounds on randomized algorithms for online bin stretching.

Antoine Lhomme Nicolas Catusse Nadia Brauner

Published in: CoRR (2024)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
online learning
randomized algorithm
worst case
practical problems
constant factor
special case
learning algorithm
multi class
online algorithms