mlsanityData to 7 Oct 2026

Enhanced and Efficient Reasoning in Large Learning Models

arXiv 2605.14036 ↗First posted 13 May 2026cs.AI cs.CC cs.CLcited by 0

On the map: LLM reasoning → Reasoning benchmarks and evaluation

Abstract (arXiv)

In current Large Language Models we can trust the production of smoothly flowing prose on the basis of the principles of machine learning. However, there is no comparably principled basis to justify trust in the content of the text produced. It appears to be conventional wisdom that addressing this issue by adding more principled reasoning is not computationally affordable. Here we propose a principled method of reasoning that is efficient enough to be practical for large language models. Further, the method allows the retention of much of the currently used software and hardware base. Our method for improving the functioning of large language models consists of a first stage of preprocessing that recodes the data to a Unary Relational Integracode that is more explicit about the relationships among the objects described in the text, followed as a second stage by a standard but possibly streamlined machine learning process that then also learns to predict these relationships. The method may be viewed as realizing a world model and applying beyond natural language, to vision and actions, for example, where the multiple properties of an object referred to in an input are brought together explicitly, rather than remaining distributed in the various references to it in the input. We articulate its advantages in terms of Robust Logic, a system for performing principled chaining on learned, and hence uncertain, information. We show that this recoding has the surprising and fortuitous property that, while succinct, it makes the task of learning a core subset of relational rules that hold in the world described in the training data polynomial time learnable in a defined sense, the polynomial depending on the complexity of the rule. This gives support for sound reasoning within each single call of the learned classifier as well as between multiple calls.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Reasoning benchmarks and evaluation, one of 17 directions in LLM reasoning. Builds on 19 of its 36 references that are in the map. First posted on arXiv 13 May 2026.

Builds on

19 of 36 references.

References · 19

  1. 2017Attention Is All You Needcited by 59,932
  2. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  3. 2020Longformer: The Long-Document Transformercited by 3,362
  4. 2022Training Compute-Optimal Large Language Modelscited by 2,927
  5. 2021Efficiently Modeling Long Sequences with Structured State Spacescited by 2,424
  6. 2019HuggingFace's Transformers: State-of-the-art Natural Language Processingcited by 2,201
  7. 2020Reformer: The Efficient Transformercited by 1,658
  8. 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,582
  9. 2020Linformer: Self-Attention with Linear Complexitycited by 1,462
  10. 2020Efficient Transformers: A Surveycited by 784
  11. 2022Automatic Chain of Thought Prompting in Large Language Modelscited by 684
  12. 2021Sparsity in Deep Learning: Pruning and growth for efficient inference and training in neural networkscited by 521
7 more
  1. 2022Hidden Progress in Deep Learning: SGD Learns Parities Near the Computational Limitcited by 184
  2. 2025A Survey on Vision-Language-Action Models: An Action Tokenization Perspectivecited by 96
  3. 2018A Survey on Semantic Parsingcited by 62
  4. 2025A Definition of AGIcited by 25
  5. 2021From Local Pseudorandom Generators to Hardness of Learningcited by 24
  6. 2025Speed Always Wins: A Survey on Efficient Architectures for Large Language Modelscited by 16
  7. 2021Towards General Natural Language Understanding with Probabilistic Worldbuildingcited by 7

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Advancing Reasoning in Large Language Models: Promising Methods and Approaches
  2. 2025Efficient Inference for Large Reasoning Models: A Survey
  3. 2025Towards Reasoning Ability of Small Language Models
  4. 2025Stop Overthinking: A Survey on Efficient Reasoning for Large Language Models
  5. 2023A Principled Framework for Knowledge-enhanced Large Language Model
  6. 2024Reliable Reasoning Beyond Natural Language
  7. 2022Selection-Inference: Exploiting Large Language Models for Interpretable Logical Reasoning
  8. 2025Out-of-Context Reasoning in Large Language Models