Space lower bounds for distance approximation in the data stream model.

Michael E. Saks Xiaodong Sun

Published in: STOC (2002)

Keyphrases

lower bound
computational model
sliding window
mathematical model
experimental data
probabilistic model
neural network
high level
objective function
data streams
probability distribution
similarity measure
low dimensional
theoretical analysis
classification algorithm