Fugu-MT 論文翻訳(概要): Alien Coding

論文の概要: Alien Coding

arxiv url: http://arxiv.org/abs/2301.11479v2
Date: Wed, 30 Aug 2023 08:21:40 GMT
ステータス: 処理完了
システム内更新日: 2023-08-31 17:42:45.081511
Title: Alien Coding
Title（参考訳）: エイリアンのコーディング
Authors: Thibault Gauthier, Miroslav Ol\v{s}\'ak and Josef Urban
Abstract要約: OEISシーケンスのプログラムを合成するための自己学習アルゴリズムを提案する。アルゴリズムはスクラッチから始まり、最初ランダムにプログラムを生成する。これまでに発見されたシーケンスとプログラムの対応を学習するために、自己学習ループの多くのイテレーションを実行する。
参考スコア（独自算出の注目度）: 4.373803477995854
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We introduce a self-learning algorithm for synthesizing programs for OEIS sequences. The algorithm starts from scratch initially generating programs at random. Then it runs many iterations of a self-learning loop that interleaves (i) training neural machine translation to learn the correspondence between sequences and the programs discovered so far, and (ii) proposing many new programs for each OEIS sequence by the trained neural machine translator. The algorithm discovers on its own programs for more than 78000 OEIS sequences, sometimes developing unusual programming methods. We analyze its behavior and the invented programs in several experiments.
Abstract（参考訳）: OEISシーケンスのプログラムを合成するための自己学習アルゴリズムを提案する。アルゴリズムはスクラッチから始まり、最初ランダムにプログラムを生成する。そして、インターリーブする自己学習ループの多くのイテレーションを実行する。一これまでに発見されたシーケンスとプログラムの対応を学習するための神経機械翻訳の訓練 (II) 訓練されたニューラルマシントランスレータを用いて, 各OEIS配列に新しいプログラムを多数提案する。このアルゴリズムは、78000以上のOEISシーケンスに対して独自のプログラムを発見し、時には異常なプログラミング手法を開発する。その動作とプログラムの発明をいくつかの実験で分析した。

関連論文リスト

The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networks [59.26515696183751]
ニューラルネットワークにおけるアルゴリズム発見は、時としてより複雑であることを示す。単純な学習問題でさえ、驚くほど多様なソリューションを許容できることが示されています。
論文参考訳（メタデータ） (2023-06-30T17:59:13Z)
Improved Tree Search for Automatic Program Synthesis [91.3755431537592]
重要な要素は、有効なプログラムの空間における効率的な探索を可能にすることである。ここでは2つの大きな異なるDSL上でのアート結果の状態を導くMCTSの変種を提案する。
論文参考訳（メタデータ） (2023-03-13T15:09:52Z)
Hierarchical Neural Program Synthesis [19.94176152035497]
プログラム合成は、与えられたタスク仕様を満たす人間可読プログラムを自動構築することを目的としている。プログラムを階層的に構成することでプログラムを合成するスケーラブルなプログラム合成フレームワークを提案する。入力/出力ペアを持つ文字列変換領域において,提案するフレームワークを広範囲に評価する。
論文参考訳（メタデータ） (2023-03-09T18:20:07Z)
Learning logic programs by combining programs [24.31242130341093]
我々は、小さな非分離型プログラムを学習し、それらを組み合わせるアプローチを導入する。我々は制約駆動型LPシステムにアプローチを実装した。ゲームプレイやプログラム合成など,複数の領域に対する実験により,既存のアプローチを劇的に上回る結果が得られた。
論文参考訳（メタデータ） (2022-06-01T10:07:37Z)
Learning from Self-Sampled Correct and Partially-Correct Programs [96.66452896657991]
そこで本研究では,モデルが学習中にサンプリングを行い,自己サンプリングされた完全正当プログラムと部分正当プログラムの両方から学習することを提案する。自己サンプリング型プログラムと部分修正型プログラムを併用することで,学習とサンプリングプロセスのガイドに役立てることができることを示す。提案手法は,MLEを用いた単一の参照プログラムからの学習と比較して,パス@kの性能を3.1%から12.3%向上させる。
論文参考訳（メタデータ） (2022-05-28T03:31:07Z)
Program Synthesis for the OEIS [0.0]
本稿では,整数列のプログラムを自己学習で合成する手法を提案する。実装では、1週間で43516 OEIS配列の最初の16個を生成できるプログラムを発見し,16個目と同一のシーケンスを1回だけカウントする。
論文参考訳（メタデータ） (2022-02-24T05:34:33Z)
Searching for More Efficient Dynamic Programs [61.79535031840558]
本稿では,プログラム変換の集合,変換プログラムの効率を評価するための単純な指標,およびこの指標を改善するための探索手順について述べる。実際に、自動検索は初期プログラムの大幅な改善を見出すことができることを示す。
論文参考訳（メタデータ） (2021-09-14T20:52:55Z)
Process Discovery for Structured Program Synthesis [70.29027202357385]
プロセスマイニングにおける中核的なタスクは、イベントログデータから正確なプロセスモデルを学ぶことを目的としたプロセス発見である。本稿では,ターゲットプロセスモデルとして(ブロック-)構造化プログラムを直接使用することを提案する。我々は,このような構造化プログラムプロセスモデルの発見に対して,新たなボトムアップ・アグリメティブ・アプローチを開発する。
論文参考訳（メタデータ） (2020-08-13T10:33:10Z)
Learning Differentiable Programs with Admissible Neural Heuristics [43.54820901841979]
ドメイン固有言語におけるプログラムとして表現される微分可能関数の学習問題について検討する。我々は、この最適化問題を、プログラム構文のトップダウン導出を符号化した重み付きグラフの探索として構成する。私たちの重要なイノベーションは、さまざまなニューラルネットワークのクラスを、プログラムの空間上の連続的な緩和と見なすことです。
論文参考訳（メタデータ） (2020-07-23T16:07:39Z)
Synthesize, Execute and Debug: Learning to Repair for Neural Program Synthesis [81.54148730967394]
本稿では,合成,実行,デバッグの段階を組み込んだニューラルネットワーク生成フレームワークであるSEDを提案する。 SEDはまず、神経プログラムシンセサイザーコンポーネントを使用して初期プログラムを生成し、その後、神経プログラムデバッガを使用して生成されたプログラムを反復的に修復する。挑戦的な入出力プログラム合成ベンチマークであるKarelでは、SEDはニューラルプログラムシンセサイザー自体のエラー率をかなりのマージンで削減し、デコードのための標準ビームサーチより優れている。
論文参考訳（メタデータ） (2020-07-16T04:15:47Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。