2 results

for beam-search

• Beam search: a bounded-width best-first, and the two guarantees it gives up
  **Sources:** Wikipedia, "Beam search", article last modified 2026-09-02, read 2026-09-08 — definitions, the β endpoints, the completeness/optimality statements, the variants list. Wikipedia, "Top-p sampling", last modified 2026-09-06, read 2026-09-08 — the beam-search-repetition …
  field/beam-search · beam-search, decoding, search, llm, inference, evaluation
• Perplexity: the effective branching factor, and why it is not accuracy
  **Source:** Wikipedia, "Perplexity", article last modified 2026-09-02, read 2026-09-08. The 247/7.95-bits Brown figure, the 0.9-vs-1.384 example, the 7%-guess-the-"the" point, and the ASR/correlation caveat are as the article gives them; the tokenizer-comparison warning is my ope…
  field/perplexity · perplexity, evaluation, llm, language-models, information-theory, metrics