English
Related papers

Related papers: Neural-guided, Bidirectional Program Search for Ab…

200 papers

Humans learn abstractions and use them to plan efficiently to quickly generalize across tasks -- an ability that remains challenging for state-of-the-art large language model (LLM) agents and deep reinforcement learning (RL) systems.…

Artificial Intelligence · Computer Science 2026-02-03 Zergham Ahmed , Kazuki Irie , Joshua B. Tenenbaum , Christopher J. Bates , Samuel J. Gershman

A long-held objective in AI is to build systems that understand concepts in a humanlike way. Setting aside the difficulty of building such a system, even trying to evaluate one is a challenge, due to present-day AI's relative opacity and…

Artificial Intelligence · Computer Science 2022-06-29 Victor Vikram Odouard , Melanie Mitchell

The Abstraction and Reasoning Corpus for Artificial General Intelligence (ARC-AGI), introduced in 2019, established a challenging benchmark for evaluating the general fluid intelligence of artificial systems via a set of unique, novel tasks…

Artificial Intelligence · Computer Science 2026-01-19 Francois Chollet , Mike Knoop , Gregory Kamradt , Bryan Landers , Henry Pinkard

Abstract Visual Reasoning (AVR) problems are commonly used to approximate human intelligence. They test the ability of applying previously gained knowledge, experience and skills in a completely new setting, which makes them particularly…

Artificial Intelligence · Computer Science 2023-02-27 Mikołaj Małkiński , Jacek Mańdziuk

Large language models are increasingly deployed as research agents for deep search and long-horizon information seeking, yet their performance often degrades as interaction histories grow. This degradation, known as context rot, reflects a…

Artificial Intelligence · Computer Science 2026-01-21 Yilun Yao , Shan Huang , Elsie Dai , Zhewen Tan , Zhenyu Duan , Shousheng Jia , Yanbing Jiang , Tong Yang

We present a new question set, text corpus, and baselines assembled to encourage AI research in advanced question answering. Together, these constitute the AI2 Reasoning Challenge (ARC), which requires far more powerful knowledge and…

Artificial Intelligence · Computer Science 2018-03-16 Peter Clark , Isaac Cowhey , Oren Etzioni , Tushar Khot , Ashish Sabharwal , Carissa Schoenick , Oyvind Tafjord

The Abstraction and Reasoning Corpus (ARC-AGI) poses a significant challenge for large language models (LLMs), exposing limitations in their abstract reasoning abilities. In this work, we leverage task-specific data augmentations throughout…

Computation and Language · Computer Science 2025-06-12 Daniel Franzen , Jan Disselhoff , David Hartmann

Reasoning, the ability to logically draw conclusions from existing knowledge, is a hallmark of human. Together with perception, they constitute the two major themes of artificial intelligence. While deep learning has pushed the limit of…

Artificial Intelligence · Computer Science 2024-10-18 Zhaocheng Zhu

This work presents code to procedurally generate examples for the ARC training tasks. For each of the 400 tasks, an example generator following the transformation logic of the original examples was created. In effect, the assumed underlying…

Machine Learning · Computer Science 2024-04-12 Michael Hodel

Abstract visual reasoning (AVR) enables humans to quickly discover and generalize abstract rules to new scenarios. Designing intelligent systems with human-like AVR abilities has been a long-standing topic in the artificial intelligence…

Computer Vision and Pattern Recognition · Computer Science 2025-07-17 Fan Shi , Bin Li , Xiangyang Xue

A key feature of intelligent behaviour is the ability to learn abstract strategies that scale and transfer to unfamiliar problems. An abstract strategy solves every sample from a problem class, no matter its representation or complexity --…

Neural and Evolutionary Computing · Computer Science 2021-05-18 Daniel Tanneberg , Elmar Rueckert , Jan Peters

Many students in introductory programming courses fare poorly in the code writing tasks of the final summative assessment. Such tasks are designed to assess whether novices have developed the analytical skills to translate from the given…

Software Engineering · Computer Science 2024-04-04 Shruthi Ravikumar , Margaret Hamilton , Charles Thevathayan , Maria Spichkova , Kashif Ali , Gayan Wijesinghe

Analogical reasoning derives information from known relations and generalizes this information to similar yet unfamiliar situations. One of the first generalized ways in which deep learning models were able to solve verbal analogies was…

Artificial Intelligence · Computer Science 2023-11-15 Luca H. Thoms , Karel A. Veldkamp , Hannes Rosenbusch , Claire E. Stevenson

The Abstraction and Reasoning Corpus (ARC) was recently introduced by Fran\c{c}ois Chollet as a tool to measure broad intelligence in both humans and machines. It is very challenging, and the best approach in a Kaggle competition could only…

Artificial Intelligence · Computer Science 2021-12-03 Sébastien Ferré

This paper represents the first effort to explore an automated architecture search for hyperdimensional computing (HDC), a type of brain-inspired neural network. Currently, HDC design is largely carried out in an application-specific ad-hoc…

Machine Learning · Computer Science 2022-02-14 Junhuan Yang , Yi Sheng , Sizhe Zhang , Ruixuan Wang , Kenneth Foreman , Mikell Paige , Xun Jiao , Weiwen Jiang , Lei Yang

The challenge in learning abstract concepts from images in an unsupervised fashion lies in the required integration of visual perception and generalizable relational reasoning. Moreover, the unsupervised nature of this task makes it…

Artificial Intelligence · Computer Science 2024-07-09 Antonia Wüst , Wolfgang Stammer , Quentin Delfosse , Devendra Singh Dhami , Kristian Kersting

Abstraction is a core tenet of human cognition and communication. When composing natural language instructions, humans naturally evoke abstraction to convey complex procedures in an efficient and concise way. Yet, interpreting and grounding…

Computation and Language · Computer Science 2022-10-03 Royi Lachmy , Valentina Pyatkin , Avshalom Manevich , Reut Tsarfaty

Inductive reasoning is a core problem-solving capacity: humans can identify underlying principles from a few examples, which robustly generalize to novel scenarios. Recent work evaluates large language models (LLMs) on inductive reasoning…

Machine Learning · Computer Science 2024-06-03 Ruocheng Wang , Eric Zelikman , Gabriel Poesia , Yewen Pu , Nick Haber , Noah D. Goodman

The recent work of Clark et al. introduces the AI2 Reasoning Challenge (ARC) and the associated ARC dataset that partitions open domain, complex science questions into an Easy Set and a Challenge Set. That paper includes an analysis of 100…

Abstract reasoning and logic inference are difficult problems for neural networks, yet essential to their applicability in highly structured domains. In this work we demonstrate that a well known technique such as spectral regularization…

Artificial Intelligence · Computer Science 2020-11-20 Victor Kolev , Bogdan Georgiev , Svetlin Penkov