Towards Efficient Neurally-Guided Program Induction for ARC-AGI

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Ouellette, Simon
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915036220358656
author Ouellette, Simon
author_facet Ouellette, Simon
contents ARC-AGI is an open-world problem domain in which the ability to generalize out-of-distribution is a crucial quality. Under the program induction paradigm, we present a series of experiments that reveal the efficiency and generalization characteristics of various neurally-guided program induction approaches. The three paradigms we consider are Learning the grid space, Learning the program space, and Learning the transform space. We implement and experiment thoroughly on the first two, and retain the second one for ARC-AGI submission. After identifying the strengths and weaknesses of both of these approaches, we suggest the third as a potential solution, and run preliminary experiments.
format Preprint
id arxiv_https___arxiv_org_abs_2411_17708
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Towards Efficient Neurally-Guided Program Induction for ARC-AGI
Ouellette, Simon
Artificial Intelligence
Computation and Language
Machine Learning
ARC-AGI is an open-world problem domain in which the ability to generalize out-of-distribution is a crucial quality. Under the program induction paradigm, we present a series of experiments that reveal the efficiency and generalization characteristics of various neurally-guided program induction approaches. The three paradigms we consider are Learning the grid space, Learning the program space, and Learning the transform space. We implement and experiment thoroughly on the first two, and retain the second one for ARC-AGI submission. After identifying the strengths and weaknesses of both of these approaches, we suggest the third as a potential solution, and run preliminary experiments.
title Towards Efficient Neurally-Guided Program Induction for ARC-AGI
topic Artificial Intelligence
Computation and Language
Machine Learning
url https://arxiv.org/abs/2411.17708