Login / Signup
On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product.
Lijie Chen
Published in:
Theory Comput. (2020)
Keyphrases
</>
exact solution
exact computation
exact and approximate
exact answers
np hard
approximate matches
quality guarantees
phase transition
learning theory
piecewise linear
maximum number
database
vector space
information theoretic
np complete
worst case
similarity measure