paper-with-me

Papers

Vector Symbolic Algebras for the Abstraction and Reasoning Corpus

2025-11-11 · Isaac Joffe, Chris Eliasmith arxiv

The Abstraction and Reasoning Corpus for Artificial General Intelligence (ARC-AGI) is a generative, few-shot fluid intelligence benchmark. Although humans effortlessly solve ARC-AGI, it remains extremely difficult for even the most advanced artificial intelligence systems. Inspired by methods for modelling human intelligence spanning neuroscience to psychology, we propose a cognitively plausible ARC-AGI solver. Our solver integrates System 1 intuitions with System 2 reasoning in an efficient and interpretable process using neurosymbolic methods based on Vector Symbolic Algebras (VSAs). Our solver works by object-centric program synthesis, leveraging VSAs to represent abstract objects, guide solution search, and enable sample-efficient neural learning. Preliminary results indicate success, with our solver scoring 10.8% on ARC-AGI-1-Train and 3.0% on ARC-AGI-1-Eval. Additionally, our solver performs well on simpler benchmarks, scoring 94.5% on Sort-of-ARC and 83.1% on 1D-ARC -- the latter outperforming GPT-4 at a tiny fraction of the computational cost. Importantly, our approach is unique; we believe we are the first to apply VSAs to ARC-AGI and have developed the most cognitively plausible ARC-AGI solver yet. Our code is available at: https://github.com/ijoffe/ARC-VSA-2025.

📄 PDF Abstract BibTeX arXiv:2511.08747

Code (0)

등록된 구현이 없습니다.

Tasks

Program Synthesis

Similar Papers 제목 키워드 기반

Abductive Symbolic Solver on Abstraction and Reasoning Corpus

2024-11-27 · Mintaek Lim, Seokki Lee, Liyew Woletemaryam Abitew, Sundong Kim

This paper addresses the challenge of enhancing artificial intelligence reasoning capabilities, focusing on logicality within the Abstraction and Reasoning Corpus (ARC). Humans solve such visual reasoning tasks based on …

ARCVisual Reasoning

Compositional Neuro-Symbolic Reasoning

2026-04-02 · Anugyan Das, Omkar Ghugarkar, Vishvesh Bhat, Asad Aali arxiv

We study structured abstraction-based reasoning for the Abstraction and Reasoning Corpus (ARC) and compare its generalization to test-time approaches. Purely neural architectures lack reliable combinatorial generalizatio…

Reinforcement Learning

Developing a Foundation of Vector Symbolic Architectures Using Category Theory

2025-01-09 · Nolan P Shaw, P Michael Furlong, Britt Anderson, Jeff Orchard

Connectionist approaches to machine learning, \emph{i.e.} neural networks, are enjoying a considerable vogue right now. However, these methods require large volumes of data and produce models that are uninterpretable to …

Vector symbolic architectures for context-free grammars

2020-03-11 · Peter beim Graben, Markus Huber, Werner Meyer, Ronald Römer 외

Background / introduction. Vector symbolic architectures (VSA) are a viable approach for the hyperdimensional representation of symbolic data, such as documents, syntactic structures, or semantic frames. Methods. We pres…

Explainable artificial intelligenceExplainable Artificial Intelligence (XAI)

Neural-guided, Bidirectional Program Search for Abstraction and Reasoning

2021-10-22 · Simon Alford, Anshula Gandhi, Akshay Rangamani, Andrzej Banburski 외

One of the challenges facing artificial intelligence research today is designing systems capable of utilizing systematic reasoning to generalize to new tasks. The Abstraction and Reasoning Corpus (ARC) measures such a ca…

ARCProgram SynthesisVisual Reasoning