cs.IRSep 28, 2026

ColNanoVDR: Document-Free Query Distillation for Multi-Vector Visual Document Retrieval via Optimal Transport

Authors: Zhuchenyang Liu, Ziyi Wang, Yao Zhang, Yu Xiao

Organizations: Aalto University, Finland · Independent Researcher, Netherlands

Abstract

Multi-vector retrievers built on vision-language models lead visual document retrieval (VDR), but they run a multi-billion-parameter query encoder on every search. Distilling this encoder into a small student that queries the teacher's existing index would remove the bottleneck. The standard recipe, however, matches the teacher's MaxSim scores and so requires encoding and caching every training page, which can reach terabytes of page tokens. NanoVDR avoids pages entirely by training on the teacher's query embeddings alone, but only for single-vector retrievers. We present ColNanoVDR, to our knowledge the first framework to bring this document-free distillation to multi-vector VDR. Its objective, OTW (Optimal Transport with Learned Weights), aligns the student's query tokens with the teacher's by entropic optimal transport, with a learned weight for each student token, and needs no correspondence between the two tokenizations. We prove that the resulting alignment cost bounds the MaxSim score difference on every page. Distilled from five state-of-the-art teachers, the 149M text-only students retain about 95% of their teachers' NDCG@5 on ViDoRe v1-v3 while encoding queries up to 26x faster. Under identical training, OTW matches score distillation while encoding no page and reading 12.6x less cached teacher data.

Figures & tables

Appendix figures & tables8 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. DistilVDR: A Compact End-to-End Visual Document Retriever via Dual-Student Distillation

    Aug 11, 2026Zhuchenyang Liu, Ziyi Wang, Yao Zhang +1Visual Document RetrievalMultimodal Retrieval

  2. AnchorFold: A Focus-Then-Fold Framework via Recursive Attention Propagation for Efficient Multi-Vector Visual Document Retrieval

    Aug 9, 2026Haoyu Zuo, Yibo Yan, Xin Zou +4Visual Document RetrievalVisual Embeddings

  3. MM-Matryoshka: Towards Budget-Elastic Visual Document Retrieval via a 2D Multimodal Matryoshka Training Framework

    Jun 3, 2026Haowen Xiang, Yibo Yan, Jiahao Huo +4Visual Document RetrievalMultimodal Retrieval