PLAID: An Efficient Engine for Late Interaction Retrieval
Not on the map. Why?
Abstract (arXiv)
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× on a GPU and 45× 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.
Key facts. Cited by 95 papers in the map (data through 7 Oct 2026). Builds on 34 of its 56 references that are in the map. First posted on arXiv 19 May 2022.
Builds on
34 of 56 references.
References · 34
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,779
- 2017Billion-scale similarity search with GPUscited by 2,477
- 2016MS MARCO: A Human Generated MAchine Reading COmprehension Datasetcited by 1,591
- 2021BEIR: A Heterogenous Benchmark for Zero-shot Evaluation of Information Retrieval Modelscited by 1,225
- 2020ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERTcited by 1,160
- 2016Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphscited by 853
- 2020Approximate Nearest Neighbor Negative Contrastive Learning for Dense Text Retrievalcited by 846
- 2019Passage Re-ranking with BERTcited by 629
- 2021ColBERTv2: Effective and Efficient Retrieval via Lightweight Late Interactioncited by 464
- 2020RocketQA: An Optimized Training Approach to Dense Passage Retrieval for Open-Domain Question Answeringcited by 410
- 2021SPLADE: Sparse Lexical and Expansion Model for First Stage Rankingcited by 283
- 2021RocketQAv2: A Joint Training Method for Dense Passage Retrieval and Passage Re-rankingcited by 175
22 more
- 2019Poly-encoders: Transformer Architectures and Pre-training Strategies for Fast and Accurate Multi-sentence Scoringcited by 164
- 2020Improving Efficient Neural Ranking Models with Cross-Architecture Knowledge Distillationcited by 143
- 2021SPLADE v2: Sparse Lexical and Expansion Model for Information Retrievalcited by 126
- 2021COIL: Revisit Exact Lexical Match in Information Retrieval with Contextualized Inverted Listcited by 113
- 2019CEDR: Contextualized Embeddings for Document Rankingcited by 77
- 2020Relevance-guided Supervision for OpenQA with ColBERTcited by 71
- 2021Learning Passage Impacts for Inverted Indexescited by 68
- 2021Baleen: Robust Multi-Hop Reasoning at Scale via Condensed Retrievalcited by 63
- 2021Hindsight: Posterior-guided training of retrievers for improved open-ended generationcited by 38
- 2022Curriculum Learning for Dense Retrieval Distillationcited by 38
- 2021Pseudo-Relevance Feedback for Multiple Representation Dense Retrievalcited by 31
- 2021A Proposed Conceptual Framework for a Representational Approach to Information Retrievalcited by 24
- 2022Introducing Neural Bag of Whole-Words with ColBERTer: Contextualized Late Interactions using Enhanced Reductioncited by 21
- 2022RELIC: Retrieving Evidence for Literary Claimscited by 18
- 2021Learning Cross-Lingual IR from an English Retrievercited by 16
- 2021Wacky Weights in Learned Sparse Representations and the Revenge of Score-at-a-Time Query Evaluationcited by 15
- 2020Learning To Retrieve: How to Train a Dense Retrieval Model Effectively and Efficientlycited by 10
- 2022Evaluating Token-Level and Passage-Level Dense Retrieval Models for Math Information Retrievalcited by 9
- 2022Zero-shot Query Contextualization for Conversational Searchcited by 9
- 2021On Approximate Nearest Neighbour Selection for Multi-Stage Dense Retrievalcited by 7
- 2021Query Embedding Pruning for Dense Retrievalcited by 5
- 2021On Single and Multiple Representations in Dense Passage Retrievalcited by 3
Built on by
Citing papers per year: 2022: 6; 2023: 9; 2024: 18; 2025: 23; 2026: 39.
95 papers.
Sort:
By area:
- 2022Demonstrate-Search-Predict: Composing retrieval and language models for knowledge-intensive NLPcited by 316
- 2024ColPali: Efficient Document Retrieval with Vision Language Modelscited by 190
- 2023How to Train Your DRAGON: Diverse Augmentation Towards Generalizable Dense Retrievalcited by 116
- 2023WikiChat: Stopping the Hallucination of Large Language Model Chatbots by Few-Shot Grounding on Wikipediacited by 67
- 2023Fine-grained Late-interaction Multi-modal Retrieval for Retrieval Augmented Visual Question Answeringcited by 51
- 2022Retrieval as Attention: End-to-end Learning of Retrieval and Reading within a Single Transformercited by 45
- 2024PreFLMR: Scaling Up Fine-Grained Late-Interaction Multi-modal Retrieverscited by 42
- 2023UDAPDR: Unsupervised Domain Adaptation via LLM Prompting and Distillation of Rerankerscited by 37
- 2025MetaEmbed: Scaling Multimodal Retrieval at Test-Time with Flexible Late Interactioncited by 36
- 2023Rethinking the Role of Token Retrieval in Multi-Vector Retrievalcited by 28
- 2023NevIR: Negation in Neural Information Retrievalcited by 28
- 2022An Efficiency Study for SPLADE Modelscited by 26
38 more
- 2024KnowHalu: Hallucination Detection via Multi-Form Knowledge Based Factual Checkingcited by 26
- 2024Reducing the Footprint of Multi-Vector Retrieval with Minimal Performance Impact via Token Poolingcited by 23
- 2024Translate-Distill: Learning Cross-Language Dense Retrieval by Translation and Distillationcited by 22
- 2022CITADEL: Conditional Token Interaction via Dynamic Lexical Routing for Efficient and Effective Multi-Vector Retrievalcited by 19
- 2025DocPruner: A Storage-Efficient Framework for Multi-Vector Visual Document Retrieval via Adaptive Patch-Level Embedding Pruningcited by 19
- 2022Neural Approaches to Multilingual Information Retrievalcited by 18
- 2025PyLate: Flexible Training and Retrieval for Late Interaction Modelscited by 17
- 2024JaColBERTv2.5: Optimising Multi-Vector Retrievers to Create State-of-the-Art Japanese Retrievers with Constrained Resourcescited by 15
- 2025Recurrence-Enhanced Vision-and-Language Transformers for Robust Multimodal Document Retrievalcited by 13
- 2025Efficient Constant-Space Multi-Vector Retrievalcited by 10
- 2025Guided Query Refinement: Multimodal Hybrid Retrieval with Test-Time Optimizationcited by 10
- 2024A Reproducibility Study of PLAIDcited by 8
- 2026Sculpting the Vector Space: Towards Efficient Multi-Vector Visual Document Retrieval via Prune-then-Merge Frameworkcited by 8
- 2026Multi-Vector Index Compression in Any Modalitycited by 8
- 2023ESPN: Memory-Efficient Multi-Vector Information Retrievalcited by 7
- 2025VIBE: Vector Index Benchmark for Embeddingscited by 6
- 2025POQD: Performance-Oriented Query Decomposer for Multi-vector retrievalcited by 5
- 2026OBLIQ-Bench: Exposing Overlooked Bottlenecks in Modern Retrievers with Latent and Implicit Queriescited by 5
- 2022Moving Beyond Downstream Task Accuracy for Information Retrieval Benchmarkingcited by 4
- 2023PrimeQA: The Prime Repository for State-of-the-Art Multilingual Question Answering Research and Developmentcited by 4
- 2023Multi-EuP: The Multilingual European Parliament Dataset for Analysis of Bias in Information Retrievalcited by 4
- 2025Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Searchcited by 4
- 2025Hybrid-Vector Retrieval for Visually Rich Documents: Combining Single-Vector Efficiency and Multi-Vector Accuracycited by 4
- 2026Taxonomy of the Retrieval System Framework: Pitfalls and Paradigmscited by 4
- 2024PLAID SHIRTTT for Large-Scale Streaming Dense Retrievalcited by 3
- 2024PairDistill: Pairwise Relevance Distillation for Dense Retrievalcited by 3
- 2024MIRe: Enhancing Multimodal Queries Representation via Fusion-Free Modality Interaction for Multimodal Retrievalcited by 3
- 2024AmazonQAC: A Large-Scale, Naturalistic Query Autocomplete Datasetcited by 2
- 2025Enabling Collaborative Parametric Knowledge Calibration for Retrieval-Augmented Vision Question Answeringcited by 2
- 2025Towards Lossless Token Pruning in Late-Interaction Retrieval Modelscited by 2
- 2025CLIRudit: Cross-Lingual Information Retrieval of Scientific Documentscited by 2
- 2025Simple Projection Variants Improve ColBERT Performancecited by 2
- 2025Breaking the Visual Shortcuts in Multimodal Knowledge-Based Visual Question Answeringcited by 2
- 2026IRPAPERS: A Visual Document Benchmark for Scientific Retrieval and Question Answeringcited by 2
- 2026GRAIL: A Deep-Granularity Hybrid Resonance Framework for Real-Time Agent Discovery via SLM-Enhanced Indexingcited by 2
- 2026MM-Matryoshka: Towards Budget-Elastic Visual Document Retrieval via a 2D Multimodal Matryoshka Training Frameworkcited by 2
- 2026Do All Visual Tokens Matter Equally? Object-Evidence Preserving Token Merging for Vision-Language Retrievalcited by 2
- 2024HLTCOE at TREC 2023 NeuCLIR Trackcited by 1
50 most cited of 95 All 95 (JSON)
- 2026Inverting Multi-Vector Visual Document Indices7 Oct 2026
- 2026Re-ranking and Late Interaction Drive Retrieval Quality: A Controlled Comparison of RAG Strategies for Scientific Question Answering29 Sep 2026
- 2026GEM-KMeans: Memory-Efficient and Accurate Clustering on Massive Scale with GPU Optimization28 Sep 2026
- 2026BELXTR: Biomedical Entity Linking via Contextualized Token Retrieval22 Sep 2026
- 2026Beyond Relevance: Structured Semantic Supervision for Product Search with LLM-Augmented Annotations20 Sep 2026
- 2026AdaMerge: Tuning-Free Patch Compression for Multi-Vector Visual Document Retrieval18 Sep 2026
- 2026EigenLI: Spectral Approximations to Late Interaction7 Sep 2026
- 2026Query-Aware Token Budgeting for Efficient Late-Interaction Visual Document Retrieval7 Sep 2026
- 2026ViSAR: Training-Free Adaptive-k Retrieval for Visual Document Question Answering2 Sep 2026
- 2026Spatial Matryoshka Training for Multi-Granularity Visual Document Retrieval30 Aug 2026
- 2026MoganColBERT-TR: A Late-Interaction Multi-Vector Retrieval Model for Turkish26 Aug 2026
- 2026DamageScope: Vision-Language Retrieval at Scale for Disaster Damage Assessment from Satellite Imagery21 Aug 2026
38 more
- 2026DistilVDR: A Compact End-to-End Visual Document Retriever via Dual-Student Distillation11 Aug 2026
- 2026Stop Indexing at Full Precision: Revisiting Clustering for Vector Embeddings30 Jul 2026
- 2026PLAID-PRF: Pseudo-Relevance Feedback with Centroid-like Tokens in PLAID21 Jul 2026
- 2026Do All Visual Tokens Matter Equally? Object-Evidence Preserving Token Merging for Vision-Language Retrieval6 Jul 2026
- 2026Stellar: Scalable Multimodal Document Retrieval for Natural Language Queries18 Jun 2026
- 2026ColBERTSaR: Sparsified ColBERT Index via Product Quantization4 Jun 2026
- 2026MM-Matryoshka: Towards Budget-Elastic Visual Document Retrieval via a 2D Multimodal Matryoshka Training Framework3 Jun 2026
- 2026No More K-means: Single-Stage Sparse Coding for Efficient Multi-Vector Retrieval28 May 2026
- 2026PROTOCOL: Late Interaction Retrieval for Protein Homolog Search27 May 2026
- 2026MVR-cache: Optimizing Semantic Caching via Multi-Vector Retrieval and Learned Prompt Segmentation24 May 2026
- 2026DiffRetriever: Parallel Representative Tokens for Retrieval with Diffusion Language Models8 May 2026
- 2026OBLIQ-Bench: Exposing Overlooked Bottlenecks in Modern Retrievers with Latent and Implicit Queries7 May 2026
- 2026GRAIL: A Deep-Granularity Hybrid Resonance Framework for Real-Time Agent Discovery via SLM-Enhanced Indexing4 May 2026
- 2026Efficient Multivector Retrieval with Token-Aware Clustering and Hierarchical Indexing30 Apr 2026
- 2026From Tokens to Concepts: Leveraging SAE for SPLADE23 Apr 2026
- 2026On the Robustness of LLM-Based Dense Retrievers: A Systematic Analysis of Generalizability and Stability17 Apr 2026
- 2026Reproduction Beyond Benchmarks: ConstBERT and ColBERT-v2 Across Backends and Query Distributions11 Apr 2026
- 2026CraterBench-R: Instance-Level Crater Retrieval for Planetary Scale6 Apr 2026
- 2026Spike Hijacking in Late-Interaction Retrieval6 Apr 2026
- 2026Document Optimization for Black-Box Retrieval via Reinforcement Learning6 Apr 2026
- 2026GEM: A Native Graph-based Index for Multi-Vector Retrieval20 Mar 2026
- 2026Multi-Vector Index Compression in Any Modality24 Feb 2026
- 2026Sculpting the Vector Space: Towards Efficient Multi-Vector Visual Document Retrieval via Prune-then-Merge Framework23 Feb 2026
- 2026Chamfer-Linkage for Hierarchical Agglomerative Clustering11 Feb 2026
- 2026IRPAPERS: A Visual Document Benchmark for Scientific Retrieval and Question Answering5 Feb 2026
- 2026LEMUR: Learned Multi-Vector Retrieval29 Jan 2026
- 2026Taxonomy of the Retrieval System Framework: Pitfalls and Paradigms27 Jan 2026
- 2025Hallucination Detection and Evaluation of Large Language Model27 Dec 2025
- 2025Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrieval13 Dec 2025
- 2025Breaking the Visual Shortcuts in Multimodal Knowledge-Based Visual Question Answering28 Nov 2025
- 2025TurkColBERT: A Benchmark of Dense and Late-Interaction Models for Turkish Information Retrieval20 Nov 2025
- 2025LIR: The First Workshop on Late Interaction and Multi Vector Retrieval @ ECIR 20261 Nov 2025
- 2025Contextual Tokenization for Graph Inverted Indices26 Oct 2025
- 2025Hybrid-Vector Retrieval for Visually Rich Documents: Combining Single-Vector Efficiency and Multi-Vector Accuracy25 Oct 2025
- 2025Simple Projection Variants Improve ColBERT Performance14 Oct 2025
- 2025MIRAGE: Runtime Scheduling for Multi-Vector Image Retrieval with Hierarchical Decomposition10 Oct 2025
- 2025Guided Query Refinement: Multimodal Hybrid Retrieval with Test-Time Optimization6 Oct 2025
- 2025DocPruner: A Storage-Efficient Framework for Multi-Vector Visual Document Retrieval via Adaptive Patch-Level Embedding Pruning28 Sep 2025
50 newest of 95 All 95 (JSON)
- 2022Demonstrate-Search-Predict: Composing retrieval and language models for knowledge-intensive NLPcited by 316
- 2023Fine-grained Late-interaction Multi-modal Retrieval for Retrieval Augmented Visual Question Answeringcited by 51
- 2025POQD: Performance-Oriented Query Decomposer for Multi-vector retrievalcited by 5
- 2025Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Searchcited by 4
- 2025Enabling Collaborative Parametric Knowledge Calibration for Retrieval-Augmented Vision Question Answeringcited by 2
- 2024Retrieval Augmented Spelling Correction for E-Commerce Applicationscited by 1
- 2025Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrievalcited by 0
- 2026Stellar: Scalable Multimodal Document Retrieval for Natural Language Queriescited by 0
- 2026Re-ranking and Late Interaction Drive Retrieval Quality: A Controlled Comparison of RAG Strategies for Scientific Question Answeringcited by 0
- 2026Re-ranking and Late Interaction Drive Retrieval Quality: A Controlled Comparison of RAG Strategies for Scientific Question Answering29 Sep 2026
- 2026Stellar: Scalable Multimodal Document Retrieval for Natural Language Queries18 Jun 2026
- 2025Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrieval13 Dec 2025
- 2025Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search2 Aug 2025
- 2025POQD: Performance-Oriented Query Decomposer for Multi-vector retrieval25 May 2025
- 2025Enabling Collaborative Parametric Knowledge Calibration for Retrieval-Augmented Vision Question Answering5 Apr 2025
- 2024Retrieval Augmented Spelling Correction for E-Commerce Applications15 Oct 2024
- 2023Fine-grained Late-interaction Multi-modal Retrieval for Retrieval Augmented Visual Question Answering29 Sep 2023
- 2022Demonstrate-Search-Predict: Composing retrieval and language models for knowledge-intensive NLP28 Dec 2022
- 2024ColPali: Efficient Document Retrieval with Vision Language Modelscited by 190
- 2024PreFLMR: Scaling Up Fine-Grained Late-Interaction Multi-modal Retrieverscited by 42
- 2025Recurrence-Enhanced Vision-and-Language Transformers for Robust Multimodal Document Retrievalcited by 13
- 2026MM-Matryoshka: Towards Budget-Elastic Visual Document Retrieval via a 2D Multimodal Matryoshka Training Frameworkcited by 2
- 2025MIRAGE: Runtime Scheduling for Multi-Vector Image Retrieval with Hierarchical Decompositioncited by 0
- 2026DamageScope: Vision-Language Retrieval at Scale for Disaster Damage Assessment from Satellite Imagerycited by 0
- 2026ViSAR: Training-Free Adaptive-k Retrieval for Visual Document Question Answeringcited by 0
- 2026ViSAR: Training-Free Adaptive-k Retrieval for Visual Document Question Answering2 Sep 2026
- 2026DamageScope: Vision-Language Retrieval at Scale for Disaster Damage Assessment from Satellite Imagery21 Aug 2026
- 2026MM-Matryoshka: Towards Budget-Elastic Visual Document Retrieval via a 2D Multimodal Matryoshka Training Framework3 Jun 2026
- 2025MIRAGE: Runtime Scheduling for Multi-Vector Image Retrieval with Hierarchical Decomposition10 Oct 2025
- 2025Recurrence-Enhanced Vision-and-Language Transformers for Robust Multimodal Document Retrieval3 Mar 2025
- 2024ColPali: Efficient Document Retrieval with Vision Language Models27 Jun 2024
- 2024PreFLMR: Scaling Up Fine-Grained Late-Interaction Multi-modal Retrievers13 Feb 2024
- 2023How to Train Your DRAGON: Diverse Augmentation Towards Generalizable Dense Retrievalcited by 116
- 2023WikiChat: Stopping the Hallucination of Large Language Model Chatbots by Few-Shot Grounding on Wikipediacited by 67
- 2022Retrieval as Attention: End-to-end Learning of Retrieval and Reading within a Single Transformercited by 45
- 2023UDAPDR: Unsupervised Domain Adaptation via LLM Prompting and Distillation of Rerankerscited by 37
- 2025MetaEmbed: Scaling Multimodal Retrieval at Test-Time with Flexible Late Interactioncited by 36
- 2023Rethinking the Role of Token Retrieval in Multi-Vector Retrievalcited by 28
- 2023NevIR: Negation in Neural Information Retrievalcited by 28
- 2022An Efficiency Study for SPLADE Modelscited by 26
- 2024Reducing the Footprint of Multi-Vector Retrieval with Minimal Performance Impact via Token Poolingcited by 23
- 2024Translate-Distill: Learning Cross-Language Dense Retrieval by Translation and Distillationcited by 22
- 2022CITADEL: Conditional Token Interaction via Dynamic Lexical Routing for Efficient and Effective Multi-Vector Retrievalcited by 19
- 2025DocPruner: A Storage-Efficient Framework for Multi-Vector Visual Document Retrieval via Adaptive Patch-Level Embedding Pruningcited by 19
12 most cited of 74 All 74 (JSON)
- 2026Inverting Multi-Vector Visual Document Indices7 Oct 2026
- 2026GEM-KMeans: Memory-Efficient and Accurate Clustering on Massive Scale with GPU Optimization28 Sep 2026
- 2026BELXTR: Biomedical Entity Linking via Contextualized Token Retrieval22 Sep 2026
- 2026Beyond Relevance: Structured Semantic Supervision for Product Search with LLM-Augmented Annotations20 Sep 2026
- 2026AdaMerge: Tuning-Free Patch Compression for Multi-Vector Visual Document Retrieval18 Sep 2026
- 2026EigenLI: Spectral Approximations to Late Interaction7 Sep 2026
- 2026Query-Aware Token Budgeting for Efficient Late-Interaction Visual Document Retrieval7 Sep 2026
- 2026Spatial Matryoshka Training for Multi-Granularity Visual Document Retrieval30 Aug 2026
- 2026MoganColBERT-TR: A Late-Interaction Multi-Vector Retrieval Model for Turkish26 Aug 2026
- 2026DistilVDR: A Compact End-to-End Visual Document Retriever via Dual-Student Distillation11 Aug 2026
- 2026Stop Indexing at Full Precision: Revisiting Clustering for Vector Embeddings30 Jul 2026
- 2026PLAID-PRF: Pseudo-Relevance Feedback with Centroid-like Tokens in PLAID21 Jul 2026
12 newest of 74 All 74 (JSON)