Episode 26
Can AI Learn Languages Humans Can't? Impossible Languages & Tokenization, with Julie Kallini
November 4, 2026 · 1 h 16 min · WiAIR Podcast • Season 2
Can a language model learn a language no human ever could? Stanford PhD researcher Julie Kallini put Noam Chomsky's claim to the test, and won the ACL 2024 Best Paper Award for it. In this episode of Women in AI Research, Julie takes us from "impossible languages" to the hidden costs of tokenization, and shows how byte-level models could make LLMs faster, fairer across languages, and smarter about where they spend compute. We also talk about choosing a PhD advisor, leaving a software engineering job at Meta for a PhD, and what doing research at FAIR is really like. In this episode: → Why it would be unethical to raise a child on an invented language, but not a language model → Why linguists still can't agree on what makes a language "impossible" → Why ChatGPT couldn't count the R's in "strawberry", and what tokenization has to do with it → How tokenization can make the same request cost more in some languages than others → MrT5: teaching a byte-level model to decide which bytes it can safely drop → Fast BLT: speeding up byte-level generation with diffusion and self-speculation → Diffusion vs. autoregressive generation: practical advice for practitioners → What's next: adaptive compression, or why spend dozens of tokens on the MIT license? 📄 Papers discussed • Mission: Impossible Language Models (ACL 2024, Best Paper): arxiv.org/abs/2401.06416 • MrT5: Dynamic Token Merging for Efficient Byte-level Language Models (ICLR 2025): arxiv.org/abs/2410.20771 • Fast Byte Latent Transformer: arxiv.org/abs/2605.08044 • Byte Latent Transformer: Patches Scale Better Than Tokens (Meta FAIR): arxiv.org/abs/2412.09871 • Information Locality as an Inductive Bias for Neural Language Models (Someya et al., ACL 2025): arxiv.org/abs/2506.05136 👩🔬 About Julie Kallini Julie is a fourth-year Computer Science PhD student at Stanford, advised by Chris Potts and Dan Jurafsky. Her research spans computational linguistics, tokenization, efficient language model architectures, and byte-level modeling. ⏱️ Chapters 00:00 Finding the right PhD advisor 05:41 Painting as a creative outlet 07:40 From Meta software engineer to Stanford PhD 13:32 Can language models teach us how humans learn language? 18:57 Mission: Impossible Language Models (ACL 2024 Best Paper) 24:16 What an "impossible language" looks like 27:44 Why linguists can't define "impossible" 30:25 Could you build impossible languages from scratch? 33:30 From linguistics to tokenization 36:40 The hidden costs of subword tokenization 41:29 MrT5: dynamic token merging for byte-level models 46:26 How MrT5 learns what to delete 50:10 How close are byte-level models to everyday use? 52:37 Fast Byte Latent Transformer: diffusion & self-speculation 58:41 Research scientist at FAIR vs. academia 1:02:12 Diffusion vs. autoregressive: advice for practitioners 1:05:13 What people overlook about tokenization 1:08:48 What's next: adaptive compression 🎙️ About WiAIR Women in AI Research (WiAIR) features in-depth conversations with women shaping AI research: their work, their ideas, and the paths that led them there. 🔔 Subscribe for new episodes #AIResearch #Tokenization #LLM








