Site de Vincent Gripon

Blog sur mes recherches et mon enseignement

Tropical Graph Signal Processing

V. Gripon, "Tropical Graph Signal Processing," dans Proceedings of the Asilomar conference, pp. 50--54, octobre 2017.

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.

Télécharger le manuscrit.

  author = {Vincent Gripon},
  title = {Tropical Graph Signal Processing},
  booktitle = {Proceedings of the Asilomar
  year = {2017},
  pages = {50--54},
  month = {October},

Vous êtes le 2021618ème visiteur

Site de Vincent Gripon