Efficient, Property-Aligned Fan-Out Retrieval via RL-Compiled Diffusion
Organizations: Google Research · University of Illinois Urbana Champaign
Abstract
Many modern retrieval problems are set-valued: given a broad intent, the system must return a collection of results that optimizes higher-order properties (e.g., diversity, coverage, complementarity, coherence) while remaining grounded with respect to a fixed database. Set-valued objectives are typically non-decomposable and are not captured by existing supervised (query, content) datasets which only prioritize top-1 retrieval. Consequently, fan-out retrieval is often employed to generate diverse subqueries to retrieve item sets. While reinforcement learning (RL) can optimize set-level objectives via interaction, deploying an RL-tuned LLM for fan-out retrieval is prohibitively expensive at inference time. Conversely, diffusion-based generative retrieval enables efficient single-pass fan-out in embedding space, but requires objective-aligned training targets. To address these issues, we propose R4T (Retrieve-for-Train), which uses RL once as an objective transducer in a three-step process: (i) train a fan-out LLM with composite set-level rewards, (ii) synthesize objective-consistent training pairs, and (iii) train a lightweight diffusion retriever to model the conditional distribution of set-valued outputs. Across large-scale fashion and music benchmarks consisting of curated item sets, we show that R4T improves retrieval quality relative to strong baselines while reducing query-time fan-out latency by an order of magnitude.
Figures & tables
| Polyvore | Music | |||||||
| Groundedness | Diversity | Alignment | Average | Groundedness | Diversity | Alignment | Average | |
| No Fan-out | 22.4 | 34.4 | 21.4 | 26.1 | 48.8 | 20.0 | 41.8 | 36.9 |
| Gemini-2.5-Flash | ||||||||
| Zero-shot | 24.0 | 47.0 | 23.6 | 31.5 | 45.8 | 45.2 | 44.4 | 45.1 |
| Best-of-N | 26.1 1.6 | 52.2 2.3 | 25.2 1.9 | 34.5 1.8 | 48.2 2.1 | 48.4 2.6 | 49.0 2.0 | 48.5 2.2 |
| Gemma3-4B | ||||||||
| Recall@5K | Hit@5K | VS | |
| LLM-Based Retrieval | |||
| Gemini-2.5-Flash | 15.7 | 52.1 | 33.4 |
| Gemma3-4B | 6.0 | 25.9 | 44.2 |
| Qwen3-4B | 10.1 | 33.9 | 46.4 |
| R4T-FOLM (Gemma) | 16.9 | 54.4 | 40.5 |
| R4T-FOLM (Qwen) | 20.9 | 64.6 | 27.5 |
Appendix figures & tables5 assets
Supplementary material from the paper’s appendix.
Appendix
| Parameter | Value |
|---|---|
| Fan-Out LM (RL Training) | |
| Optimizer | AdamW ( ) |
| Learning Rate | |
| Global Batch Size | 512 |
| Micro-batch Size | 64 |
| Grad. Accum. Steps | 8 |
Information Retrieval
Information Retrieval studies how to find, rank, and organize relevant information in large collections of data.
See all 471 papers