2023 AAAI AAAI 2023

Learning Program Synthesis for Integer Sequences from Scratch

Abstract

Abstract We present a self-learning approach for synthesizing programs from integer sequences. Our method relies on a tree search guided by a learned policy. Our system is tested on the On-Line Encyclopedia of Integer Sequences. There, it discovers, on its own, solutions for 27987 sequences starting from basic operators and without human-written training examples.

🌉 Interdisciplinary Bridge — Artificial Intelligence and Computer Science
🧭 Keyword Pioneer — learned policy
🐣 Hot Topic Early Bird — tree search
🐝 Cross-Pollinator — Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Robotics