WikiCoder: Learning to Write Knowledge-Powered Code

IF 1.3 4区物理与天体物理 Q4 PHYSICS, APPLIED

Spin Pub Date : 2023-03-15 DOI:10.48550/arXiv.2303.08574

Théo Matricon, Nathanaël Fijalkow, Gaetan Margueritte

引用次数: 0

Abstract

We tackle the problem of automatic generation of computer programs from a few pairs of input-output examples. The starting point of this work is the observation that in many applications a solution program must use external knowledge not present in the examples: we call such programs knowledge-powered since they can refer to information collected from a knowledge graph such as Wikipedia. This paper makes a first step towards knowledge-powered program synthesis. We present WikiCoder, a system building upon state of the art machine-learned program synthesizers and integrating knowledge graphs. We evaluate it to show its wide applicability over different domains and discuss its limitations. WikiCoder solves tasks that no program synthesizers were able to solve before thanks to the use of knowledge graphs, while integrating with recent developments in the field to operate at scale.

查看原文本刊更多论文

WikiCoder:学习编写知识驱动的代码

我们通过几对输入输出示例来解决计算机程序的自动生成问题。这项工作的起点是观察到，在许多应用程序中，解决方案程序必须使用示例中不存在的外部知识：我们称这些程序为知识驱动程序，因为它们可以指从知识图（如维基百科）中收集的信息。本文向知识驱动的程序综合迈出了第一步。我们介绍了WikiCoder，这是一个基于最先进的机器学习程序合成器和集成知识图的系统。我们对其进行评估，以显示其在不同领域的广泛适用性，并讨论其局限性。由于使用了知识图，WikiCoder解决了以前没有程序合成器能够解决的任务，同时结合该领域的最新发展进行大规模操作。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Spin Materials Science-Electronic, Optical and Magnetic Materials

CiteScore

2.10

自引率

11.10%

发文量

期刊介绍： Spin electronics encompasses a multidisciplinary research effort involving magnetism, semiconductor electronics, materials science, chemistry and biology. SPIN aims to provide a forum for the presentation of research and review articles of interest to all researchers in the field. The scope of the journal includes (but is not necessarily limited to) the following topics: *Materials: -Metals -Heusler compounds -Complex oxides: antiferromagnetic, ferromagnetic -Dilute magnetic semiconductors -Dilute magnetic oxides -High performance and emerging magnetic materials *Semiconductor electronics *Nanodevices: -Fabrication -Characterization *Spin injection *Spin transport *Spin transfer torque *Spin torque oscillators *Electrical control of magnetic properties *Organic spintronics *Optical phenomena and optoelectronic spin manipulation *Applications and devices: -Novel memories and logic devices -Lab-on-a-chip -Others *Fundamental and interdisciplinary studies: -Spin in low dimensional system -Spin in medical sciences -Spin in other fields -Computational materials discovery