Invited long talk “Large-Scale Graph Machine Learning: Tradeoffs, Guarantees and Dynamics” at DeepMath 2023.