Skip to content
Discussion options

You must be logged in to vote

Marking this because the question underneath — what breaks if I do not — has a sharper answer
than either half so far.

If you keep magnitude, you are doing MIPS, and MIPS is not a metric space.

Inner product fails the requirements outright: q·q = ‖q‖² is neither zero nor minimal, and
there is no triangle inequality. Every tree- and pivot-based index — ball trees, k-d trees,
anything that prunes using the triangle inequality — is not slower under MIPS, it is wrong.
It prunes branches that contain the answer, and it does so silently.

The standard escape is a lift that turns MIPS into ordinary nearest-neighbour search by adding
one dimension that absorbs the magnitude difference, so every do…

Replies: 2 comments 1 reply

Comment options

You must be logged in to vote
1 reply
@akash-coded
Comment options

akash-coded Sep 1, 2026
Maintainer Author

Comment options

You must be logged in to vote
0 replies
Answer selected by akash-coded
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
area: retrieval Retrieval, fusion, indexes, encoders casebook A simulated teaching transcript, not a real exchange maths A derivation thread
1 participant