ICML 2024 Tutorial - Graph Learning: Principles, Challenges, and Open Directions

Video for the ICML 2024 tutorial on Graph Learning: Principles, Challenges, and Open Directions, presented by Adrián Arnaiz-Rodríguez and Ameya Velingker on 22 July 2024. More information and content here: https://icml2024graphs.ameyavelingker.com 00:00:00 - Opening and Sponsors 00:00:36 - Overview of the Tutorial (Ameya) 00:01:50 - Introduction (Ameya) 00:05:00 - Early Methods (Ameya) 00:10:39 - Graph Neural Networks (Ameya) 00:19:21 - Tools for Graph Learning (Adrián) 00:26:43 - Graph Transformers (Ameya) 00:39:27 - Expressivity (Ameya) 00:55:00 - Generalizability (Ameya) 01:01:24 - Challenges for GNNs (Adrián) 01:04:24 - Underreaching (Adrián) 01:05:13 - Over-smoothing (Adrián) 01:19:42 - Over-squashing (Adrián) 01:35:20 - Trade-off Between Over-smoothing and Over-squashing (Adrián) 01:36:26 - Open Questions (Adrián) 01:42:07 - Panel Discussion (Moderated by Adrián and Ameya, Panelists: Michael Bronstein, Michael Galkin, Christopher Morris, Bryan Perozzi) 02:04:04 - Closing Remarks (Adrián)