PUMA: Post-Hoc Sparsification of Universal Multimodal Embeddings for Efficient Retrieval

Matteo Attimonelli, Alessandro De Bellis, Franco Maria Nardini, Claudio Pomo, Cosimo Rulli, Rossano Venturini, Tommaso Di Noia


Abstract
Universal multimodal embedders enable retrieval across text, image, and combined queries, but their dense representations incur high memory and inference costs. Post-hoc sparsification could reduce these costs but remains underexplored for multimodal retrieval. We introduce PUMA, a sparse autoencoder recipe that maps universal multimodal embeddings to compact sparse codes without retraining the backbone: a pretraining stage preserves dense dot-product geometry, after which the sparse encoder is fine-tuned for retrieval. We evaluate on five benchmarks covering text-to-image and composed image retrieval. On Qwen3-VL-Embedding-2B, PUMA is statistically indistinguishable from or improves over dense retrieval on four of five datasets. We further identify two failure modes of post-hoc sparsification: insufficient pre-TopK support and retrieval-misaligned active support. PUMA reduces per-vector storage by 8-16x (FP32) and runs up to 25x faster over exact dense scoring on larger candidate pools, offering a practical approach to storage- and latency-efficient multimodal retrieval.
Anthology ID:
2026.findings-emnlp.1247
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
26388–26401
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1247/
DOI:
10.18653/2026.findings-emnlp.1247
Bibkey:
Cite (ACL):
Matteo Attimonelli, Alessandro De Bellis, Franco Maria Nardini, Claudio Pomo, Cosimo Rulli, Rossano Venturini, and Tommaso Di Noia. 2026. PUMA: Post-Hoc Sparsification of Universal Multimodal Embeddings for Efficient Retrieval. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 26388–26401, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
PUMA: Post-Hoc Sparsification of Universal Multimodal Embeddings for Efficient Retrieval (Attimonelli et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1247.pdf