Computational learning theory studies the design and analysis of learning algorithms, and it is integral to the foundation of machine learning. In the modern era, classical computational learning theory is growingly unable to catch up with new practical demands. In particular, problems arise in the following aspects: i). "scalability":…

Graph Signal Processing (GSP) plays a crucial role in addressing the growing need for information processing across networks, especially in tasks like supervised classification. However, the success of GSP in such tasks hinges on accurately identifying the underlying relational structures, which are often not readily available and must be inferred…