Atomic Norm Denoising With Applications to Line Spectral Estimation
Citations
1,545 citations
1,157 citations
704 citations
371 citations
243 citations
Cites background from "Atomic Norm Denoising With Applicat..."
...In a series of paper [2, 30] the authors study the prediction (i....
[...]
...To the best of our knowledge, the work of [2] is the only one to provide some conclusion about this convergence in term of denoising error....
[...]
...Following recent proposals [12, 4, 8, 2], we consider here this sparse deconvolution over a continuous domain, i....
[...]
References
40,785 citations
"Atomic Norm Denoising With Applicat..." refers methods or result in this paper
...1) Example: Sparse Model Selection: We can specialize our stability guarantee to Lasso [16] and recover known results....
[...]
...Therefore, the proposed optimization problem (1) coincides with the Lasso estimator [16]....
[...]
...Our approach is essentially a generalization of the Lasso [16], [17] to infinite dictionaries....
[...]
17,433 citations
"Atomic Norm Denoising With Applicat..." refers methods in this paper
...To put our problem in an appropriate form for ADMM, rewrite (3.4) as minimizet,u,x,Z 1 2‖x− y‖ 2 2 + τ 2 (t+ u1) subject to Z = [ T (u) x x∗ t ] Z 0. and dualize the equality constraint via an Augmented Lagrangian: Lρ(t, u, x, Z,Λ) = 1 2 ‖x− y‖22 + τ 2 (t+ u1)+〈 Λ, Z − [ T (u) x x∗ t ]〉 + ρ 2 ∥∥∥∥Z − [T (u) xx∗ t ]∥∥∥∥2 F ADMM then consists of the update steps: (tl+1, ul+1, xl+1)← arg min t,u,x Lρ(t, u, x, Z l,Λl) Z l+1 ← arg min Z 0 Lρ(tl+1, ul+1, xl+1, Z,Λl) Λl+1 ← Λl + ρ ( Z l+1 − [ T (ul+1) xl+1 xl+1 ∗ tl+1 ]) ....
[...]
...We used the stopping criteria described in [20] and set for all experiments....
[...]
...A thorough survey of the ADMM algorithm is given in [20]....
[...]
...Note that the dual solution ẑ can be obtained as ẑ = y− x̂ from the primal solution x̂ obtained from ADMM by using Lemma 2....
[...]
...For the interested reader, we provide a reasonably efficient algorithm based upon the Alternating Direction Method of Multipliers (ADMM) [20] in Appendix...
[...]
12,446 citations
9,950 citations
"Atomic Norm Denoising With Applicat..." refers methods in this paper
...This method is also known as Basis Pursuit Denoising [17]....
[...]
...Our approach is essentially a generalization of the Lasso [16], [17] to infinite dictionaries....
[...]
9,359 citations
"Atomic Norm Denoising With Applicat..." refers background in this paper
...Indeed, when is the set of 1-sparse atoms, the atomic norm is the -norm, and the proximal operator corresponds to soft-thresholding by element-wise shrinking towards zero [29]....
[...]