Cluster with Auctions for Vector Search

Swann Bessa, Pierre Fernandez, Gergely Szilvasy +2

Large-scale approximate nearest neighbor search commonly relies on partitions for indexing: database vectors are partitioned into clusters, and for each query a probing function se…