Average-Case Competitive Analyses for One-Way Trading.

Hiroshi Fujiwara Kazuo Iwama Yoshiyuki Sekiguchi

Published in: COCOON (2008)

Keyphrases

average case
competitive ratio
worst case
worst case analysis
learning curves
uniform distribution
vc dimension
trading systems
competitive market
online algorithms
sample complexity bounds
average case complexity
image processing
lower bound
state space
theoretical analysis