Cover Image

Universal computation is intrinsic to language model decoding

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lewandowski, Alex, Machado, Marlos C., Schuurmans, Dale
Format:	Preprint
Published:	2026
Subjects:	Computation and Language
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Plastic Learning with Deep Fourier Features
by: Lewandowski, Alex, et al.
Published: (2024)

Directions of Curvature as an Explanation for Loss of Plasticity
by: Lewandowski, Alex, et al.
Published: (2023)

Autoregressive Large Language Models are Computationally Universal
by: Schuurmans, Dale, et al.
Published: (2024)

The World Is Bigger! A Computationally-Embedded Perspective on the Big World Hypothesis
by: Lewandowski, Alex, et al.
Published: (2025)

Automata-based constraints for language model decoding
by: Koo, Terry, et al.
Published: (2024)

IYKYK: Using language models to decode extremist cryptolects
by: de Kock, Christine, et al.
Published: (2025)

Learning Continually by Spectral Regularization
by: Lewandowski, Alex, et al.
Published: (2024)

Collaborative decoding of critical tokens for boosting factuality of large language models
by: Jin, Lifeng, et al.
Published: (2024)

Estimating near-verbatim extraction risk in language models with decoding-constrained beam search
by: Cooper, A. Feder, et al.
Published: (2026)

Where meaning lives: Layer-wise accessibility of psycholinguistic features in encoder and decoder language models
by: Tikhomirova, Taisiia, et al.
Published: (2026)

Decoding the decoder: Contextual sequence-to-sequence modeling for intracortical speech decoding
by: Olak, Michal, et al.
Published: (2026)

Emergence of psychopathological computations in large language models
by: Lee, Soo Yong, et al.
Published: (2025)

Measuring cross-language intelligibility between Romance languages with computational tools
by: Dinu, Liviu P, et al.
Published: (2026)

Large Language Models can Learn Rules
by: Zhu, Zhaocheng, et al.
Published: (2023)

Mixture-of-Depths: Dynamically allocating compute in transformer-based language models
by: Raposo, David, et al.
Published: (2024)

Decomposition of surprisal: Unified computational model of ERP components in language processing
by: Li, Jiaxuan, et al.
Published: (2024)

Universal language model with the intervention of quantum theory
by: Qin, D. -F.
Published: (2025)

An overview of artificial intelligence in computer-assisted language learning
by: Katinskaia, Anisia
Published: (2025)

Development and bilingual evaluation of Japanese medical large language model within reasonably low computational resources
by: Sukeda, Issey
Published: (2024)

Specification languages for computational laws versus basic legal principles
by: Guintchev, Petia, et al.
Published: (2025)

Large language models have learned to use language
by: Lupyan, Gary
Published: (2025)

Tiny language models
by: Gross, Ronit D., et al.
Published: (2025)

Retrieval augmentation of large language models for lay language generation
by: Guo, Yue, et al.
Published: (2022)

Do large language models resemble humans in language use?
by: Cai, Zhenguang G., et al.
Published: (2023)

Studies with impossible languages falsify LMs as models of human language
by: Bowers, Jeffrey S., et al.
Published: (2025)

Can we teach language models to gloss endangered languages?
by: Ginn, Michael, et al.
Published: (2024)

A cross-species neural foundation model for end-to-end speech decoding
by: Zhang, Yizi, et al.
Published: (2025)

Infusing clinical knowledge into tokenisers for language models
by: Hasan, Abul, et al.
Published: (2024)

A* shortest string decoding for non-idempotent semirings
by: Gorman, Kyle, et al.
Published: (2022)

Context informs pragmatic interpretation in vision-language models
by: Tan, Alvin Wei Ming, et al.
Published: (2025)

A decoder-only foundation model for time-series forecasting
by: Das, Abhimanyu, et al.
Published: (2023)

Prompting language influences diagnostic reasoning and accuracy of large language models
by: Bazoge, Adrien, et al.
Published: (2026)

Why do language models perform worse for morphologically complex languages?
by: Arnett, Catherine, et al.
Published: (2024)

Dravidian language family through Universal Dependencies lens
by: Rama, Taraka, et al.
Published: (2024)

Large language models are not about natural language
by: Bolhuis, Johan J., et al.
Published: (2025)

Dissociating language and thought in large language models
by: Mahowald, Kyle, et al.
Published: (2023)

Reinforcement Teaching
by: Muslimani, Calarina, et al.
Published: (2022)

Polar probe linearly decodes semantic structures from LLMs
by: Diego-Simón, Pablo J., et al.
Published: (2026)

Effective vocabulary expanding of multilingual language models for extremely low-resource languages
by: Zheng, Jianyu
Published: (2026)

Dynamic data sampler for cross-language transfer learning in large language models
by: Li, Yudong, et al.
Published: (2024)