Setting Targets is All You Need:Improved Order Competitive Ratio for Online Selection.

Liyan Chen Nuozhou Sun Zhihao Gavin Tang

Published in: CoRR (2024)

Keyphrases

online algorithms
online learning
competitive ratio
lower bound
e learning
special case
probability distribution
single machine
optimal strategy
average case