Implement speculative decoding: draft $k$ tokens, target verifies in one pass, ac

Hard

Prefill, Decode, and KV Cache Memory4 / 5

Chapter 024 / 5

Prefill, Decode, and KV Cache Memory

Implement speculative decoding: draft $k$ tokens, target verifies in one pass, ac

Hard

Implement speculative decoding: draft $k$ tokens, target verifies in one pass, accept/reject with the correct probabilistic rule.

Target interface

residual_sample(p, q, rng)

Complete the starter code in the editor. Any correct approach is accepted.

Hints0 / 2

Reference solution

Your own code stays in the editor.

solution.pyPython

Local draft

import numpy as np

def residual_sample(p, q, rng):
    raise NotImplementedError

def speculative_step(prefix, draft_dist, target_dists, k, rng):
    raise NotImplementedError

Local draft

⌘/Ctrl↵to submit

AI review

Ready when you are

Submit your solution for a score and feedback on correctness, edge cases, and clarity. Any correct approach is accepted.

Chapter 024 / 5

Prefill, Decode, and KV Cache Memory

Implement speculative decoding: draft $k$ tokens, target verifies in one pass, ac

Hard

Implement speculative decoding: draft $k$ tokens, target verifies in one pass, accept/reject with the correct probabilistic rule.

Target interface

residual_sample(p, q, rng)

Complete the starter code in the editor. Any correct approach is accepted.

Hints0 / 2

Reference solution

Your own code stays in the editor.