The Voronoi Bottleneck: Capacity-Aware Dense Retrieval for Product Search

Charith Chandra Sai Balne, Rithwik Maramraju, Siddharth Pratap Singh +4

Dense embedding retrieval compresses all relevance information into a single inner product, imposing a fundamental geometric limit -- the Voronoi Bottleneck -- on the number of que…