Skip to content
ml-recall

#beam-search

2 questions from Search & Planning

Timed test

2 questions · 2 min · score and explanations at the end

Take a test
Q 1 / 2Score 0 / 0

Question 1: Short answer

mediumAI-checkedSearch & Planning

Beam search keeps the kk most probable prefixes at each step. Ignore <eos> and the length penalty, so every output has exactly T′=3T' = 3 tokens from a vocabulary of ∣Y∣=5|\mathcal{Y}| = 5. What is the smallest beam size kk that guarantees beam search returns the most probable sequence, i.e. makes it an exhaustive search?

a whole number