Stochastic dominance and the bijective ratio of online algorithms.

Spyros Angelopoulos Marc P. Renault Pascal Schweitzer

Published in: CoRR (2016)

Keyphrases

stochastic dominance
online algorithms
online learning
random variables
lower bound
learning algorithm
competitive ratio
fuzzy random variables
worst case
average case
asymptotically optimal
data sets
e learning
high dimensional
decision boundary