Cardinality Estimation in Inner Product Space
This article addresses the problem of cardinality estimation in inner product spaces.Given a set of high-dimensional vectors, a query, and a threshold, this problem estimates the number of vectors such that their inner products read more with the query are not less than the threshold.This is an important problem for recent machine-learning applicat