Efficient Training-Free Multi-Token Prediction via Embedding-Space Probing

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Goel, Raghavv, Gagrani, Mukul, Lee, Mingu, Lott, Chris
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913170354864128
author Goel, Raghavv
Gagrani, Mukul
Lee, Mingu
Lott, Chris
author_facet Goel, Raghavv
Gagrani, Mukul
Lee, Mingu
Lott, Chris
contents Large Language Models (LLMs) possess latent multi-token prediction (MTP) abilities despite being trained only for next-token generation. We introduce ESP (Embedding-Space Probing), a simple and training-free MTP method that probes an LLM using on-the-fly mask tokens drawn from its embedding space, enabling parallel future-token prediction without modifying weights or relying on draft models. ESP constructs a speculative token tree by sampling Top-K candidates from mask-token logits and applies a lightweight pruning rule to retain high-probability continuations. During generation, predictions are verified in parallel, yielding lossless decoding while significantly reducing model calls and increasing token throughput. ESP consistently outperforms existing training-free baselines, improving acceptance length by 7-11% over LADE on LLaMA3 and 7-8% on Qwen3, and increasing throughput by up to 15-19% over the strongest baseline. Finally, we provide theoretical insight and empirical evidence showing that decoder layers naturally align mask-token representations with next-token states, enabling accurate multi-step prediction without retraining or auxiliary models.
format Preprint
id arxiv_https___arxiv_org_abs_2603_17942
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Efficient Training-Free Multi-Token Prediction via Embedding-Space Probing
Goel, Raghavv
Gagrani, Mukul
Lee, Mingu
Lott, Chris
Computation and Language
Large Language Models (LLMs) possess latent multi-token prediction (MTP) abilities despite being trained only for next-token generation. We introduce ESP (Embedding-Space Probing), a simple and training-free MTP method that probes an LLM using on-the-fly mask tokens drawn from its embedding space, enabling parallel future-token prediction without modifying weights or relying on draft models. ESP constructs a speculative token tree by sampling Top-K candidates from mask-token logits and applies a lightweight pruning rule to retain high-probability continuations. During generation, predictions are verified in parallel, yielding lossless decoding while significantly reducing model calls and increasing token throughput. ESP consistently outperforms existing training-free baselines, improving acceptance length by 7-11% over LADE on LLaMA3 and 7-8% on Qwen3, and increasing throughput by up to 15-19% over the strongest baseline. Finally, we provide theoretical insight and empirical evidence showing that decoder layers naturally align mask-token representations with next-token states, enabling accurate multi-step prediction without retraining or auxiliary models.
title Efficient Training-Free Multi-Token Prediction via Embedding-Space Probing
topic Computation and Language
url https://arxiv.org/abs/2603.17942