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…