Hypothesis Set Expansion in a Simplified Scenario
A language model is generating text. At a certain step, it has a set of candidate sequences. In the next step, it will expand this set by appending every possible token from its vocabulary to the end of each existing sequence. Based on the information below, list all the sequences that will be in the new, expanded set and explain the calculation used to determine the total number of new sequences.
0
1
Tags
Ch.5 Inference - Foundations of Large Language Models
Foundations of Large Language Models
Foundations of Large Language Models Course
Computing Sciences
Application in Bloom's Taxonomy
Cognitive Psychology
Psychology
Social Science
Empirical Science
Science
Related
Complete Sequences as a Stopping Condition for Expansion
Formula for Pruned Step-wise Expansion of the Hypothesis Set
In a text generation process, the set of candidate sequences for the next step is created by appending every word from a fixed vocabulary to the end of each sequence in the current set. If the current set contains 5 candidate sequences and the vocabulary consists of 100 words, how many new candidate sequences will be generated for the next step?
Computational Implications of Hypothesis Expansion
Hypothesis Set Expansion in a Simplified Scenario