Average-case analysis of some plurality algorithms.

Laurent Alonso Edward M. Reingold

Published in: ACM Trans. Algorithms (2009)

Keyphrases

average case
worst case
worst case analysis
online algorithms
learning algorithm
computational complexity
uniform distribution
data sets
learning curves
decision trees