Stochastic Dominance and the Bijective Ratio of Online Algorithms.

Spyros Angelopoulos Marc P. Renault Pascal Schweitzer

Published in: Algorithmica (2020)

Keyphrases

stochastic dominance
online algorithms
online learning
learning algorithm
random variables
fuzzy random variables
lower bound
competitive ratio
worst case
average case
machine learning
asymptotically optimal
data sets
special case