2026
Beyond Hamming: Query-Aware Decoding of Binary Cosine Sketches
ICML 2026poster
Cosine similarity estimation is a core primitive in coarse-to-fine retrieval pipelines, where early-stage candidate selection relies on approximate similarity estimates whose errors are amplified downstream. Widely used sign-based sketches arising from extreme quantization of random projections exhi…