Wavelets on Graphs via Spectral Graph Theory (2009)
arxiv.orgLove the abstract, a real blast from the past. The wavelet transform is a truly beautiful idea, with compact wavelets first identified by Duabechies in the 90s. They were revolutionary for, among other things, being a truly unique class of function with fascinating properties (fractal, compact analogues of the Fourier transform).
They have applications in image and video processing, though IMO they aren’t used as often as they should be (they are default in JPEG2000 IIRC, but that’s not commonly used).
There have definitely been attempts to do graph based wavelets before; tbh I’m not familiar enough with the literature to comment on the novelty of this work, but it looks solid on a quick inspection.
Not my field either but using (Chebyshev) polynomials to approximate _exponential functionals_ on [believably] infinite or scale-free graphs sounds rather interesting..
On further reflection, as you said, wavelets are local on space and phase-space so one has a natural cutoff..
Related (stub and theory warning, but closer to my domain of interest :) https://en.wikipedia.org/wiki/Analysis_on_fractals
https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.12...
I think that the most popular usage of JPEG 2000 is DCI, the digital cinema standard.
About 3000 citations, so I’d guess the paper was very well received