# Graph signal denoising using t-shrinkage priors

arXiv: https://arxiv.org/abs/2012.13696 · HTML: https://mlsanity.com/paper/2012.13696/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 26 Dec 2020.

## Built on by (most cited first, 1 of 1)

- [T-LoHo: A Bayesian Regularization Model for Structured Sparsity and Smoothness on Graphs](https://mlsanity.com/paper/2107.02510/) (2021)

## Abstract (arXiv)

We study the graph signal denoising problem by estimating a piecewise constant signal over an undirected graph. We propose a new Bayesian approach that first converts a general graph to a chain graph via the depth-first search algorithm, and then imposes a heavy-tailed t-shrinkage prior on the differences between consecutive signals over the induced chain graph. We show that the posterior computation can be conveniently conducted by fully exploring the conjugacy structure in the model. We also derive the posterior contraction rate for the proposed estimator, and show that this rate is optimal up to a logarithmic factor, besides automatically adapting to the unknown edge sparsity level of the graph. We demonstrate the excellent empirical performance of the proposed method via extensive simulation studies and applications to stock market data.