Error analysis for denoising smooth modulo ...
Document type :
Compte-rendu et recension critique d'ouvrage
Title :
Error analysis for denoising smooth modulo signals on a graph
Author(s) :
Journal title :
Applied and Computational Harmonic Analysis
Pages :
151-184
Publisher :
Elsevier
Publication date :
2021-12-07
ISSN :
1063-5203
HAL domain(s) :
Mathématiques [math]/Statistiques [math.ST]
English abstract : [en]
In many applications, we are given access to noisy modulo samples of a smooth function with the goal being to robustly unwrap the samples, i.e., to estimate the original samples of the function. In a recent work, Cucuringu ...
Show more >In many applications, we are given access to noisy modulo samples of a smooth function with the goal being to robustly unwrap the samples, i.e., to estimate the original samples of the function. In a recent work, Cucuringu and Tyagi [11] proposed denoising the modulo samples by first representing them on the unit complex circle and then solving a smoothness regularized least squares problem-the smoothness measured w.r.t the Laplacian of a suitable proximity graph G-on the product manifold of unit circles. This problem is a quadratically constrained quadratic program (QCQP) which is nonconvex, hence they proposed solving its sphere-relaxation leading to a trust region subproblem (TRS). In terms of theoretical guarantees, ℓ_2 error bounds were derived for (TRS). These bounds are however weak in general and do not really demonstrate the denoising performed by (TRS). In this work, we analyse the (TRS) as well as an unconstrained relaxation of (QCQP). For both these estimators we provide a refined analysis in the setting of Gaussian noise and derive noise regimes where they provably denoise the modulo observations w.r.t the ℓ_2 norm. The analysis is performed in a general setting where G is any connected graph.Show less >
Show more >In many applications, we are given access to noisy modulo samples of a smooth function with the goal being to robustly unwrap the samples, i.e., to estimate the original samples of the function. In a recent work, Cucuringu and Tyagi [11] proposed denoising the modulo samples by first representing them on the unit complex circle and then solving a smoothness regularized least squares problem-the smoothness measured w.r.t the Laplacian of a suitable proximity graph G-on the product manifold of unit circles. This problem is a quadratically constrained quadratic program (QCQP) which is nonconvex, hence they proposed solving its sphere-relaxation leading to a trust region subproblem (TRS). In terms of theoretical guarantees, ℓ_2 error bounds were derived for (TRS). These bounds are however weak in general and do not really demonstrate the denoising performed by (TRS). In this work, we analyse the (TRS) as well as an unconstrained relaxation of (QCQP). For both these estimators we provide a refined analysis in the setting of Gaussian noise and derive noise regimes where they provably denoise the modulo observations w.r.t the ℓ_2 norm. The analysis is performed in a general setting where G is any connected graph.Show less >
Language :
Anglais
Popular science :
Non
Collections :
Source :
Files
- document
- Open access
- Access the document
- error_graph_mod1.pdf
- Open access
- Access the document