Bridging Smoothness and Approximation: Theoretical Insights into Over-Smoothing in Graph Neural Networks

Guangrui Yang, Jianfei Li, Ming Li +2

In this paper, we explore the approximation theory of functions defined on graphs. Our study builds upon the approximation results derived from the $K$-functional. We establish a t…