Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

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.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-03212764
Contributeur : Sibylle Marcotte <>
Soumis le : jeudi 29 avril 2021 - 23:41:06
Dernière modification le : mardi 4 mai 2021 - 03:34:56

Identifiants

  • HAL Id : hal-03212764, version 1
  • ARXIV : 2104.14652

Citation

Sibylle Marcotte, Amélie Barbe, Rémi Gribonval, Titouan Vayer, Marc Sebban, et al.. Fast Multiscale Diffusion on Graphs. 2021. ⟨hal-03212764⟩

Partager

Métriques

Consultations de la notice

44

Téléchargements de fichiers

35