paper-with-me

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 their observations and hypotheses, and they can explain their solutions with a proper reason. However, many previous approaches focused only on the grid transition and it is not enough for AI to provide reasonable and human-like solutions. By considering the human process of solving visual reasoning tasks, we have concluded that the thinking process is likely the abductive reasoning process. Thus, we propose a novel framework that symbolically represents the observed data into a knowledge graph and extracts core knowledge that can be used for solution generation. This information limits the solution search space and helps provide a reasonable mid-process. Our approach holds promise for improving AI performance on ARC tasks by effectively narrowing the solution space and providing logical solutions grounded in core knowledge extraction.

📄 PDF Abstract BibTeX arXiv:2411.18158

Code (0)

등록된 구현이 없습니다.

Tasks

ARCVisual Reasoning

Similar 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 ev…

Program Synthesis

Abductive Reasoning with Probabilistic Commonsense

2026-05-08 · Joseph Cotnareanu, Chiara Roverato, Han Zhou, Didier Chetelat 외 arxiv

Recent efforts to improve the reasoning abilities of Large Language Models (LLMs) have focused on integrating formal logic solvers within neurosymbolic frameworks. A key challenge is that formal solvers lack commonsense …

Formal Logic

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

A Balanced Neuro-Symbolic Approach for Commonsense Abductive Logic

2026-01-26 · Joseph Cotnareanu, Didier Chetelat, Yingxue Zhang, Mark Coates arxiv

Although Large Language Models (LLMs) have demonstrated impressive formal reasoning abilities, they often break down when problems require complex proof planning. One promising approach for improving LLM reasoning abilit…

Logical ReasoningFormal Logic

Generalized Planning for the Abstraction and Reasoning Corpus

2024-01-15 · Chao Lei, Nir Lipovetzky, Krista A. Ehinger

The Abstraction and Reasoning Corpus (ARC) is a general artificial intelligence benchmark that poses difficulties for pure machine learning methods due to its requirement for fluid intelligence with a focus on reasoning …

ARCvalid