Skip to yearly menu bar Skip to main content


Blog Track Poster

Restating the Proof of Linear Convergence for Linear GNNs

Huayi Tang · Yuhe Guo · Yong Liu · Zhewei Wei

[ ]
2025 Blog Track Poster

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.

Chat is not available.