Back to papers
July 22, 2026cs.DScs.IR

Near-Optimal Dimension Lower Bounds for Single-Vector Embeddings of Maximum Inner Product Similarity

Rajesh Jayaram, Honghao Lin, Vahab Mirrokni, David P. Woodruff
Read on arXivDownload PDF
Categories

cs.DS, cs.IR