Minimax Sample Complexity of Graph Neural Networks: Lower Bounds and Structural Effects - Ghasemi, Ahmad; Pishro-Nik, Hossein (International Conference on Learning Representations, 2026)