Finding the maximum inner product is a well-known problem and it has been used in many applications such as recommender systems. It is also known that this problem can be converted to a nearest neighbor problem using various ...