Product Quantization: How ANN Systems Cheat Distance Without Breaking Search

If you’ve ever built or used an Approximate Nearest Neighbor (ANN) system at scale, you already know...