ANN search isn't nearly lossless either: MS MARCO-style benchmarks are small and too easy

srchvrs · x · 2026-10-26

In the same thread, srchvrs adds another critique of a common claim: people often say approximate nearest neighbor (ANN) search is nearly lossless versus exact k-NN, but benchmarks like MS MARCO are biased — small document counts and easily found documents containing direct answers mask the true cost of approximation.

This echoes the thread's broader point: small, stale benchmarks systematically understate degradation in frontier embedding and retrieval models.

Related event: Retrieval researcher challenges 'lossless' claims for MRL and ANN search(2 posts)→

Original post →

More from Research

Research channel →