読んだ。 arxiv.org NeurIPS 2018に通ってる。Intel LabとHKUSTの人だった（見たことない）（サーベイ力無し） 以下雑まとめ 例にもれず組合せ最適化×GNNのお話 着目してる問題は、Maximum Independent SetとMinimum Vertex CoverとMaximal CliqueとSAT MIS…

arXiv 読んだ。以下メモ 結局何したん？ GNN って Distributed Local Algorithm と関連してるよね なので、Distributed Local Algorithm の理論使って GNN がどれくらいの近似解を算出できるかを解析したよ んで、理論的に一番な GNN である CPNGNN を提案し…

Preferred Networks さんにインターンシップに行きました。 何をしたかは下記へどうぞ。 research.preferred.jp github.com 簡単に言うと、グラフの計算が難しい統計量である「木幅」を、グラフニューラルネットワークで予測してみようというタスクに取り組…

evernote に埋もれている論文メモをはてなブログへ移行しています。 2.分子構造と化学反応経路の探索 2.1トポロジカルな分子構造の数え上げ トポロジカル法:原子と結合のトポロジカルな関係に基づき数学的に列挙する方法。A. Kerber, R. Laneらによるもの→速…

arXiv ちょっと気になりばーっと読んだ。 これはなに？ Graph Convolution って、実はグラフ信号処理における Low-Pass Filter と同じやんけ！なので、単純にグラフ信号に対して Low-Pass Filter かけたやつを MLP で学習させたら GCN と同じくらいになって…

IPCO って思ったより Integer Programming よりなんですね…… 1. Integer Programming and Incidence Treedepth - Eduard Eiben, Robert Ganian, Sebastian Ordyniak, Michal Philipczuk and Marcin Wrochna. 整数計画問題の容易さは、制約行列の構造と深く関…