メインコンテンツへスキップ
宇佐美研究室

可逆なグラフ集約と分類器の幅に関するプレプリントをarXivで公開しました

「Invertible Graph Aggregation Can Increase ReLU Readout Width」をarXivプレプリントとして公開しました.

公開した研究

任意の偶数N≥4に対し,2N頂点・最大次数3の木状グラフを構成し,生のスカラー特徴では1隠れユニットで分類できる一方,1回の近傍平均後には厳密にNユニットが必要になることを示します.スカラー摂動や指定したノイズモデルの下での性質に加え,制御した学習実験と公開グラフ上の比較を報告しています.

論文・公開情報

論文
Invertible Graph Aggregation Can Increase ReLU Readout Width
著者
Hiroyasu Usami,Masanori Tsukamoto,Kohei Hashiguchi
公開版
arXiv:2611.02274 [cs.LG](査読前プレプリント)
arXiv v1登録日
2026-11-01(UTC)