MADIL: An MDL-based Framework for Efficient Program Synthesis in the ARC Benchmark

  • 2025-05-02 08:39:08
  • Sébastien Ferré
  • 0

Abstract

Artificial Intelligence (AI) has achieved remarkable success in specializedtasks but struggles with efficient skill acquisition and generalization. TheAbstraction and Reasoning Corpus (ARC) benchmark evaluates intelligence basedon minimal training requirements. While Large Language Models (LLMs) haverecently improved ARC performance, they rely on extensive pre-training and highcomputational costs. We introduce MADIL (MDL-based AI), a novel approachleveraging the Minimum Description Length (MDL) principle for efficientinductive learning. MADIL performs pattern-based decomposition, enablingstructured generalization. While its performance (7% at ArcPrize 2024) remainsbelow LLM-based methods, it offers greater efficiency and interpretability.This paper details MADIL's methodology, its application to ARC, andexperimental evaluations.

 

Quick Read (beta)

loading the full paper ...