3. Radon measure m on T = R/Z.
Discrete measure:
ma,x =
PN
i=1 ai xi , a 2 RN
, x 2 TN
Deconvolution of Measures
ma,x
4. y = (m)
Convolution measurements:
' 2 C2
(T)
Radon measure m on T = R/Z.
Discrete measure:
ma,x =
PN
i=1 ai xi , a 2 RN
, x 2 TN
y(t) =
R
T
'(x t)dm(x)
Deconvolution of Measures
ma,x
'
5. y = (m)
Convolution measurements:
' 2 C2
(T)
Radon measure m on T = R/Z.
Discrete measure:
ma,x =
PN
i=1 ai xi , a 2 RN
, x 2 TN
Example: ideal low-pass
ˆ' = 1[ fc,fc] '(t) = sin((2fc+1)⇡t)
sin(⇡t)
y(t) =
R
T
'(x t)dm(x)
Deconvolution of Measures
ma,x
'
= 0.5/fc
y
6. y = (m)
Convolution measurements:
' 2 C2
(T)
Radon measure m on T = R/Z.
Discrete measure:
ma,x =
PN
i=1 ai xi , a 2 RN
, x 2 TN
Example: ideal low-pass
ˆ' = 1[ fc,fc] '(t) = sin((2fc+1)⇡t)
sin(⇡t)
y(t) =
R
T
'(x t)dm(x)
Minimum separation:
= mini6=j |xi xj|
! Signal-dependent recovery criteria.
Deconvolution of Measures
ma,x
'
= 0.5/fc
y
y
= 2/fc
y
= 1/fc
7. Not to be confounded with total variation of functions.
Sparse Deconvolution of Measures
Total variation of measures:
||m||TV = sup
R
dm 2 C(T), || ||1 6 1
8. Not to be confounded with total variation of functions.
Discrete measures:
Sparse Deconvolution of Measures
Total variation of measures:
||m||TV = sup
R
dm 2 C(T), || ||1 6 1
ma,x =
PN
i=1 ai xi
||ma,x||TV = ||a||1 =
PN
i=1 |ai|
9. Not to be confounded with total variation of functions.
Sparse recovery:
(P0(y))
(P (y))
Discrete measures:
Sparse Deconvolution of Measures
min
(m)=y
||m||TV
min
m
1
2
|| (m) y||2
+ ||m||TV
Total variation of measures:
||m||TV = sup
R
dm 2 C(T), || ||1 6 1
ma,x =
PN
i=1 ai xi
||ma,x||TV = ||a||1 =
PN
i=1 |ai|
10. Not to be confounded with total variation of functions.
Sparse recovery:
(P0(y))
(P (y))
! Algorithms:
[Bredies, Pikkarainen, 2010] (proximal-based)
[Cand`es, Fernandez-G. 2012] (root finding)
Discrete measures:
Sparse Deconvolution of Measures
min
(m)=y
||m||TV
min
m
1
2
|| (m) y||2
+ ||m||TV
Total variation of measures:
||m||TV = sup
R
dm 2 C(T), || ||1 6 1
ma,x =
PN
i=1 ai xi
||ma,x||TV = ||a||1 =
PN
i=1 |ai|
11. = 0.45/fc
= 0.55/fc= 0.3/fc
= 0.1/fc
Yes if > 1.85/fc.
Robustness and Support-stability
Is m0 solution of (P0(y)) for y = m0 ?
! [Cand`es, Fernandez-G. 2012]
ˆ' = 1[ fc,fc]
12. = 0.45/fc
= 0.55/fc= 0.3/fc
= 0.1/fc
How close is the solution m of (P (y + w)) to m0 ?
Yes if > 1.85/fc.
! [Cand`es, Fernandez-G. 2012]
Robustness and Support-stability
Is m0 solution of (P0(y)) for y = m0 ?
! [Cand`es, Fernandez-G. 2012]
ˆ' = 1[ fc,fc]
13. = 0.45/fc
= 0.55/fc= 0.3/fc
= 0.1/fc
Support localization.
How close is the solution m of (P (y + w)) to m0 ?
Yes if > 1.85/fc.
! [Cand`es, Fernandez-G. 2012]
! [Fernandez-G. 2012][de Castro 2012]
Robustness and Support-stability
Is m0 solution of (P0(y)) for y = m0 ?
! [Cand`es, Fernandez-G. 2012]
ˆ' = 1[ fc,fc]
31. Deconvolution of measures:
! L2
errors are not well-suited.
Weak-* convergence.
Optimal transport distance.
Exact support estimation.
...
Conclusion
32. Low-noise behavior: ! dictated by ⌘0.
Deconvolution of measures:
! L2
errors are not well-suited.
Weak-* convergence.
Optimal transport distance.
Exact support estimation.
...
Conclusion
= 1/fc ⌘0
⌘0= 0.6/fc
33. Extends to:
Arbitrary dimension.
Non-stationary “convolutions”.
Low-noise behavior: ! dictated by ⌘0.
Deconvolution of measures:
! L2
errors are not well-suited.
Weak-* convergence.
Optimal transport distance.
Exact support estimation.
...
Conclusion
= 1/fc ⌘0
⌘0= 0.6/fc
34. Extends to:
Arbitrary dimension.
Non-stationary “convolutions”.
Lasso on discrete grids:
Low-noise behavior: ! dictated by ⌘0.
Deconvolution of measures:
! L2
errors are not well-suited.
Weak-* convergence.
Optimal transport distance.
Exact support estimation.
...
similar ⌘0-analysis applies.
! Relate discrete and continuous recoveries.
Conclusion
= 1/fc ⌘0
⌘0= 0.6/fc