DeepCoder: Learning to Write Programs
機械学習を用いた
Program Synthesis
のための手法の提案。
機械学習により
Program Synthesis
が高速化できることのProof-of-conceptを作り可能性を示すことを目的としている。
Deep Neural Networkで関数等の出現確率を推定 → 出現確率をもとにdecode、というよくあるプログラム生成の流れが一通り含まれており、比較的実装や学習が容易な論文だったので勉強になった。
一方、探索アルゴリズムが単純なDFSであるため、探索に非常に時間がかかる。
ICLR 2017採択
https://arxiv.org/abs/1611.01989
#paper