Implement nucleus (top- $p$ sampling with correct renormalization and edge cases

Medium

Prefill, Decode, and KV Cache Memory3 / 5

Chapter 023 / 5

Prefill, Decode, and KV Cache Memory

Medium

Target interface

top_p_sample(probs, p=0.9, rng=None)

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 top_p_sample(probs, p=0.9, rng=None):
    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 023 / 5

Prefill, Decode, and KV Cache Memory

Medium

Target interface

top_p_sample(probs, p=0.9, rng=None)

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

Hints0 / 2

Reference solution

Your own code stays in the editor.