Hacker News Viewer

Wavelets on Graphs via Spectral Graph Theory (2009)

by dedalus on 3/31/2026, 10:32:40 PM

https://arxiv.org/abs/0912.3848

Comments

by: _alternator_

Love 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).<p>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).<p>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.

4/5/2026, 11:55:55 PM