Tropical Graph Signal Processing - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2017

Tropical Graph Signal Processing

Résumé

For the past few years, the domain of graph signal processing has extended classical Fourier analysis to domains described by graphs. Most of the results were obtained by analogy with the study of heat propagation. We propose to perform a similar analysis in the context of tropical algebra, widely used in theoretical computer science to monitor propagation processes over graphs of distances. We introduce a Tropical Graph Fourier Transform and prove a few results on graph inference and the existence of a tropical uncertainty principle.
Fichier principal
Vignette du fichier
articleeng.pdf (233.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01527695 , version 1 (24-05-2017)
hal-01527695 , version 2 (29-05-2017)

Identifiants

  • HAL Id : hal-01527695 , version 2

Citer

Vincent Gripon. Tropical Graph Signal Processing. 2017. ⟨hal-01527695v2⟩
305 Consultations
541 Téléchargements

Partager

Gmail Facebook X LinkedIn More