Conclusion
Chapter 8
Personal Perspectives on Search
Vannevar Bush had the vision that searching using associative links would be the key insight to unlock new retrieval capabilities (Bush 1945). Time proved him right, well aided by the advent of computing. Statistical retrieval engines revolutionized fixed classification systems by linking information queries to documents through their words, not just their general topic. Deep neural networks further strengthened these associative links by moving beyond surface-level syntax and instead exploiting semantic proximity. The contributions of this thesis could be seen as further efforts to improve search by exploring the extent to which we can create associative links.
At a high level, with Visual Document Retrieval , we demonstrate that cross-modal links can be leveraged to efficiently match query terms to image parts. In our work on contextual embeddings , we show existing structural links between corpus documents can and should be exploited to facilitate retrieval. Through Large Language Model pretraining projects , we explore parametric memory consolidation and study which types of knowledge can be surfaced (searched) from the LLM memory through prompting (associative recall). Associative links come in many forms. This thesis explores only a subset of them, but aims to show that broadening the types of links used for retrieval can open fruitful research directions. In particular, I believe that many promising directions remain underexplored beyond the beaten (but nevertheless useful) path of improving text embeddings primarily through larger contrastive datasets and larger models.
Future research directions in line with this vision are further detailed.
The Associative Memory Hierarchy Perspective
Viewing search solely through the lens of document retrieval is restrictive; a broader perspective is to understand search as memory access across a hierarchy of storage media. Humans answer questions multiple ways: by relying on internal memory, by attending to information currently in view (consulting notes), or by looking up information online or in a library. All of these memory systems differ in capacity, latency, reliability, update cost, and provenance. As mapped in Table 1, LLM systems exhibit an analogous hierarchy.
| Memory tier | LLM analogue | Store operation | Read / search operation |
| Parametric memory | Model weights, especially FFN/MLP layers | Model training consolidates information into weights. | The forward pass elicits learned associations from the model parameters. |
| Working memory | Current context window (tokens, or KV cache) | KV projections index and store information from the current sequence in the KV Cache. | Q projections trigger associative recall of relevant context tokens through the attention mechanism. |
| External memory | Document stores, vector databases, tools, files, and the web | Indexing, embedding, logging, or database updates make information externally searchable. | Sparse, dense, or hybrid document retrieval identifies relevant information. |
Model weights act as compressed parametric memory; the current context, together with the key-value cache, provides a transient working memory; and document stores, databases, tools, or the web provide external non-parametric memory (Table 1).
Retrieval and Indexing. Under this view, standard document retrieval (for RAG use cases, for instance) is simply the promotion of information from external memory into working memory. Similarly, LLM prompting and autoregressive generation are the retrieval mechanisms that move information from parametric memory to working memory. Within the working memory, the attention operation performs in-context retrieval using learned associative links between query and key representations (which could be seen as indexes). To continue with the analogy, standard document indexing stores information from the working memory into external memory. Language Modeling through backpropagation inversely consolidates this information into the model weights, a sort of in-weights index triggered by future relevant activations.
This framework is useful in that it allows us to draw links between fields that today are mostly disjoint. My view is that some of the most interesting research problems in retrieval lie at their intersection. Work such as Transformer Memory as a Differentiable Search Index explicitly learns a corpus index in parametric memory. Instead of creating document embeddings through a model forward pass, works such as optimize the text representation through backpropagation, inspired by the prefix tuning approach . Late Interaction stems from the concept of better simulating the attention operation to allow for a matching operation more expressive than dot product similarity. Pushing this concept, Hypencoders convert queries into neural networks designed to take document representations as inputs and output relevance scores; one more example of a clever research design in which the barrier between parametric and external memories are blurred, enabling downstream associative recall that transcends the possibilities given by cosine similarity.
Finally, modern agentic search systems achieve success thanks to their ability to leverage all forms of memory jointly (parametric, in-context, external). They combine strong parametric priors from the backbone LLM with tools to be able to navigate external memories (internet, corpora) and transfer information to their working memories where they can reason, all of this in a loop.
These systems can even be reinforced by blurring the distinction between in-context memory and external memory with works like Recursive Language Models .
Breaking down artificial preconceptions and unifying the document retrieval field with the broader ideas from associative memory research is a powerful avenue for future improvement. Very concretely, long-context sparse attention mechanisms from million-token context windows are inches away from document retrieval over external memories: both fields study how to represent information and index it as dense embeddings, such that further associative recall is triggered given a relevant query. In Self-Pruned Key-Value Attention: Learning When to Write by Predicting Future Utility , we devise ways to index information in a LLM KV Cache, but selectively learn when such information bears no signal and should not be persisted in memory. Such mechanisms would directly benefit most document retrieval systems.
Research Idea. Given more time, an idea I would have loved to explore is learning document embeddings solely through language modeling loss on unsupervised data. To do so, block sparse attention can be used to selectively include certain text sequences within the model training window, (softly) conditioned on the block's representation. Ideally, the block representation would be learned implicitly through soft gating techniques, similar to those used in our Self-Pruned KV paper. Blocks whose inclusion improves the language modeling objective would be assigned representations that make them more likely to be included, while unhelpful blocks would be filtered out. Importantly, block representations need not represent block content itself; they merely serve as an indexing mechanism. While it is unclear whether such an approach could outperform modern contrastive learning methods trained on supervised retrieval data, it would offer a different and potentially scalable route to document representation learning. In particular, it would make it possible to train retrieval-oriented representations on internet-scale corpora using only the language modeling objective, without relying on explicit supervision signals.
Towards Omnimodal Embeddings
Retrieval is moving from a predominantly text-centric paradigm toward an omnimodal one, in which useful evidence may be distributed across text, images, audio, video, code, structured data, and eventually even 3D assets. A first step in this direction was the rise of visual document retrieval: methods such as Document Screenshot Embedding (DSE) and ColPali showed that documents need not always be decomposed into OCR text and layout heuristics, but can instead be embedded directly from page images, preserving visual cues such as tables, figures, typography, and spatial organization . This line of work has since broadened from visual documents to richer forms of media. For instance, ColQwen-Omni extends the ColPali-style late-interaction retrieval paradigm toward audio and video on top of Qwen2.5-Omni , while models such as Omni-Embed-Nemotron, e5-omni, BiDirLM, and Gemini Embedding 2 explicitly target unified embedding spaces for heterogeneous modalities including text, image, audio, and video .
A particularly important implication is that transfer across modalities can be positive rather than merely a source of interference. ModernVBERT provides an example in the visual-document setting: adding text-only query–document pairs to contrastive training improves visual document retrieval, suggesting that domain-specific supervision can sometimes be shared across modalities when the model has learned a sufficiently aligned representation space . This points toward a more general principle for omnimodal search: useful retrieval behavior may be learned from one modality and reused in another, provided that the embedding geometry supports reliable cross-modal comparison.
As AI-powered search becomes more agentic, the competitive edge of a system will increasingly depend on its ability to access and exploit heterogeneous sources of evidence. Benchmarks such as BrowseComp and BrowseCompPlus already highlight the importance of persistence, iterative search, and variable test-time compute for finding hard-to-locate information on the web or in a corpus . However, such agentic procedures still benefit from strong “first-layer'' retrieval models, which can cheaply select candidate evidence before more expensive reasoning or tool use is applied. Not all information is equally reachable: some sources remain costly to access, poorly indexed, private, ephemeral, or expressed in unfamiliar modalities. Exploiting such information at scale will therefore remain a central challenge and a quality differentiator.
Improving Search Scaffolding
Modern search systems are no longer just embedding models queried once against a static index. They are increasingly agentic systems that decompose questions, generate intermediate queries, retrieve candidates, read evidence, rerank sources, allocate context, synthesize answers, and decide when to stop. This makes the scaffold a central part of search performance. Benchmarks such as BrowseComp and BrowseComp-Plus make this visible: performance depends not only on the backbone LLM and retrieval model, but also on the procedure that controls iterative search and evidence use . Similar lessons appear in work on ReAct, Self-Ask, IRCoT, HyDE, Search-R1, R1-Searcher, ReSearch, and Recursive Language Models, where changes in decomposition, query generation, tool use, or recursive evidence inspection can substantially improve retrieval-augmented reasoning without necessarily changing the underlying model .
This suggests that scaffold engineering is currently one of the largest avenues for performance improvement in search. Improving the retriever or the backbone model often requires expensive training, large-scale data, or new infrastructure. By contrast, improving the scaffold can yield immediate gains. Creative ideas such as dumping model context in the filesystem and letting the model manipulate it can drastically improve performance in some tasks. Other benchmarks remain hardly solvable with current methods and while perhaps not the most fun, I suspect smart scaffolding might be the most direct way forward.
As search becomes more agentic, evaluating systems rather than isolated models will become increasingly important.
Benchmarking Search Performance
After agentic systems and end-to-end evaluation, the next step forward in benchmarking is to veer away from benchmarks artificially constructed to be hard and multi-hop, such as BrowseComp (Wei et al. 2025) or OBLIQ-Bench , and instead evaluate search by its ability to improve decisions under uncertainty. Many practical search tasks are difficult to benchmark because relevance is underspecified: users search not merely to retrieve a document, but to update their beliefs and act.
Research Idea. Prediction markets offer a natural testbed for this idea. They provide dynamic, externally priced estimates about future events, such as elections, policy decisions, sports outcomes, company results, or breaking news. Since market prices aggregate dispersed information and are continuously updated, they can serve as a measurable proxy for the current public belief about an event . A search system with genuine informational value should sometimes be able to improve on this baseline by finding deeper, fresher, or more decision-relevant evidence before it is fully reflected in the market.
Concretely, by holding the final decision-making model fixed and varying only the search system, each system could gather different sources about the same market, and the same downstream model would convert the gathered evidence into a calibrated forecast and trading decision. The edge over other market actors is reflected in the financial outcomes. The fact the market is dynamic and quickly patches information arbitrage weights the value of gathered information automatically. The evaluation target shifts from Did the system retrieve the annotated document? to Did the system retrieve information that updates priors (beliefs) in a way that is possible to leverage?
Given more flexibility, such environments could also become useful tests of source assessment, real-time reasoning, calibration, and more broadly general model intelligence in complex situations.
Search On
Intelligence is becoming a commodity, sold to consumers by trillion-dollar companies. Blindly trusting state-of-the-art LLM outputs is becoming an almost rational decision: as we improve modeling and search tooling, model responses are most often going to be correct and well grounded in verifiable sources.
Searching however, is often more than getting an exact answer to a specific question. To understand and truly value an answer, one must often first build prerequisite understanding, explore, reason, backtrack, synthesize... Other questions pop along the way. Bush says that we search by exploring the maze of human knowledge but to a curious mind, this twisted path is beautiful and interesting; it leads through side quests and down rabbit holes. Answers to why the brick road is yellow in the Wizard of Oz are surprisingly few Wikipedia links away from reading all about the Opium Wars.
Searching is the gateway to knowledge, but the path stimulates curiosity and bootstraps creativity. Shiny search tools are invaluable to progress as a society, and search agents are clearly the future. Sometimes however, aimlessly digging through the disorganized pile of parchments in the library of Alexandria is still the best option. Search on!
References
- Vannevar Bush (1945). As We May Think.
- Manuel Faysse, Hugues Sibille, Tony Wu, Bilel Omrani, Gautier Viaud, Céline Hudelot, Pierre Colombo (2025). ColPali: Efficient Document Retrieval with Vision Language Models. International Conference on Learning Representations (ICLR 2025). Source ↗
- António Loison, Quentin Macé, Antoine Edy, Victor Xing, Tom Balough, Gabriel Moreira, Bo Liu, Manuel Faysse, Céline Hudelot, Gautier Viaud (2026). ViDoRe V3: A Comprehensive Evaluation of Retrieval Augmented Generation in Complex Real-World Scenarios. Annual Meeting of the Association for Computational Linguistics (ACL 2026). Source ↗
- Paul Teiletche, Quentin Macé, Max Conti, Antonio Loison, Gautier Viaud, Pierre Colombo, Manuel Faysse (2026). ModernVBERT: Towards Smaller Visual Document Retrievers. International Conference on Machine Learning (ICML 2026). Source ↗
- Max Conti*, Manuel Faysse*, Gautier Viaud, Antoine Bosselut, Céline Hudelot, Pierre Colombo (2025). Context is Gold to find the Gold Passage: Evaluating and Training Contextual Document Embeddings. (Oral, EMNLP 2025) Conference on Empirical Methods in Natural Language Processing. Source ↗
- Manuel Faysse, Patrick Fernandes, Nuno M. Guerreiro, António Loison, Duarte M. Alves, Caio Corro, Nicolas Boizard, João Alves, Ricardo Rei, Pedro H. Martins, Antoni Bigata Casademunt, François Yvon, André F. T. Martins, Gautier Viaud, Céline Hudelot, Pierre Colombo (2025). CroissantLLM: A Truly Bilingual French-English Language Model. Source ↗
- Matthieu Meeus, Igor Shilov, Manuel Faysse, Yves-Alexandre de Montjoye (2024). Copyright Traps for Large Language Models. 41st International Conference on Machine Learning (ICML 2024). Source ↗
- Shu Zhong, Mingyu Xu, Tenglong Ao, Guang Shi (2025). Understanding Transformer from the Perspective of Associative Memory. Source ↗
- Yi Tay, Vinh Q. Tran, Mostafa Dehghani, Jianmo Ni, Dara Bahri, Harsh Mehta, Zhen Qin, Kai Hui, Zhe Zhao, Jai Gupta, Tal Schuster, William W. Cohen, Donald Metzler (2022). Transformer Memory as a Differentiable Search Index. Source ↗
- Sabri Eyuboglu, Ryan Ehrlich, Simran Arora, Neel Guha, Dylan Zinsley, Emily Liu, Will Tennien, Atri Rudra, James Zou, Azalia Mirhoseini, Christopher Re (2025). Cartridges: Lightweight and general-purpose long context representations via self-study. Source ↗
- Yuri Kuratov, Mikhail Arkhipov, Aydar Bulatov, Mikhail Burtsev (2025). Cramming 1568 Tokens into a Single Vector and Back Again: Exploring the Limits of Embedding Space Capacity. Source ↗
- Xiang Lisa Li, Percy Liang (2021). Prefix-Tuning: Optimizing Continuous Prompts for Generation. Source ↗
- Omar Khattab, Matei Zaharia (2020). ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERT. Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. Source ↗
- Julian Killingback, Hansi Zeng, Hamed Zamani (2025). Hypencoder: Hypernetworks for Information Retrieval. Source ↗
- Alex L. Zhang, Tim Kraska, Omar Khattab (2026). Recursive Language Models. Source ↗
- Gergely Szilvasy*, Manuel Faysse*, Maria Lomeli, Matthijs Douze, Pierre-Emmanuel Mazaré, Loíc Cabannes, Wen-tau Yih, Hervé Jégou (2026). Self-Pruned Key-Value Attention: Learning When to Write by Predicting Future Utility. Source ↗
- Xueguang Ma, Sheng-Chieh Lin, Minghan Li, Wenhu Chen, Jimmy Lin (2024). Unifying Multimodal Retrieval via Document Screenshot Embedding. Source ↗
- Manuel Faysse, Antonio Loison, Paul Teiletche, Quentin Macé, Merve Noyan (2025). Introducing ColQwen-Omni: Retrieve in every modality. Source ↗
- Jin Xu, Zhifang Guo, Jinzheng He, Hangrui Hu, Ting He, Shuai Bai, Keqin Chen, Jialin Wang, Yang Fan, Kai Dang, Bin Zhang, Xiong Wang, Yunfei Chu, Junyang Lin (2025). Qwen2.5-Omni Technical Report. Source ↗
- Mengyao Xu, Wenfei Zhou, Yauhen Babakhin, Gabriel Moreira, Ronay Ak, Radek Osmulski, Bo Liu, Even Oldridge, Benedikt Schifferer (2025). Omni-Embed-Nemotron: A Unified Multimodal Retrieval Model for Text, Image, Audio, and Video. Source ↗
- Haonan Chen, Sicheng Gao, Radu Timofte, Tetsuya Sakai, Zhicheng Dou (2026). e5-omni: Explicit Cross-modal Alignment for Omni-modal Embeddings. Source ↗
- Nicolas Boizard, Théo Deschamps-Berger, Hippolyte Gisserot-Boukhlef, Céline Hudelot, Pierre Colombo (2026). BidirLM: From Text to Omnimodal Bidirectional Encoders by Adapting and Composing Causal LLMs. Source ↗
- Madhuri Shanbhogue, Zhe Li, Shanfeng Zhang, Gustavo Hernández Ábrego, Shih-Cheng Huang, Aashi Jain, Daniel Salz, Sonam Goenka, Chaitra Hegde, Ji Ma, others (2026). Gemini Embedding 2: A Native Multimodal Embedding Model from Gemini. Source ↗
- Jason Wei, Zhiqing Sun, Spencer Papay, Scott McKinney, Jeffrey Han, Isa Fulford, Hyung Won Chung, Alex Tachard Passos, William Fedus, Amelia Glaese (2025). BrowseComp: A Simple Yet Challenging Benchmark for Browsing Agents. Source ↗
- Zijian Chen, Xueguang Ma, Shengyao Zhuang, Ping Nie, Kai Zou, Andrew Liu, Joshua Green, Kshama Patel, Ruoxi Meng, Mingyi Su, Sahel Sharifymoghaddam, Yanxi Li, Haoran Hong, Xinyu Shi, Xuye Liu, Nandan Thakur, Crystina Zhang, Luyu Gao, Wenhu Chen, Jimmy Lin (2025). BrowseComp-Plus: A More Fair and Transparent Evaluation Benchmark of Deep-Research Agent. Source ↗
- Shunyu Yao, Jeffrey Zhao, Dian Yu, Nan Du, Izhak Shafran, Karthik Narasimhan, Yuan Cao (2022). ReAct: Synergizing Reasoning and Acting in Language Models. Source ↗
- Ofir Press, Muru Zhang, Sewon Min, Ludwig Schmidt, Noah A. Smith, Mike Lewis (2022). Measuring and Narrowing the Compositionality Gap in Language Models. Source ↗
- Harsh Trivedi, Niranjan Balasubramanian, Tushar Khot, Ashish Sabharwal (2023). Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questions. Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics. Source ↗
- Luyu Gao, Xueguang Ma, Jimmy Lin, Jamie Callan (2023). Precise Zero-Shot Dense Retrieval without Relevance Labels. Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics. Source ↗
- Bowen Jin, Hansi Zeng, Zhenrui Yue, Dong Wang, Hamed Zamani, Jiawei Han (2025). Search-R1: Training LLMs to Reason and Leverage Search Engines with Reinforcement Learning. Source ↗
- Huatong Song, Jinhao Jiang, Yingqian Min, Jie Chen, Zhipeng Chen, Wayne Xin Zhao, Lei Fang, Ji-Rong Wen (2025). R1-Searcher: Incentivizing the Search Capability in LLMs via Reinforcement Learning. Source ↗
- Mingyang Chen, Linzhuang Sun, Tianpeng Li, Haoze Sun, Yijie Zhou, Chenzheng Zhu, Haofen Wang, Jeff Z. Pan, Wen Zhang, Huajun Chen, Fan Yang, Zenan Zhou, Weipeng Chen (2025). ReSearch: Learning to Reason with Search for LLMs via Reinforcement Learning. Source ↗
- Alex L. Zhang, Tim Kraska, Omar Khattab (2025). Recursive Language Models. Source ↗
- Diane Tchuindjo, Devavrat Shah, Omar Khattab (2026). OBLIQ-Bench: Exposing Overlooked Bottlenecks in Modern Retrievers with Latent and Implicit Queries. Source ↗
- Friedrich A. Hayek (1945). The Use of Knowledge in Society.
- Justin Wolfers, Eric Zitzewitz (2004). Prediction Markets. Source ↗
- Justin Wolfers, Eric Zitzewitz (2006). Prediction Markets in Theory and Practice.
- Joyce E. Berg, Forrest D. Nelson, Thomas A. Rietz (2008). Prediction Market Accuracy in the Long Run.