works on
language identification 2Borel maps 1computational traces 1Gold's model 1identification in the limit 1machine-independent learning 1succinct alphabets 1terminal coloring 1trace coloring 1transfinite recursion 1

From the 2 of 8 linked papers with an AI index.

collaborators
Showing cs.LGShow all

1 paper · 1 filter

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 "…