Better Bounds for Incremental Medians.

Marek Chrobak Mathilde Hurand

Published in: WAOA (2007)

Keyphrases

lower bound
upper bound
incremental learning
incremental version
confidence bounds
error bounds
upper and lower bounds
databases
worst case
lower and upper bounds
tight bounds
efficient incremental
social networks
probability distribution
special case
vc dimension
data structure
decision making