PROMISE: Process Reward Models Unlock Test-Time Scaling Laws in Generative Recommendations
On the map: LLM reasoning → LLM reasoning for recommendation
Abstract (arXiv)
Generative Recommendation has emerged as a promising paradigm, reformulating recommendation as a sequence-to-sequence generation task over hierarchical Semantic IDs. However, existing methods suffer from a critical issue we term Semantic Drift, where errors in early, high-level tokens irreversibly divert the generation trajectory into irrelevant semantic subspaces. Inspired by Process Reward Models (PRMs) that enhance reasoning in Large Language Models, we propose Promise, a novel framework that integrates dense, step-by-step verification into generative models. Promise features a lightweight PRM to assess the quality of intermediate inference steps, coupled with a PRM-guided Beam Search strategy that leverages dense feedback to dynamically prune erroneous branches. Crucially, our approach unlocks Test-Time Scaling Laws for recommender systems: by increasing inference compute, smaller models can match or surpass larger models. Extensive offline experiments and online A/B tests on a large-scale platform demonstrate that Promise effectively mitigates Semantic Drift, significantly improving recommendation accuracy while enabling efficient deployment.
Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). Placed in LLM reasoning for recommendation, one of 17 directions in LLM reasoning. Builds on 20 of its 49 references that are in the map. First posted on arXiv 8 Jan 2026.
Builds on
20 of 49 references.
References · 20
- 2023GPT-4 Technical Reportcited by 18,132
- 2021Evaluating Large Language Models Trained on Codecited by 8,053
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,928
- 2022Solving math word problems with process- and outcome-based feedbackcited by 871
- 2024DeepSeek-V3 Technical Reportcited by 724
- 2023Finite Scalar Quantization: VQ-VAE Made Simplecited by 425
- 2025The Lessons of Developing Process Reward Models in Mathematical Reasoningcited by 402
- 2024Rewarding Progress: Scaling Automated Process Verifiers for LLM Reasoningcited by 267
- 2025OneRec: Unifying Retrieve and Rank with Generative Recommender and Iterative Preference Alignmentcited by 167
- 2025Process Reward Models That Thinkcited by 118
- 2024Entropy-Regularized Process Reward Modelcited by 38
- 2025Rec-R1: Bridging Generative Large Language Models and User-Centric Recommendation Systems via Reinforcement Learningcited by 32
8 more
- 2025OneRec-V2 Technical Reportcited by 28
- 2025OneRec Technical Reportcited by 24
- 2025OneSearch: A Preliminary Exploration of the Unified End-to-End Generative Framework for E-commerce Searchcited by 24
- 2025LLaDA-Rec: Discrete Diffusion for Parallel Semantic ID Generation in Generative Recommendationcited by 9
- 2024KuaiFormer: Transformer-Based Retrieval at Kuaishoucited by 6
- 2025OneLoc: Geo-Aware Generative Recommender Systems for Local Life Servicecited by 5
- 2025GRank: Towards Target-Aware and Streamlined Industrial Retrieval with a Generate-Rank Frameworkcited by 4
- 2024CRM: Retrieval Model with Controllable Conditioncited by 1
Built on by
Citing papers per year: 2026: 2.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2026Learning from Unreachable Rewards: Hint-Conditioned Reinforcement Learning for Generative Recommendation
- 2026S2GR: Stepwise Semantic-Guided Reasoning in Latent Space for Generative Recommendation
- 2026LASAR: Latent Adaptive Semantic Aligned Reasoning for Generative Recommendation
- 2026TwiSTAR:Think Fast, Think Slow, Then Act,Generative Recommendation with Adaptive Reasoning
- 2026Implicit Reasoning for Large Language Model-based Generative Recommendation
- 2025REG4Rec: Reasoning-Enhanced Generative Model for Large-Scale Recommendation Systems
- 2026Learning Better Reasoning for Generative Recommendation with Semantic IDs
- 2026GEMs: Breaking the Long-Sequence Barrier in Generative Recommendation with a Multi-Stream Decoder