OPORP: One Permutation + One Random Projection

Ping Li, Xiaoyun Li

Consider two $D$-dimensional data vectors (e.g., embeddings): $u,v$. In many embedding-based retrieval (EBR) applications where the vectors are generated from trained models, $D=2…