Reject Only Critical Tokens: Pivot-Aware Speculative Decoding
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909880992923648 |
|---|---|
| author | Ziashahabi, Amir Bakman, Yavuz Faruk Yaldiz, Duygu Nur El-Khamy, Mostafa Karimireddy, Sai Praneeth Avestimehr, Salman |
| author_facet | Ziashahabi, Amir Bakman, Yavuz Faruk Yaldiz, Duygu Nur El-Khamy, Mostafa Karimireddy, Sai Praneeth Avestimehr, Salman |
| contents | Speculative Decoding (SD) ensures that the output matches the target model's distribution exactly. However, we argue that this distribution matching requirement is too stringent and results in unnecessarily low acceptance rates, limiting potential speedups. Instead, we advocate a reformulation of the decoding objective: the proposed decoding strategy should match the expected utility, i.e., the task-specific performance, of the target model. This perspective also aligns better with real-world use cases of LLMs, where utility (e.g., code correctness, factual accuracy) is often more important than sampling distribution. Based on this reformulation, we propose a novel decoding strategy: Pivot-Aware Speculative Decoding, which rejects only those tokens that would lead to a utility drop in the final output. We refer to these critical tokens as pivot tokens. We propose a method for labeling tokens as pivotal or non-pivotal and train a lightweight classifier to detect them. This method can be viewed as a relaxed version of standard SD, which offers much higher acceptance while preserving utility. We evaluate our method across various datasets, demonstrating that we can achieve up to $2.5\times$ speedup with comparable utility. Source code is available at https://github.com/amir-zsh/PAD. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_00351 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Reject Only Critical Tokens: Pivot-Aware Speculative Decoding Ziashahabi, Amir Bakman, Yavuz Faruk Yaldiz, Duygu Nur El-Khamy, Mostafa Karimireddy, Sai Praneeth Avestimehr, Salman Machine Learning Computation and Language Speculative Decoding (SD) ensures that the output matches the target model's distribution exactly. However, we argue that this distribution matching requirement is too stringent and results in unnecessarily low acceptance rates, limiting potential speedups. Instead, we advocate a reformulation of the decoding objective: the proposed decoding strategy should match the expected utility, i.e., the task-specific performance, of the target model. This perspective also aligns better with real-world use cases of LLMs, where utility (e.g., code correctness, factual accuracy) is often more important than sampling distribution. Based on this reformulation, we propose a novel decoding strategy: Pivot-Aware Speculative Decoding, which rejects only those tokens that would lead to a utility drop in the final output. We refer to these critical tokens as pivot tokens. We propose a method for labeling tokens as pivotal or non-pivotal and train a lightweight classifier to detect them. This method can be viewed as a relaxed version of standard SD, which offers much higher acceptance while preserving utility. We evaluate our method across various datasets, demonstrating that we can achieve up to $2.5\times$ speedup with comparable utility. Source code is available at https://github.com/amir-zsh/PAD. |
| title | Reject Only Critical Tokens: Pivot-Aware Speculative Decoding |
| topic | Machine Learning Computation and Language |
| url | https://arxiv.org/abs/2511.00351 |