Scalable Complexity Control Facilitates Reasoning Ability of LLMs
On the map: LLM reasoning → Test-time compute and efficient thinking
Abstract (arXiv)
The reasoning ability of large language models (LLMs) has been rapidly advancing in recent years, attracting interest in more fundamental approaches that can reliably enhance their generalizability. This work demonstrates that model complexity control, conveniently implementable by adjusting the initialization rate and weight decay coefficient, improves the scaling law of LLMs consistently over varying model sizes and data sizes. This gain is further illustrated by comparing the benchmark performance of 2.4B models pretrained on 1T tokens with different complexity hyperparameters. Instead of fixing the initialization std, we found that a constant initialization rate (the exponent of std) enables the scaling law to descend faster in both model and data sizes. These results indicate that complexity control is a promising direction for the continual advancement of LLMs.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Test-time compute and efficient thinking, one of 17 directions in LLM reasoning. Builds on 73 of its 84 references that are in the map. First posted on arXiv 29 May 2025.
Builds on
73 of 84 references.
Closest ancestors · 3
Same direction, newest first
- 2024Training Language Models to Self-Correct via Reinforcement Learning19 Sep
- 2023Crystal: Introspective Reasoners Reinforced with Self-Feedback7 Oct
- 2022STaR: Bootstrapping Reasoning With Reasoning28 Mar
Other references · 70
- 2023GPT-4 Technical Reportcited by 18,396
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,459
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2020Measuring Massive Multitask Language Understandingcited by 7,963
- 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,330
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2024Qwen2.5 Technical Reportcited by 4,942
- 2018Think you have Solved Question Answering? Try ARC, the AI2 Reasoning Challengecited by 4,886
- 2019HellaSwag: Can a Machine Really Finish Your Sentence?cited by 4,100
- 2021Program Synthesis with Large Language Modelscited by 3,637
- 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,611
- 2021TruthfulQA: Measuring How Models Mimic Human Falsehoodscited by 2,975
38 more
- 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
- 2022Emergent Abilities of Large Language Modelscited by 2,512
- 2018Can a Suit of Armor Conduct Electricity? A New Dataset for Open Book Question Answeringcited by 2,164
- 2024MMLU-Pro: A More Robust and Challenging Multi-Task Language Understanding Benchmarkcited by 1,848
- 2018CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledgecited by 1,822
- 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,807
- 2023Instruction-Following Evaluation for Large Language Modelscited by 1,228
- 2021Scaling Language Models: Methods, Analysis & Insights from Training Gophercited by 1,202
- 2022Interpretability in the Wild: a Circuit for Indirect Object Identification in GPT-2 smallcited by 1,165
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,075
- 2023AGIEval: A Human-Centric Benchmark for Evaluating Foundation Modelscited by 716
- 2023C-Eval: A Multi-Level Multi-Discipline Chinese Evaluation Suite for Foundation Modelscited by 708
- 2017Spectrally-normalized margin bounds for neural networkscited by 686
- 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
- 2019On Exact Computation with an Infinitely Wide Neural Netcited by 573
- 2023Faith and Fate: Limits of Transformers on Compositionalitycited by 503
- 2018A Mean Field View of the Landscape of Two-Layers Neural Networkscited by 466
- 2018On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transportcited by 426
- 2018Stronger generalization bounds for deep nets via a compression approachcited by 307
- 2024Quiet-STaR: Language Models Can Teach Themselves to Think Before Speakingcited by 301
- 2015Norm-Based Capacity Control in Neural Networkscited by 299
- 2023Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspectivecited by 294
- 2017Size-Independent Sample Complexity of Neural Networkscited by 290
- 2024Chain of Thought Empowers Transformers to Solve Inherently Serial Problemscited by 260
- 2020Understanding the Difficulty of Training Transformerscited by 210
- 2022DeepNet: Scaling Transformers to 1,000 Layerscited by 178
- 2024Do Large Language Models Latently Perform Multi-Hop Reasoning?cited by 169
- 2019oLMpics -- On what Language Model Pre-training Capturescited by 161
- 2023Physics of Language Models: Part 3.2, Knowledge Manipulationcited by 143
- 2021PanGu-α: Large-scale Autoregressive Pretrained Chinese Language Models with Auto-parallel Computationcited by 134
- 2023Explaining grokking through circuit efficiencycited by 111
- 2018Mean Field Analysis of Neural Networks: A Central Limit Theoremcited by 107
- 2023Why think step by step? Reasoning emerges from the locality of experiencecited by 103
- 2019Data-dependent Sample Complexity of Deep Neural Networks via Lipschitz Augmentationcited by 71
- 2020Phase diagram for two-layer ReLU neural networks at infinite-width limitcited by 67
- 2022Recitation-Augmented Language Modelscited by 65
- 2020Representation formulas and pointwise properties for Barron functionscited by 62
50 most cited of 70 All 70 (JSON)
Built on by
Citing papers per year: 2025: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2025Reasoning Effort and Problem Complexity: A Scaling Analysis in LLMs
- 2025A Survey of Scaling in Large Language Model Reasoning
- 2025GSM-Infinite: How Do Your LLMs Behave over Infinitely Increasing Context Length and Reasoning Complexity?
- 2024Inference Scaling vs Reasoning: An Empirical Analysis of Compute-Optimal LLM Problem-Solving
- 2025An Empirical Study of LLM Reasoning Ability Under Strict Output Length Constraint
- 2023NPHardEval: Dynamic Benchmark on Reasoning Ability of Large Language Models via Complexity Classes
- 2026Empirical Evidence of Complexity-Induced Limits in Large Language Models on Finite Discrete State-Space Problems with Explicit Validity Constraints
- 2024Are Your LLMs Capable of Stable Reasoning?