Average-case competitive analyses for one-way trading.

Hiroshi Fujiwara Kazuo Iwama Yoshiyuki Sekiguchi

Published in: J. Comb. Optim. (2011)

Keyphrases

average case
competitive ratio
worst case
learning curves
worst case analysis
uniform distribution
average case complexity
competitive market
sample complexity bounds
image processing
dynamic programming
upper bound
boolean functions