Graph Learning (GL) is at the core of leveraging connections in machine learning (ML). By observing a dataset graph signals and considering specific assumptions, Signal Processing (GSP) provides practical constraints GL. Inferring with desired frequency signatures, i.e., spectral templates, from stationary has gained great attention. However, severe computational burden challenging barrier, esp...