LLM Recommenders Can't Fix What They Never See
LLM-based recommender systems fail not because they can't rank well, but because the right item never reaches them — standard retrievers surface the correct cold-start item only 4.6–22.9% of the time.
- What they did — The researchers built a five-domain benchmark that separates retrieval coverage (did the correct item even enter the candidate pool?) from reranking quality (can the model pick it once it's there?), testing LLM rerankers against collaborative filtering and content baselines under temporal cold-start conditions.
- Key result — Standard single retrievers place the gold item in a 200-candidate pool only 4.6–22.9% of the time; a learned hybrid fusion recovers 17–61% of oracle headroom on content-rich domains but only 5–7% on collaboratively strong ones.
- Why it matters — Scaling LLM rerankers cannot compensate for retrieval-stage failures — teams should invest in retrieval coverage before upgrading reranking models for cold-start recommendation.
LLM-based recommender systems fail not because they can't rank well, but because the right item never reaches them — standard retrievers surface the correct cold-start item only 4.6–22.9% of the time.
The Problem
Most LLM recommendation systems follow a two-stage pipeline: a fast retriever proposes a few hundred candidate items, then an LLM reranks them using item descriptions and user history. The pitch is that LLMs' semantic understanding should shine precisely where traditional systems struggle — new items, new users, and long-tail content where interaction data is sparse [§1].
But a reranker can only reorder items it receives. If the correct item never enters the candidate pool, no amount of LLM scaling or prompt engineering can recover it [§1]. Most prior evaluations sidestep this by injecting the gold item into the candidate pool, which tests reranking in isolation but says nothing about whether the pipeline would have surfaced that item in practice [§2].
The question this paper asks: how much of the cold-start problem is actually a retrieval problem, and how much is a reranking problem?
What They Did
The researchers built a benchmark across five domains — Amazon Arts, Amazon Video Games, MIND news, MovieLens-20M, and Yelp restaurants — with a protocol that explicitly separates the two stages [§3.1].
They define three evaluation regimes [Figure 1]. In the "positive-controlled" regime, the correct item is guaranteed to be in the candidate pool, isolating reranking quality. In the "retrieval-realistic" regime, retrievers search the full catalogue without injection, measuring whether the correct item appears at all. In the end-to-end regime, recall decomposes cleanly: end-to-end performance equals coverage (did retrieval find it?) multiplied by conditional accuracy (did the ranker pick it given it was there?) [§1, Eq. 1].
Interactions are split chronologically into 70/10/20 train/validation/test, and cold-start labels are computed from training data only [§3.1]. This temporal split is critical: under it, 32–91% of test targets are brand-new items with zero training interactions [Table 1]. MIND news is the extreme case, with 90.6% new items.
The retriever pool includes popularity, item-kNN, TF-IDF, BPR, LightGCN, SASRec, dense retrieval with SBERT/BGE, and a two-tower model. Rerankers include a cross-encoder and LLM rerankers (Qwen3-8B, Qwen3-32B, Llama-3.3-70B), scored via calibrated log-probability of a "Yes" answer [§3.2].
To address the retrieval bottleneck, they introduce LHF (Learned Hybrid Fusion), a validation-trained layer that learns to combine scores from multiple retrievers into a single ranked list — essentially a lightweight model that decides how much to trust each retriever for each query, trained on the validation split [§6].
The Results
In controlled pools where the gold item is present, LLM rerankers do not win any domain. LightGCN achieves .490 Recall@10 on MovieLens-20M versus .219 for the 8B LLM; graph/content fusion wins Arts (.220 vs .145) and Yelp (.159 vs .085) [Table 2]. Scaling from Qwen3-8B to 32B narrows the gap on four domains but still loses to the best collaborative or fusion baseline on four of five [Table 3]. The one exception is MIND news, where interaction signal is weak and text is rich — the 32B model reaches .169 versus .093 for the best baseline [Table 3].
The retrieval-realistic regime reveals the deeper problem. Standard single retrievers cover the gold item in only 4.6–22.9% of 200-item pools [Table 4]. Strong dense encoders max out at 10.6% coverage, and a two-tower retriever doesn't surpass the strongest collaborative retriever on collaboratively strong domains [§5]. The reason is structural: items with zero training interactions have no embeddings for collaborative methods to use, and text-based retrieval over large catalogues produces weak user-to-item matches [§5].
LHF is the only combiner tested that beats every single retriever on all five domains [Figure 2]. It recovers 17–61% of oracle coverage headroom on content-rich domains (Arts, Video Games, MIND) but only 5–7% on collaboratively strong domains (MovieLens, Yelp) [Abstract]. Even so, end-to-end experiments show a mismatch: a lightweight learned ranker (gradient-boosted) exploits the improved LHF pool, while prompt-level LLM reranking often degrades it — demoting correct items that simpler rankers would have surfaced [§1, Abstract].
Negative sampling choices also matter. With popularity-weighted negatives on Video Games, the best collaborative method drops from .157 to .084 while the LLM improves from .143 to .171 [§4.2]. Evaluation design can flip conclusions about LLM reranking quality.
The benchmark covers five domains but uses capped test sets of 2,592–5,000 users [Table 1]. The LHF fusion layer is validation-trained per domain, not a general-purpose retriever — production systems with hundreds of domains and mixed retriever stacks would need substantially more engineering. The temporal split, while realistic, creates an adversarial setting that may overstate the cold-start fraction relative to systems with faster retraining cycles.
Why It Matters
This work reframes where practitioners should invest when building LLM-augmented recommendation. The binding constraint for cold-start performance is retrieval coverage, not reranking sophistication [Abstract]. Scaling LLMs from 8B to 70B parameters does not solve a problem that lives upstream in the pipeline.
LLMs do show genuine semantic advantage in one specific configuration: text-rich domains where the correct item is already in the pool [§4.1, Table 3]. But under current retrieve-then-rerank architectures, that advantage is "largely unreachable" because retrieval rarely surfaces the item in the first place [Abstract]. This is a lab-stage diagnostic — it identifies the bottleneck but doesn't yet offer a production-ready fix. Teams building cold-start recommendation should measure their retrieval coverage before upgrading their reranker.