We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

eess.SP

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Electrical Engineering and Systems Science > Signal Processing

Title: Fast Multiscale Diffusion on Graphs

Abstract: Diffusing a graph signal at multiple scales requires computing the action of the exponential of several multiples of the Laplacian matrix. We tighten a bound on the approximation error of truncated Chebyshev polynomial approximations of the exponential, hence significantly improving a priori estimates of the polynomial order for a prescribed error. We further exploit properties of these approximations to factorize the computation of the action of the diffusion operator over multiple scales, thus reducing drastically its computational cost.
Subjects: Signal Processing (eess.SP); Numerical Analysis (math.NA)
Cite as: arXiv:2104.14652 [eess.SP]
  (or arXiv:2104.14652v1 [eess.SP] for this version)

Submission history

From: Sibylle Marcotte [view email]
[v1] Thu, 29 Apr 2021 21:01:53 GMT (29kb,D)

Link back to: arXiv, form interface, contact.