2 papers
cs.DS2025
Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological Characterizations
Jon Kleinberg, Fan Wei
The success of large language models (LLMs) has motivated formal theories of language generation and learning. We study the framework of \emph{language generation in the limit}, wh…
math.CO2025
Density Measures for Language Generation
Jon Kleinberg, Fan Wei
The recent successes of large language models (LLMs) have led to a surge of theoretical research into language generation. A recent line of work proposes an abstract view, called l…