Restating the Proof of Linear Convergence for Linear GNNs

Huayi Tang, Yuhe Guo, Yong Liu, Zhewei Wei

Blogpost Url: https://d2jud02ci9yv69.cloudfront.net/2025-04-28-linear-gnn-convergence-restated-90/blog/linear-gnn-convergence-restated/

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.

Conflict Of Interest: N/A.

Submission Number: 56