Linear Time Bounds for Median Computations

Manuel Blum Robert W. Floyd Vaughan R. Pratt Ronald L. Rivest Robert Endre Tarjan

Published in: STOC (1972)

Keyphrases

worst case
upper bound
lower bound
upper and lower bounds
lower and upper bounds
tight bounds
computer vision
error bounds
vc dimension
average case
distribution free
data sets
neural network
approximation algorithms
large deviations
weighted distance