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.DMShow all

1 paper · 1 filter

cs.DM2026

Validity, Sparse Holes, and Breadth in Language Generation: Banach Density, Topology, and Geometry

Jon Kleinberg, Fan Wei

Language generation in the limit, rooted in work of Gold and Angluin and revived by Kleinberg and Mullainathan, studies generation under minimal assumptions: an adversary enumerate…