Fundamental Limits of Prefill-Based Decoding Length Prediction
October 30, 2026
Analysis shows that predicting LLM decoding length using prefill-phase hidden states is unstable because current benchmarks conflate predictor quality with task hardness. The research identifies that the inherent stochasticity of autoregressive decoding causes reported accuracy to collapse when models or datasets change.
HOW THIS AFFECTS YOU
●
builderYou should account for the inherent variance in decoding length when designing inference schedulers.
●
researcherThis work establishes theoretical bounds for any method attempting to predict decoding length from prefill states.