@article{v016a004, author = {Chen, Lijie}, title = {On The Hardness of Approximate and Exact (Bichromatic) Maximum Inner Product}, year = {2020}, pages = {1--50}, doi = {10.4086/toc.2020.v016a004}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {16}, number = {4}, URL = {https://theoryofcomputing.org/articles/v016a004}, }