In this paper we study the (Bichromatic) Maximum Inner Product Problem (Max-IP), in which we are given sets A and B of vectors, and the goal is to find a \in A and b \in B maximizing inner product a \cdot b. Max-IP is very basic and serves ... more >>>