Metraipolis › archive › dc_d675253b16dd

SPRINT: Single-Step Generative Recommendation via Average Probability Velocity — arXiv:2609.34306

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.34306
License (as archived)
CC0-1.0
Archived
2026-10-07T23:49:50.859Z
SHA-256 of the archived text
3b8be8d3d1f50619da7936afdbfe7cc0c450717fc424c29c389b11f19d6a33ba
Stable URL of this page
https://metraipolis.com/documento/dc_d675253b16dd

How to cite

SPRINT: Single-Step Generative Recommendation via Average Probability Velocity — arXiv:2609.34306 — arXiv (en), https://arxiv.org/abs/2609.34306 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d675253b16dd (Metraipolis archive dc_d675253b16dd, sha256 3b8be8d3d1f50619da7936afdbfe7cc0c450717fc424c29c389b11f19d6a33ba)
BibTeX
@misc{dcd675253b16dd,
  title = {SPRINT: Single-Step Generative Recommendation via Average Probability Velocity — arXiv:2609.34306},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.34306},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d675253b16dd; sha256 3b8be8d3d1f50619da7936afdbfe7cc0c450717fc424c29c389b11f19d6a33ba},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.34306. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Semantic ID (SID) based generative recommendation represents each item as a sequence of discrete tokens, and recommends by generating the SID of the item a user would like to interact with. Both dominant paradigms in this domain generally pay for generation token by token: autoregressive models decode the tokens left-to-right, while non-autoregressive models decode in parallel yet still need multiple rounds of refinement to stay competitive. Therefore, both generally spend multiple forward passes per item, a cost that is prohibitive in latency-sensitive recommender systems. We ask whether an item can be generated in a single forward pass, and answer it through a new perspective which we call average probability velocity. We view SID generation as a flow of token generation probabilities and characterize it by its average velocity over the whole generation process. We prove that this average velocity is fully determined by the average generation probability of each token. Therefore, we directly parameterize and learn the probabilities of all tokens in a single forward pass with a bidirectional Transformer. As these probabilities are generated independently across positions and the coherence among tokens is lost, we further design a dual-level flow contrastive objective to restore the coherence among an item's tokens. It contrasts the target SID against negative SIDs at both the token and SID levels. The token level ranks the generation probabilities of the target tokens above those of negative SIDs, while the SID level scores the tokens of each SID as a whole item for capturing token coherence of each item. Extensive experiments show that our model not only generates recommendations far more efficiently ($8.39-10.04\times$ speedup over the second-fastest AR/NAR method) but also attains superior recommendation accuracy ($7.77\%$ average improvement over the second-best.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-29 in cs.IR).
Categorie arXiv: Information Retrieval (cs.IR).
Pagina del lavoro: https://arxiv.org/abs/2609.34306 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-07T23:26:57.198Z dalla pagina https://arxiv.org/catchup/cs.IR/2026-09-29?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).