2 papers
cs.LG2026
Mistake-Bounded Language Generation
Jon Kleinberg, Charlotte Peale, Omer Reingold
We investigate the learning task of language generation in the limit, but shift focus from the traditional time-of-last-mistake metric of a generator's success to a new notion of "…
cs.CL2025
Representative Language Generation
Charlotte Peale, Vinod Raman, Omer Reingold
We introduce "representative generation," extending the theoretical framework for generation proposed by Kleinberg et al. (2024) and formalized by Li et al. (2024), to additionally…