Principled coverage-based vocabulary selection

Derive a principled sample-selection rule for the misi vocabulary that replaces the heuristic coverage resampling direction and targets the per-query confusable count relevant to verification cost.

Background

Uniform sampling fixes the mean posting-list length but can produce severe load imbalance on hub-heavy data. The paper’s coverage-resampling heuristic improves recall at small verification budgets on some datasets but can become neutral or harmful when the budget is large. The authors therefore identify the need for a principled selection criterion, with the measurable confusable count from the vote model suggested as a natural target.