ICASSP 2023accepted0 citations
Möbius Total Variation for Directed Acyclic Graphs
Abstract
We propose a novel definition of total variation (TV) specifically defined for directed acyclic graphs (DAGs). It is a generalization of the classical definition for discrete-time signals (noting that discrete-time is a DAG) and obtained by inverting an integration operator on DAGs, leveraging the theory of Möbius inversion from combinatorics. We demonstrate the performance of our Möbius TV against prior TV definitions when used for denoising a set of real-world DAG signals.
BibTeX
@inproceedings{icassp2023_mbiustotalvariat,
title = {Möbius Total Variation for Directed Acyclic Graphs},
author = {Vedran Mihal and Markus Püschel},
booktitle = {ICASSP 2023},
year = {2023}
}