Jon Kleinberg - Formal Models of Language Generation @BerkeleyEECS
Jon Kleinberg - Formal Models of Language Generation  @BerkeleyEECS
Uploaded April 2026 | Updated November 2026, 3 hours ago
Biography:
Jon Kleinberg is the Tisch University Professor in the Departments of Computer Science and Information Science at Cornell University. His research focuses on the interaction of algorithms and networks, the roles they play in large-scale social and information systems, and their broader societal implications. He is a member of the National Academy of Sciences, the National Academy of Engineering, the American Academy of Arts and Sciences, and the American Philosophical Society, and he has served on advisory groups including the National AI Advisory Committee (NAIAC) and the National Research Council’s Computer Science and Telecommunications Board (CSTB) and Committee on Science, Technology, and Law (CSTL). He has received MacArthur, Packard, Simons, Sloan, and Vannevar Bush research fellowships, as well as awards including the the Nevanlinna Prize, the World Laureates Association Prize, the ACM/AAAI Allen Newell Award, and the ACM Prize in Computing.

Abstract:
The emergence of large language models has prompted a surge of interest into theoretical models that might give us insight into both their successes and their shortcomings. We’ll give an overview of recent work in this direction, focusing on a surprising line of positive results that shows it is possible to give guarantees for language-generation algorithms even in the absence of any probabilistic assumptions, in a framework known as “language generation in the limit”. These results suggest interesting notions of “breadth” in language generation, attempting to formalize the idea that different algorithms for this problem might all meet the specification but differ significantly in their expressiveness — in how “richly” they can generate from the underlying language. We also discuss strong contrasts with classical results on language identification, showing a strong sense in which language generation and language learning are fundamentally different as computational problems. The talk will be based on joint work with Sendhil Mullainathan and Fan Wei.

EECS Colloquium
Wednesday April 22, 2026
Banatao Auditorium
4 - 5p
Jon Kleinberg - Formal Models of Language GenerationTimothy B. Campbell Innovation Award 2025Ross N. Tucker Memorial Award 2026Maneesh Agrawala - Making is Decision MakingJim and Donna Gray Award 2023Percy Liang - Marin: An Open Lab For Frontier AISevin Rosen Funds Award for Innovation 2025John Schulman - Reinforcement Learning from Human Feedback: Progress and ChallengesRoss N. Tucker Memorial Award 2024Mark D. Weiser Excellence in Computing Scholarship 2023Vahid Vahedi - Engineering the future of semiconductors with atomic precision and AIEECS Major Information Session 2024
UC Berkeley EECS |

Jon Kleinberg - Formal Models of Language Generation

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER