On the stability of sparse convolutions

DOI10.1016/J.ACHA.2015.08.002MaRDI QIDQ347519zbMATH OpenOpenAlexFDO

Authors Philipp Walk, Peter Jung, Götz E. Pfander

Publication date 30 November 2016

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.6874

zbMATH Keywords

sparsitydiscrete convolutionadditive combinatoricsFourier minorsFreiman isomorphismpolynomial estimationsreverse Young inequality

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: We give a stability result for sparse convolutions on $el{l}^2(G)imesel{l}^1(G)$ for torsion-free discrete Abelian groups $G$ such as $mathbbZ$. It turns out, that the torsion-free property prevents full cancellation in the convolution of sparse sequences and hence allows to establish stability in each entry, that is, for any fixed entry of the convolution the resulting linear map is injective with an universal lower norm bound, which only depends on the support cardinalities of the sequences. This can be seen as a reverse statement of the famous Young inequality for sparse convolutions. Our result hinges on a compression argument in additive set theory.

Recommendations

• Convolution weights on \(\ell^2\)-spaces
• On the preservation of stability under convolutions
• Stability of spline-type systems in the abelian case
• Stability of localized operators
• Improved bounds for sparse recovery from subsampled random convolutions

Cites work

• scientific article; zbMATH DE number 3174732 (Why is no real title available?)
• scientific article; zbMATH DE number 3387680 (Why is no real title available?)
• Additive combinatorics
• Best constants in Young's inequality, its converse, and its generalization to more than three functions
• Combinatorics and linear algebra of Freiman's isomorphism
• Inequalities in Fourier analysis
• Optimal Young's inequality and its converse: A simple proof
• Reconstruction From Anisotropic Random Measurements
• Simultaneous analysis of Lasso and Dantzig selector
• Sparse model uncertainties in compressed sensing with application to convolutions and sporadic communication
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• Uncertainty in time-frequency representations on finite Abelian groups and applications

Cited in

(3)

• Sparse model uncertainties in compressed sensing with application to convolutions and sporadic communication
• Stability Analysis of $\ell _{0,\infty }$-Norm Based Convolutional Sparse Coding Using Stripe Coherence
• Working Locally Thinking Globally: Theoretical Guarantees for Convolutional Sparse Coding

This page was built for publication: On the stability of sparse convolutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q347519)