paper-with-me

Papers

Fast Best-of-N Decoding via Speculative Rejection

2024-10-26 · Hanshi Sun, Momin Haider, Ruiqi Zhang, Huitao Yang, Jiahao Qiu, Ming Yin, Mengdi Wang, Peter Bartlett, Andrea Zanette

The safe and effective deployment of Large Language Models (LLMs) involves a critical step called alignment, which ensures that the model's responses are in accordance with human preferences. Prevalent alignment techniques, such as DPO, PPO and their variants, align LLMs by changing the pre-trained model weights during a phase called post-training. While predominant, these post-training methods add substantial complexity before LLMs can be deployed. Inference-time alignment methods avoid the complex post-training step and instead bias the generation towards responses that are aligned with human preferences. The best-known inference-time alignment method, called Best-of-N, is as effective as the state-of-the-art post-training procedures. Unfortunately, Best-of-N requires vastly more resources at inference time than standard decoding strategies, which makes it computationally not viable. In this work, we introduce Speculative Rejection, a computationally-viable inference-time alignment algorithm. It generates high-scoring responses according to a given reward model, like Best-of-N does, while being between 16 to 32 times more computationally efficient.

📄 PDF Abstract BibTeX arXiv:2410.20290

Code (1)

Zanette-Labs/SpeculativeRejection 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

ALIGN In the ALIGN method, visual and language representations are jointly trained from noisy image alt-text data. The image and text encoders are learned via contrastive loss…
Entropy Regularization 설명 없음
PPO Proximal Policy Optimization, or PPO, is a policy gradient method for reinforcement learning. The motivation was to have an algorithm with the data efficiency and reliable…
DPO 설명 없음

Similar Papers 제목 키워드 기반

Fail Fast, Win Big: Rethinking the Drafting Strategy in Speculative Decoding via Diffusion LLMs

2025-12-23 · Rui Pan, Zhuofu Chen, Hongyi Liu, Arvind Krishnamurthy 외 arxiv

Diffusion Large Language Models (dLLMs) offer fast, parallel token generation, but their standalone use is plagued by an inherent efficiency-quality tradeoff. We show that, if carefully applied, the attributes of dLLMs c…

Efficient Adaptive Rejection Sampling for Accelerating Speculative Decoding in Large Language Models

2025-12-15 · Chendong Sun, Ali Mao, Lei Xu, mingmin Chen arxiv

Speculative Decoding is a prominent technique for accelerating the autoregressive inference of large language models (LLMs) by employing a fast draft model to propose candidate token sequences and a large target model to…

Faster LLM Inference via Sequential Monte Carlo

2026-04-17 · Yahya Emara, Mauricio Barba da Costa, Chi-Chih Chang, Cameron Freer 외 arxiv

Speculative decoding (SD) accelerates language model inference by drafting tokens from a cheap proposal model and verifying them against an expensive target model via rejection sampling. Because rejection truncates the d…

A Practical Investigation of Training-free Relaxed Speculative Decoding

2026-07-09 · Guoxuan Xia, Luka Ribar, Paul Balanca arxiv

Speculative decoding accelerates sampling from an autoregressive LLM by using a faster auxiliary model to draft tokens which are then verified in parallel by the LLM. Standard speculative decoding is lossless: its reject…

Accelerating Large Language Model Decoding with Speculative Sampling

2023-02-02 · Charlie Chen, Sebastian Borgeaud, Geoffrey Irving, Jean-Baptiste Lespiau 외

We present speculative sampling, an algorithm for accelerating transformer decoding by enabling the generation of multiple tokens from each transformer call. Our algorithm relies on the observation that the latency of pa…

Language ModelingLanguage ModellingLarge Language Modelmodel