Standard 6 stops to get here · leads to 1

Beam Search

A generation algorithm that maintains top-k candidates at each step, balancing quality and diversity.

Your route here

6 stops · basics first
  1. Natural Language Processing ✓ understood

    The field of AI that lets computers read, interpret, translate and generate human language, from spam filters and search to chatbots.

  2. Token ✓ understood

    The basic unit of text that a language model processes, typically representing a word, subword, or character. Tokens are the fundamental building blocks for LLM input and output.

  3. Tokenization ✓ understood

    Splitting text into tokens, usually subword pieces, and mapping each to an integer ID so a language model can process it.

  4. Language Modeling ✓ understood

    Learning probability distributions over sequences of words to predict what comes next.

  5. Autoregressive Model ✓ understood

    A model that generates output one token at a time, using previously generated tokens as input for the next prediction.

  6. Greedy Decoding ✓ understood

    Always selecting the most likely next token during generation, fast but can lead to repetitive or suboptimal outputs.

  7. Beam Search · you are here ✓ understood

A generation algorithm that maintains top-k candidates at each step, balancing quality and diversity.

This concept is essential for understanding large language models and forms a key part of modern AI systems.

  • Generation
  • Sampling
  • Decoding

Where it sits

Before this

Greedy Decoding
Beam Search

Explore nearby

In the research

All papers →

A paper that builds on Beam Search .