Col-Bandit: Query-Time Top-$K$ Estimation for Late-Interaction Retrieval

Roi Pony, Adi Raz Goldfarb, Oshri Naparstek +3

Multi-vector late-interaction retrievers such as ColBERT achieve state-of-the-art quality, but their query-time cost is dominated by exhaustively computing token-level MaxSim inter…