Leveraging Language to Learn Program Abstractions and Search Heuristics

INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139(2021)

引用 48|浏览38
暂无评分
摘要
Inductive program synthesis, or inferring programs from examples of desired behavior, offers a general paradigm for building interpretable, robust, and generalizable machine learning systems. Effective program synthesis depends on two key ingredients: a strong library of functions from which to build programs, and an efficient search strategy for finding programs that solve a given task. We introduce LAPS (Language for Abstraction and Program Search), a technique for using natural language annotations to guide joint learning of libraries and neurally-guided search models for synthesis. When integrated into a state-of-the-art library learning system (DreamCoder), LAPS produces higher-quality libraries and improves search efficiency and generalization on three domains - string editing, image composition, and abstract reasoning about scenes - even when no natural language hints are available at test time.
更多
查看译文
关键词
program abstractions,language,search
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要