Inverted File (IVF) Search

Medium · Solved in Python · Machine learning coding practice

Problem

Build and probe an inverted file (IVF) index. Inputs are Python lists: N vectors, C supplied centroids, and one query, all of width D.

Topics: vector-search, ivf, indexing

The full statement, worked examples, hints and the test suite are available once you sign in. You can then solve Inverted File (IVF) Search in the browser and run it against the tests.

Related problems

• Exact Vector Reranking Medium
• Binary Vector Scoring with Lookup Tables Medium
• Binary Quantization and Bit Packing Easy
• Matryoshka Embedding Search Easy
• Optimizers: From Momentum to Adam Medium
• AdamW Optimizer Medium