The Complexity of Linear Dependence Problems in Vector Spaces.

Arnab Bhattacharyya Piotr Indyk David P. Woodruff Ning Xie

Published in: ICS (2011)

Keyphrases

vector space
feature vectors
multi dimensional
data mining
relational databases
similarity search
application domains
high dimensionality
search methods
metric space
euclidean space
riemannian manifolds