Computational Implications of Hypothesis Expansion
Consider the formula for generating a new set of candidate sequences () from a previous set () and a vocabulary (): Analyze the primary computational challenge this method presents as the length of the generated sequences increases, especially when using a large vocabulary.
0
1
Tags
Ch.5 Inference - Foundations of Large Language Models
Foundations of Large Language Models
Foundations of Large Language Models Course
Computing Sciences
Analysis 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