Generation through the lens of learning theory
We study generation in statistical learning theory and characterize when a hypothesis class supports uniform, non-uniform, or prompted generation. These characterizations use a new combinatorial measure, the Closure dimension, and show that a class can be generatable without being predictable, or predictable without being generatable.