On the stability of sparse convolutions

DOI10.1016/j.acha.2015.08.002zbMath1393.94476arXiv1409.6874OpenAlexW2963531322MaRDI QIDQ347519

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

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)

Related Items

Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication

Cites Work

• Uncertainty in time-frequency representations on finite Abelian groups and applications
• Best constants in Young's inequality, its converse, and its generalization to more than three functions
• Inequalities in Fourier analysis
• Optimal Young's inequality and its converse: A simple proof
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• Simultaneous analysis of Lasso and Dantzig selector
• Reconstruction From Anisotropic Random Measurements
• Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication
• Combinatorics and linear algebra of Freiman's isomorphism
• Unnamed Item
• Unnamed Item
• Unnamed Item