Discrete Uncertainty Principles and Sparse Signal Processing

Afonso S. Bandeira, Megan E. Lewis, Dustin G. Mixon

Type: Article

Publication Date: 2017-06-19

Citations: 16

DOI: https://doi.org/10.1007/s00041-017-9550-x

View Publication

Download PDF

Locations

Journal of Fourier Analysis and Applications - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Discrete uncertainty principles and sparse signal processing	2015	Afonso S. Bandeira Megan E. Lewis Dustin G. Mixon
+	Discrete uncertainty principles and sparse signal processing	2015	Afonso S. Bandeira Megan E. Lewis Dustin G. Mixon
+ PDF Chat	A survey of uncertainty principles and some signal processing applications	2013	Benjamin Ricaud Bruno Torrésani
+	A survey of uncertainty principles and some signal processing applications	2012	Benjamin Ricaud Bruno Torrésani
+	A survey of uncertainty principles and some signal processing applications	2012	Benjamin Ricaud Bruno Torrésani
+	Discrete Signals and Inverse Problems	2005	J. Carlos Santamarina Dante Fratta
+ PDF Chat	Sparse Model Uncertainties in Compressed Sensing with Application to Convolutions and Sporadic Communication	2015	Peter Jung Philipp Walk
+ PDF Chat	Uncertainty Relations and Sparse Signal Recovery for Pairs of General Signal Sets	2011	Patrick Kuppinger Giuseppe Durisi Helmut Bölcskei
+	Signal representation, uncertainty principles and localization measures	2014	Peter Maaß Chen Sagiv Hans‐Georg Stark Bruno Torrésani
+ PDF Chat	Sparse Bayesian learning approach for discrete signal reconstruction	2023	Jisheng Dai An Liu Hing Cheung So
+	Uncertainty relations and sparse signal recovery	2018	Erwin Riegler Helmut Bölcskei
+	Uncertainty in the Discrete Fourier Transform	2023
+	Discrete Uncertainty Principle in Quaternion Setting and Application in Signal Reconstruction	2019	Yan Yang Kit Ian Kou Cuiming Zou
+ PDF Chat	Algebraic compressed sensing	2023	Paul Breiding Fulvio Gesmundo Mateusz Michałek Nick Vannieuwenhoven
+ PDF Chat	Uncertainty Relations and Sparse Signal Recovery	2021	Erwin Riegler Helmut Bökei
+	Uncertainty Principles with Discrete Quaternion Fourier Transforms	2024	Yan Yang
+	Uniform sparse bounds for discrete quadratic phase Hilbert transforms	2017	Robert Kesler D. Arias
+ PDF Chat	Phase retrieval for sparse signals	2014	Yang Wang Zhiqiang Xu
+	Fractional Fourier Transform, Signal Processing and Uncertainty Principles	2022	Zaineb Aloui Kamel Brahim
+ PDF Chat	Uncertainty principle and sparse reconstruction in pairs of orthonormal rational function bases	2019	Dan Xiong Li Chai Jingxin Zhang

Works That Cite This (11)

Action	Title	Year	Authors
+	Uncertainty Principles with Discrete Quaternion Fourier Transforms	2024	Yan Yang
+	Improved Lower Bounds for the Restricted Isometry Property of Subsampled Fourier Matrices.	2019	Shravas Rao
+	An Improved Lower Bound for Sparse Reconstruction from Subsampled Walsh Matrices	2019	Jarosław Błasiok Patrick Lopatto Kyle Luh Jake Marcinek Shravas Rao
+	Deterministic Sparse Fourier Transform with an ell_infty Guarantee	2019	Yi Li Vasileios Nakos
+ PDF Chat	ENDPOINT FUNCTIONAL CONTINUOUS UNCERTAINTY PRINCIPLES	2023	K. Mahesh Krishna
+ PDF Chat	Finite Gabor systems and uncertainty principle for block sliding discrete fourier transform	2023	Khole Timothy Poumai Nikhil Khanna S. K. Kaushik
+ PDF Chat	Sparse recovery in Wigner-D basis expansion	2016	Arya Bangun Arash Behboodi Rudolf Mathar
+	Uncertainty Principle for Free Metaplectic Transformation	2023	Zhichao Zhang
+	Uncertainty principles for short‐time free metaplectic transformation	2024	Zhichao Zhang Liang He
+	An Endpoint Functional Continuous Uncertainty Principle	2023	K. Mahesh Krishna

Works Cited by This (36)

Action	Title	Year	Authors
+ PDF Chat	Adaptive estimation of a quadratic functional by model selection	2000	Béatrice Laurent Pascal Massart
+	Recovery of Signals with Low Density	2015	Christoph Studer
+ PDF Chat	Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing	2021	Jameson Cahill Dustin G. Mixon
+ PDF Chat	Sharp RIP bound for sparse signal and low-rank matrix recovery	2012	Tommaso Cai Anru R. Zhang
+ PDF Chat	Chebotarëv and his density theorem	1996	Peter Stevenhagen H. W. Lenstra
+ PDF Chat	The sparsity gap: Uncertainty principles proportional to dimension	2010	Joel A. Tropp
+ PDF Chat	On the Linear Independence of Spikes and Sines	2008	Joel A. Tropp
+ PDF Chat	Compressed Sensing: How Sharp Is the Restricted Isometry Property?	2011	Jeffrey D. Blanchard Coralia Cartis Jared Tanner
+	Highly sparse representations from dictionaries are unique and independent of the sparseness measure	2006	Rémi Gribonval Morten Nielsen
+	On support properties of Lp-functions and their Fourier transforms	1977	Werner O. Amrein A. M. Berthier