Skip to yearly menu bar Skip to main content


Poster

Restating the Proof of Linear Convergence for Linear GNNs

Huayi Tang · Yuhe Guo · Yong Liu · Zhewei Wei

Hall 3 + Hall 2B #534
[ ]
Thu 24 Apr midnight PDT — 2:30 a.m. PDT

Abstract:

We lead the readers through the core proof of a pioneering paper that studies the training dynamics of linear GNNs. First, we reorganize the proof and provide a more concise and reader-friendly version, highlighting several key components. In doing so, we identify a hidden error and correct it, demonstrating that it has no impact on the main result. Additionally, we offer a dialectical discussion on the strengths and an overlooked aspect of the approach.

Live content is unavailable. Log in and register to view live content