Papers for

ml infrastructure engineers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Speculative decoding improves throughput when acceptance gains outweigh costs

When Does Better Acceptance Pay? A Controlled Study of Speculative Decoding

Abstract: The throughput gains of speculative decoding depend on the trade-off between acceptance length and execution latency. We ask when additional acceptance is worth the cost of obtaining it. We establish a comparison protocol spanning training, inference, and evaluation, remeasuring released checkpoints and retraining six drafter recipes on shared target-generated data across ten benchmarks and two target models. Alignment changes the picture: gaps that appear large in published comparisons shrink substantially under shared training and inference conditions. This narrowing motivates two deeper questions: how is acceptance improved at different costs, and when do these gains improve throughput? We find that acceptance can be improved through nearly free objective and context changes or more expensive token-to-token conditioning. DCore illustrates the former route as a strong baseline with little additional measured drafting overhead. The payoff is conditional: task uncertainty and serving conditions affect acceptance returns, execution costs, and the preferred drafter and budget. These findings inform future drafter design and deployment choices.

Sun 18 OctComputation and Language
The gist
Speculative decoding helps language models generate text faster by guessing parts of the output ahead of time. The authors studied when making these guesses more accurate actually leads to faster results overall. They found that improving guess accuracy can be cheap or expensive, and whether it's worth it depends on how uncertain the task is and the conditions of serving the model. Their work helps guide choosing and designing fast decoding methods based on specific needs and costs.
Open → 2610.24993v1

Exact optimization improves cache use in language model serving

Exact Memory-Time Optimization for Prefix-Cached Language Model Serving

Abstract: Retaining language-model prefix states trades recomputation against storage time. Optimizing each cached block independently can overcount savings: a resident block is usable only when the required preceding prefix is also available. We introduce Prefix-Certificate Retention (PCR), an exact finite-trace formulation for static, grouped, reset-on-access timeouts. Usable-prefix rewards become nodes whose prerequisites are timeout thresholds and preceding hit certificates. The resulting maximum-weight closure reduces to one minimum cut, with graph size linear in the number of block lookups and timeout choices. A breakpoint theorem extends the construction to all nonnegative timeouts without discretization error. We also derive a linear-time-in-grid-size dynamic program for ordered timeouts and bounds that certify the cost of this restriction. Exhaustive small-instance checks and chronological replay of 39,632 public Mooncake requests validate the formulation. On the fixed grid, ordered timeouts attain the unrestricted training optimum in 118 of 120 trace-grouping-price cases. Heterogeneous retention improves several held-out memory-time tradeoffs, but finer training optimization does not uniformly improve transfer. The contribution is a tractable optimization model and an auditable benchmark for retention policies; the experiments measure usable prefix blocks and storage time, not GPU latency.

Fri 2 OctMachine Learning
The gist
Language models process text in parts called prefixes, and saving these intermediate results can speed up responses but uses more memory. The authors created a precise mathematical way to decide how long to keep each saved prefix to best balance memory use and computation time. They tested their method on real usage data and found it often matches or improves existing strategies. This approach helps manage memory and speed for language models without guessing or oversimplifying.
Open → 2610.02766v1