Breaking the Softmax Bottleneck: A High-Rank RNN Language Model
Not on the map. Why?
Abstract (arXiv)
We formulate language modeling as a matrix factorization problem, and show that the expressiveness of Softmax-based models (including the majority of neural language models) is limited by a Softmax bottleneck. Given that natural language is highly context-dependent, this further implies that in practice Softmax with distributed word embeddings does not have enough capacity to model natural language. We propose a simple and effective method to address this issue, and improve the state-of-the-art perplexities on Penn Treebank and WikiText-2 to 47.69 and 40.68 respectively. The proposed method also excels on the large-scale 1B Word dataset, outperforming the baseline by over 5.6 points in perplexity.
Key facts. Cited by 152 papers in the map (data through 14 Oct 2026). First posted on arXiv 10 Nov 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 20; 2022: 15; 2023: 21; 2024: 31; 2025: 25; 2026: 40.
152 papers.
Sort:
By area:
- 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
- 2024Hallucination is Inevitable: An Innate Limitation of Large Language Modelscited by 332
- 2022Contrastive and Non-Contrastive Self-Supervised Learning Recover Global and Local Spectral Embedding Methodscited by 149
- 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 137
- 2022Scaling Laws vs Model Architectures: How does Inductive Bias Influence Scaling?cited by 103
- 2021Do Transformer Modifications Transfer Across Implementations and Applications?cited by 87
- 2023Calibration in Deep Learning: A Survey of the State-of-the-Artcited by 75
- 2021Combiner: Full Attention Transformer with Sparse Computation Costcited by 64
- 2024Offline Reinforcement Learning for LLM Multi-Step Reasoningcited by 54
- 2021Mixed SIGNals: Sign Language Production via a Mixture of Motion Primitivescited by 50
- 2025Large Language Models Hallucination: A Comprehensive Surveycited by 49
- 2023Linear Spaces of Meanings: Compositional Structures in Vision-Language Modelscited by 48
38 more
- 2024Operationalizing a Threat Model for Red-Teaming Large Language Models (LLMs)cited by 46
- 2021I Wish I Would Have Loved This One, But I Didn't -- A Multilingual Dataset for Counterfactual Detection in Product Reviewscited by 45
- 2022Nonparametric Masked Language Modelingcited by 40
- 2024Logits of API-Protected LLMs Leak Proprietary Informationcited by 40
- 2024Linguistic Collapse: Neural Collapse in (Large) Language Modelscited by 38
- 2025The Non-Linear Representation Dilemma: Is Causal Abstraction Enough for Mechanistic Interpretability?cited by 37
- 2025Language Models are Injective and Hence Invertiblecited by 35
- 2023Closing the Curious Case of Neural Text Degenerationcited by 32
- 2024Transformers Can Represent n-gram Language Modelscited by 32
- 2025On the Effect of Negative Gradient in Group Relative Deep Reinforcement Optimizationcited by 31
- 2023Why do Nearest Neighbor Language Models Work?cited by 29
- 2025Pre-training under infinite computecited by 29
- 2021Rare Tokens Degenerate All Tokens: Improving Neural Text Generation via Adaptive Gradient Gating for Rare Token Embeddingscited by 27
- 2021Selfish Sparse RNN Trainingcited by 26
- 2022Efficient recurrent architectures through activity sparsity and sparse back-propagation through timecited by 26
- 2024Implicit Geometry of Next-token Prediction: From Language Sparsity Patterns to Model Representationscited by 24
- 2023An Overview on Language Models: Recent Developments and Outlookcited by 22
- 2024Why do small language models underperform? Studying Language Model Saturation via the Softmax Bottleneckcited by 21
- 2024What Languages are Easy to Language-Model? A Perspective from Learning Probabilistic Regular Languagescited by 20
- 2025How Muon's Spectral Design Benefits Generalization: A Study on Imbalanced Datacited by 19
- 2022Improving Semantic Matching through Dependency-Enhanced Pre-trained Model with Adaptive Fusioncited by 18
- 2024On the Independence Assumption in Neurosymbolic Learningcited by 18
- 2021Rethinking Perturbations in Encoder-Decoders for Fast Trainingcited by 17
- 2024A Survey on LLM Inference-Time Self-Improvementcited by 17
- 2021Which transformer architecture fits my data? A vocabulary bottleneck in self-attentioncited by 16
- 2024Retrofitting Large Language Models with Dynamic Tokenizationcited by 16
- 2022Low-Rank Softmax Can Have Unargmaxable Classes in Theory but Rarely in Practicecited by 15
- 2022Context Variance Evaluation of Pretrained Language Models for Prompt-based Biomedical Knowledge Probingcited by 15
- 2022Multi-CLS BERT: An Efficient Alternative to Traditional Ensemblingcited by 14
- 2023Tensor Decomposition for Model Reduction in Neural Networks: A Reviewcited by 14
- 2023Revisiting Neural Retrieval on Acceleratorscited by 14
- 2026Subliminal Steering: Stronger Encoding of Hidden Signalscited by 14
- 2024Banishing LLM Hallucinations Requires Rethinking Generalizationcited by 13
- 2023Taming the Sigmoid Bottleneck: Provably Argmaxable Sparse Multi-Label Classificationcited by 11
- 2023Representation Deficiency in Masked Language Modelingcited by 10
- 2025Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learningcited by 10
- 2025Why Knowledge Distillation Works in Generative Models: A Minimal Working Explanationcited by 9
- 2025Better Language Model Inversion by Compactly Representing Next-Token Distributionscited by 9
50 most cited of 152 All 152 (JSON)
- 2026Copy-Paste Language Models13 Oct 2026
- 2026The Geometry of Language Model Logits: Generic Structure and Learned Departures13 Oct 2026
- 2026Logit Leakage through Floating-Point Bias Addition12 Oct 2026
- 2026The Gradient That Top-k Distillation Never Computes11 Oct 2026
- 2026Mixture of Decoders for Diverse Dialog Response Generation30 Sep 2026
- 2026The Teacher Is a Direction, Not a Destination: Extrapolating RL-Induced Representation Residuals in On-Policy Distillation29 Sep 2026
- 2026Why Does Post-Training Quantization Work?10 Sep 2026
- 2026The Geometry of Ignorance: LLMs Know When to Temper Bayesian Priors2 Sep 2026
- 2026Sparse Readout Prism: Explaining Logit-Lens Scores in Features Instead of Tokens1 Sep 2026
- 2026Wrong Prediction, Right Answer: Recovering Evidence from Collapsed LLM Sequence Scores31 Aug 2026
- 2026Toward a First-Principles Update Geometry for the Language-Model Head23 Aug 2026
- 2026SingularClip: Preventing Spectral Collapse to Maintain Plasticity in Continual and Reinforcement Learning18 Aug 2026
38 more
- 2026The Quantum Shortcut: Complex Phase-State Dynamics Reduce the Optimization Steps of Sequence Models7 Aug 2026
- 2026Z-Loss Backward Geometry in Dense Output Heads and Sparse Routers31 Jul 2026
- 2026Tracing LLM Behavior to the Training Data with Empirical Next-Token Distributions15 Jul 2026
- 2026Neural Collapse Is Forbidden: Information Floors in Language Models10 Jul 2026
- 2026BACH: A Bayesian Admixture of Contrastive Heads for Multi-Interest Two-Tower Retrieval9 Jul 2026
- 2026MultiHashFormer: Hash-based Generative Language Models26 Jun 2026
- 2026Efficient Analytic Uncertainty Quantification for Multi-Modal Regression23 Jun 2026
- 2026Subliminal Learning is a LoRA Artifact30 May 2026
- 2026Phantom Transitions in Language Model Fine-Tuning: A Density-Matrix Analysis25 May 2026
- 2026Check Your LLM's Secret Dictionary! Five Lines of Code Reveal What Your LLM Learned (Including What It Shouldn't Have)21 May 2026
- 2026The Formalism Trap: Are LLM-as-a-Judge Evaluators Blinded by Consensus Mimicry under Social Load?20 May 2026
- 2026Where Pretraining writes and Alignment reads: the asymmetry of Transformer weight space15 May 2026
- 2026Lying Is Just a Phase: The Hidden Alignment Transition in Language Model Scaling13 May 2026
- 2026The Expressivity Boundary of Probabilistic Circuits: A Comparison with Large Language Models13 May 2026
- 2026BitLM: Unlocking Multi-Token Language Generation with Bitwise Continuous Diffusion12 May 2026
- 2026Subliminal Steering: Stronger Encoding of Hidden Signals28 Apr 2026
- 2026What do your logits know?10 Apr 2026
- 2026Spatiotemporal System Forecasting with Irregular Time Steps via Masked Autoencoder26 Mar 2026
- 2026Crystal: Characterizing Relative Impact of Scholarly Publications25 Mar 2026
- 2026Lost in Backpropagation: The LM Head is a Gradient Bottleneck10 Mar 2026
- 2026Deep Sequence Modeling with Quantum Dynamics: Language as a Wave Function24 Feb 2026
- 2026Breaking the Correlation Plateau: On the Optimization and Capacity Limits of Attention-Based Regressors19 Feb 2026
- 2026ThinkRouter: Efficient Reasoning via Routing Thinking between Latent and Discrete Spaces12 Feb 2026
- 2026Leviathan: Decoupling Input and Output Representations in Language Models29 Jan 2026
- 2026Why Loss Re-weighting Works If You Stop Early: Training Dynamics of Unconstrained Features17 Jan 2026
- 2026Autoregressive Ranking: Bridging the Gap Between Dual and Cross Encoders9 Jan 2026
- 2026Student Guides Teacher: Weak-to-Strong Inference via Spectral Orthogonal Exploration6 Jan 2026
- 2026Normalized Conditional Mutual Information Surrogate Loss for Deep Neural Classifiers5 Jan 2026
- 2025Transformer Injectivity & Geometric Robustness - Analytic Margins and Bi-Lipschitz Uniformity of Sequence-Level Hidden States17 Nov 2025
- 2025Fast and Expressive Multi-Byte Prediction with Probabilistic Circuits14 Nov 2025
- 2025Sequences of Logits Reveal the Low Rank Structure of Language Models28 Oct 2025
- 2025How Muon's Spectral Design Benefits Generalization: A Study on Imbalanced Data27 Oct 2025
- 2025Language Models are Injective and Hence Invertible17 Oct 2025
- 2025Large Language Models Hallucination: A Comprehensive Survey5 Oct 2025
- 2025Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learning4 Oct 2025
- 2025Why Alignment Must Precede Distillation: A Minimal Working Explanation28 Sep 2025
- 2025Pre-training under infinite compute18 Sep 2025
- 2025Limitations of Normalization in Attention Mechanism25 Aug 2025
50 newest of 152 All 152 (JSON)
- 2024Offline Reinforcement Learning for LLM Multi-Step Reasoningcited by 54
- 2025On the Effect of Negative Gradient in Group Relative Deep Reinforcement Optimizationcited by 31
- 2024Banishing LLM Hallucinations Requires Rethinking Generalizationcited by 13
- 2025Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learningcited by 10
- 2026ThinkRouter: Efficient Reasoning via Routing Thinking between Latent and Discrete Spacescited by 8
- 2025AdaDecode: Accelerating LLM Decoding with Adaptive Layer Parallelismcited by 7
- 2026Student Guides Teacher: Weak-to-Strong Inference via Spectral Orthogonal Explorationcited by 3
- 2026Wrong Prediction, Right Answer: Recovering Evidence from Collapsed LLM Sequence Scorescited by 0
- 2026Wrong Prediction, Right Answer: Recovering Evidence from Collapsed LLM Sequence Scores31 Aug 2026
- 2026ThinkRouter: Efficient Reasoning via Routing Thinking between Latent and Discrete Spaces12 Feb 2026
- 2026Student Guides Teacher: Weak-to-Strong Inference via Spectral Orthogonal Exploration6 Jan 2026
- 2025Token Hidden Reward: Steering Exploration-Exploitation in Group Relative Deep Reinforcement Learning4 Oct 2025
- 2025AdaDecode: Accelerating LLM Decoding with Adaptive Layer Parallelism4 Jun 2025
- 2025On the Effect of Negative Gradient in Group Relative Deep Reinforcement Optimization24 May 2025
- 2024Offline Reinforcement Learning for LLM Multi-Step Reasoning20 Dec 2024
- 2024Banishing LLM Hallucinations Requires Rethinking Generalization25 Jun 2024
- 2025The Non-Linear Representation Dilemma: Is Causal Abstraction Enough for Mechanistic Interpretability?cited by 37
- 2026Subliminal Steering: Stronger Encoding of Hidden Signalscited by 14
- 2026The Expressivity Boundary of Probabilistic Circuits: A Comparison with Large Language Modelscited by 0
- 2026Tracing LLM Behavior to the Training Data with Empirical Next-Token Distributionscited by 0
- 2026Tracing LLM Behavior to the Training Data with Empirical Next-Token Distributions15 Jul 2026
- 2026The Expressivity Boundary of Probabilistic Circuits: A Comparison with Large Language Models13 May 2026
- 2026Subliminal Steering: Stronger Encoding of Hidden Signals28 Apr 2026
- 2025The Non-Linear Representation Dilemma: Is Causal Abstraction Enough for Mechanistic Interpretability?11 Jul 2025
- 2026The Gradient That Top-k Distillation Never Computes11 Oct 2026
- 2026The Teacher Is a Direction, Not a Destination: Extrapolating RL-Induced Representation Residuals in On-Policy Distillation29 Sep 2026
- 2025Why Knowledge Distillation Works in Generative Models: A Minimal Working Explanation19 May 2025
- 2023Why do Nearest Neighbor Language Models Work?cited by 29
- 2023Why do Nearest Neighbor Language Models Work?7 Jan 2023
- 2024A Survey on LLM Inference-Time Self-Improvementcited by 17
- 2024A Survey on LLM Inference-Time Self-Improvement18 Dec 2024
- 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
- 2024Hallucination is Inevitable: An Innate Limitation of Large Language Modelscited by 332
- 2022Contrastive and Non-Contrastive Self-Supervised Learning Recover Global and Local Spectral Embedding Methodscited by 149
- 2024From Decoding to Meta-Generation: Inference-time Algorithms for Large Language Modelscited by 137
- 2022Scaling Laws vs Model Architectures: How does Inductive Bias Influence Scaling?cited by 103
- 2021Do Transformer Modifications Transfer Across Implementations and Applications?cited by 87
- 2023Calibration in Deep Learning: A Survey of the State-of-the-Artcited by 75
- 2021Combiner: Full Attention Transformer with Sparse Computation Costcited by 64
- 2021Mixed SIGNals: Sign Language Production via a Mixture of Motion Primitivescited by 50
- 2025Large Language Models Hallucination: A Comprehensive Surveycited by 49
- 2021I Wish I Would Have Loved This One, But I Didn't -- A Multilingual Dataset for Counterfactual Detection in Product Reviewscited by 45
- 2022Nonparametric Masked Language Modelingcited by 40
12 most cited of 125 All 125 (JSON)
- 2026Copy-Paste Language Models13 Oct 2026
- 2026The Geometry of Language Model Logits: Generic Structure and Learned Departures13 Oct 2026
- 2026Logit Leakage through Floating-Point Bias Addition12 Oct 2026
- 2026Mixture of Decoders for Diverse Dialog Response Generation30 Sep 2026
- 2026Why Does Post-Training Quantization Work?10 Sep 2026
- 2026The Geometry of Ignorance: LLMs Know When to Temper Bayesian Priors2 Sep 2026
- 2026Sparse Readout Prism: Explaining Logit-Lens Scores in Features Instead of Tokens1 Sep 2026
- 2026Toward a First-Principles Update Geometry for the Language-Model Head23 Aug 2026
- 2026The Quantum Shortcut: Complex Phase-State Dynamics Reduce the Optimization Steps of Sequence Models7 Aug 2026
- 2026Neural Collapse Is Forbidden: Information Floors in Language Models10 Jul 2026
- 2026BACH: A Bayesian Admixture of Contrastive Heads for Multi-Interest Two-Tower Retrieval9 Jul 2026
- 2026MultiHashFormer: Hash-based Generative Language Models26 Jun 2026
12 newest of 125 All 125 (JSON)