paper-with-me

Papers

PLAID: An Efficient Engine for Late Interaction Retrieval

2022-05-19 · Keshav Santhanam, Omar Khattab, Christopher Potts, Matei Zaharia

Pre-trained language models are increasingly important components across multiple information retrieval (IR) paradigms. Late interaction, introduced with the ColBERT model and recently refined in ColBERTv2, is a popular paradigm that holds state-of-the-art status across many benchmarks. To dramatically speed up the search latency of late interaction, we introduce the Performance-optimized Late Interaction Driver (PLAID). Without impacting quality, PLAID swiftly eliminates low-scoring passages using a novel centroid interaction mechanism that treats every passage as a lightweight bag of centroids. PLAID uses centroid interaction as well as centroid pruning, a mechanism for sparsifying the bag of centroids, within a highly-optimized engine to reduce late interaction search latency by up to 7$\times$ on a GPU and 45$\times$ on a CPU against vanilla ColBERTv2, while continuing to deliver state-of-the-art retrieval quality. This allows the PLAID engine with ColBERTv2 to achieve latency of tens of milliseconds on a GPU and tens or just few hundreds of milliseconds on a CPU at large scale, even at the largest scales we evaluate with 140M passages.

📄 PDF Abstract BibTeX arXiv:2205.09707

Code (2)

stanford-futuredata/ColBERT 공식 구현 pytorch
lightonai/pylate pytorch

Tasks

CPUGPUInformation RetrievalRetrieval

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

A Reproducibility Study of PLAID

2024-04-23 · Sean MacAvaney, Nicola Tonellotto

The PLAID (Performance-optimized Late Interaction Driver) algorithm for ColBERTv2 uses clustered term representations to retrieve and progressively prune documents for final (exact) document scoring. In this paper, we re…

Re-RankingRetrieval

PLAID SHIRTTT for Large-Scale Streaming Dense Retrieval

2024-05-02 · Dawn Lawrie, Efsun Kayi, Eugene Yang, James Mayfield 외

PLAID, an efficient implementation of the ColBERT late interaction bi-encoder using pretrained language models for ranking, consistently achieves state-of-the-art performance in monolingual, cross-language, and multiling…

Retrieval

SPLATE: Sparse Late Interaction Retrieval

2024-04-22 · Thibault Formal, Stéphane Clinchant, Hervé Déjean, Carlos Lassance

The late interaction paradigm introduced with ColBERT stands out in the neural Information Retrieval space, offering a compelling effectiveness-efficiency trade-off across many benchmarks. Efficient late interaction retr…

CPUInformation RetrievalRe-RankingRetrieval

Efficient Multi-Vector Dense Retrieval Using Bit Vectors

2024-04-03 · Franco Maria Nardini, Cosimo Rulli, Rossano Venturini

Dense retrieval techniques employ pre-trained large language models to build a high-dimensional representation of queries and passages. These representations compute the relevance of a passage w.r.t. to a query using eff…

QuantizationRetrieval

WARP: An Efficient Engine for Multi-Vector Retrieval

2025-01-29 · Jan Luca Scheerer, Matei Zaharia, Christopher Potts, Gustavo Alonso 외

Multi-vector retrieval methods such as ColBERT and its recent variant, the ConteXtualized Token Retriever (XTR), offer high accuracy but face efficiency challenges at scale. To address this, we present WARP, a retrieval …

ImputationRetrieval