arXiv AI

A Structural Theory of Cognitive Representation and Problem Solving,Contexts, Invariance, and the Knowledge Space

The paper proposes a minimal structural framework for cognitive representation and problem solving, emphasizing the role of context, invariance recognition, and representative selection. It introduces a Knowledge Space composed of a Concept Graph and a Procedure Graph to formalize these operations without relying on complex inference or learning mechanisms. Illustrative examples and a weak-solver demonstration show how proper representational organization can simplify problem solving and delineate success and failure conditions.

Hugging Face Trending Papers
Oct 7

Cognitive Schemas, Laws and Tasks

This paper asks how explicit representations can support reusable cognitive schemas in knowledge-based problem solving. We develop a structural framework in which schemas are organized by the informat...

arXiv Machine Learning
Jun 29

Learning to Reason with Curriculum II: Compositional Generalization

arXiv:2606. 27721v1 Announce Type: new Abstract: Compositional generalization, the ability to solve complex problems by combining solutions to simpler sub-problems, is a fundamental capability of both natural and artificial intelligence, and a key mechanism underlying chain-of-thought reasoning.

By Nived Rajaraman, Audrey Huang, Miroslav Dudik, Robert Schapire, Dylan Foster, Akshay Krishnamurthy
arXiv AI
Oct 5

How Causality Bridges the Semantic Gap

The paper introduces CausalBridge, a framework that uses causal structure to assign semantics to unnamed variables in numerical measurements. By discovering a causal graph from the data and solving for variable embeddings constrained by this graph, the method aligns variable meanings with a language model, outperforming association‑based approaches. Experiments on questionnaires and robotics scenarios show high accuracy even when most variable names are masked, enabling rapid and cost‑effective system naming.

By Shuhao Zhang, Xuran Zhou, Han Guo, Pengtao Xie, Yujia Zheng
arXiv AI
Oct 26

Co-Recursive Semantic Self-Extension: A Mathematical Foundation for Open-Ended Intelligence

The paper argues that current AI systems are limited by their fixed representational frameworks and that true open‑ended intelligence requires the ability to extend its own semantic domain. By modeling cognitive states as partial evaluations over a formal language, the authors show that unresolved propositions create a frontier for extension that cannot be fully resolved by finite architectures. They propose that intelligence must transform unresolved structures into new spaces of meaning—generating new distinctions, questions, representations, and purposes—through persistent external memory and collective generative capacity.

By Simon Hegelich, Bardh Prenkaj, Habiba Sarhan, Morteza Shahrezaye, Kolja Hegelich, Erik Cambria, Christian Montag
arXiv AI
Oct 28

The Structure Gap: When More Data Cannot Replace Structured Reasoning

The paper argues that for tasks whose behavior is tightly constrained by known structure—such as solvers, symmetry groups, or physical laws—finite data alone cannot fully capture the underlying mapping, even with expressive neural networks. It introduces the concept of a "structure gap," the performance difference between a method that incorporates this governing structure and a purely data‑driven learner. The authors prove this gap for a Gaussian inverse problem and provide additional theoretical bounds and experimental evidence in areas like sparse recovery and graph reachability.

By Kheer Sagar Patel, Mojtaba Soltanalian
arXiv AI
2d ago

ConceptARC at Scale: Studying Conceptual Understanding in Reasoning Models

ConceptARC at Scale introduces a generator that produces thousands of ARC-style tasks focused on specific spatial and semantic concepts, expanding the original benchmark by tenfold. The new dataset, ConceptARC-100, contains 1,600 manually reviewed tasks across 16 concepts, each with 100 tasks. Evaluation of large reasoning models on this dataset reveals that they reliably solve certain concepts, struggle with others, and develop internal representations that cluster by transformation operations such as recoloring, removal, or translation.

By Philipp Mondorf, Adrien Deli\`ege, Solim LeGris, Claas Beger, Ryan Yi, Barbara Plank, Brenden M. Lake, Todd M. Gureckis