Advice Querying under Budget Constraint for Online Algorithms.

Ziyad Benomar Vianney Perchet

Published in: NeurIPS (2023)

Keyphrases

online algorithms
budget constraints
online learning
learning algorithm
lower bound
worst case
average case
asymptotically optimal
bidding strategies
decision boundary
information retrieval
computational complexity