Vincent Gripon's Homepage

Research and Teaching Blog

Tropical Graph Signal Processing

V. Gripon, "Tropical Graph Signal Processing," in Proceedings of the Asilomar conference, October 2017. To appear.

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.

Download manuscript.

  author = {Vincent Gripon},
  title = {Tropical Graph Signal Processing},
  booktitle = {Proceedings of the Asilomar
  year = {2017},
  month = {October},
  note = {To appear},

You are the 504793th visitor

Vincent Gripon's Homepage