以下の二つの論文の紹介を中心に、グラフニューラルネットワークとグラフ組合せ問題の交わりについて解説しました。 SIG-FPAI での招待講演の内容に少し修正を加えたものです。 * Learning Combinatorial Optimization Algorithm over Graphs (NIPS 2017) * Approximation Ratios of Graph Neural Networks for Combinatorial Problems (NeurIPS 2019)Read less
![グラフニューラルネットワークとグラフ組合せ問題](https://cdn-ak-scissors.b.st-hatena.com/image/square/251e4c6ed06af5cfb9484d009f9966773f91ffb9/height=288;version=1;width=512/https%3A%2F%2Fcdn.slidesharecdn.com%2Fss_thumbnails%2Fslidesslideshare-200212110500-thumbnail.jpg%3Fwidth%3D640%26height%3D640%26fit%3Dbounds)