Uncertainty principles and ideal atomic decomposition

No abstract is available for this paper.

• Publication year

  2001

• Venue

  IEEE Transactions on Information Theory

• Publication date

  2001-11-01

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1109/18.959265
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Orthonormal Ridgelets and Linear Singularities

  2000cited by this paper
• A survey of mixed transform techniques for speech and image coding

  1999cited by this paper
• Sparse image representation via combined transforms

  1999cited by this paper
• Using a new uncertainty measure to determine optimal bases for signal representations

  1999cited by this paper
• Ridgelets: a key to higher-dimensional intermittency?

  1999cited by this paper
• A wavelet tour of signal processing

  1998cited by this paper
• Atomic Decomposition by Basis Pursuit

  1998cited by this paper
• The interior-point revolution in constrained optimization

  1998cited by this paper
• Lapped multiple bases algorithms for still image compression without blocking effect

  1997cited by this paper
• The uncertainty principle: A mathematical survey

  1997cited by this paper
• Multiple transform algorithms for time-varying signal representation

  1997cited by this paper
• Some remarks on greedy algorithms

  1996cited by this paper
• NMR Data Processing

  1996cited by this paper
• Adapted wavelet analysis from theory to software

  1994cited by this paper
• Basis pursuit

  1994cited by this paper
• Wavelet Methods For The Inversion Of Certain Homogeneous Linear Operators In The Presence Of Noisy D

  1994cited by this paper
• Review: Michel Ledoux, Michel Talagrand, Probability in Banach Spaces: Isoperimetry and Processes

  1994cited by this paper
• Wavelets - algorithms & applications

  1993cited by this paper
• Local sine and cosine bases of Coifman and Meyer and the construction of smooth wavelets

  1993influential reference
• Matching pursuits with time-frequency dictionaries

  1993influential reference
• Signal recovery and the large sieve

  1992cited by this paper
• Adapted wave form analysis, wavelet-packets and applications

  1992cited by this paper
• Ten Lectures on Wavelets

  1992cited by this paper
• A simple Wilson orthonormal basis with exponential decay

  1991cited by this paper
• Probability in Banach Spaces: Isoperimetry and Processes

  1991cited by this paper
• Discrete Cosine Transform: Algorithms, Advantages, Applications

  1990cited by this paper
• Uncertainty principles and signal recovery

  1989cited by this paper
• Accurate representation of time-varying signals using mixed transforms with applications to speech

  1989cited by this paper
• Encrypting by Random Rotations

  1982cited by this paper
• New mathematical proof of the uncertainty relation

  1979cited by this paper
• An analog scrambling scheme which does not expand bandwidth, Part I: Discrete time

  1979cited by this paper
• An analog scrambling scheme which does not expand bandwidth, Part II: Continuous time

  1979cited by this paper
• Adapted Wavelet Analysis from Theory to Software

  year unknowncited by this paper

• Plain Transformers are Surprisingly Powerful Link Predictors

  2026cites this paper
• New sufficient condition of ℓ 1 - β ℓ q method for robust signal recovery

  2026cites this paper
• $\ell_{1\text{-}2}$ Regularization for Sparse Optimization: Consistency and Global Convergence

  2026influential citation
• Crack sizing in welded T-joint using an enhanced ultrasonic TOFD approach by a sparse representation framework

  2026cites this paper
• Random Projections and Natural Sparsity in Time-Series Classification: A Theoretical Analysis

  2025cites this paper
• Randomized Orthogonal Matching Pursuit Algorithm with Adaptive Partial Selection for Sparse Signal Recovery

  2025cites this paper
• Frequency-Space Channel Estimation and Spatial Equalization in Wideband Fluid Antenna System

  2025cites this paper
• Distributed compressed sensing based on local transformer network

  2025cites this paper
• Attention-guided low-rank convolutional weighting for industrial missing data attacks

  2025cites this paper
• Identification of Differential Equations by Dynamics-Guided Weighted Weak Form with Voting

  2025cites this paper
• Simplicity is Key: An Unsupervised Pretraining Approach for Sparse Radio Channels

  2025cites this paper
• PMU Algorithms Based on Adaptive Taylor–Fourier Models: A Three-Phase Compressive Sensing Method for Spectral Support Recovery

  2025cites this paper
• Largest magnitude for off-diagonal auto-correlation coefficients in high dimensional framework

  2025cites this paper
• Theoretical Analysis of Weighted \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\ell_{1}$$\end{document} and \documen

  2025influential citation
• Functional Donoho-Elad-Gribonval-Nielsen-Fuchs Sparsity Theorem

  2025influential citation
• Uncertainty principle for convolutional tight frames and its applications in signal recovery

  2025cites this paper
• Splitting Alternating Algorithms for Sparse Solutions of Linear Systems with Concatenated Orthogonal Matrices

  2025cites this paper
• An Efficient ADMM Method for Ratio-Type Nonconvex and Nonsmooth Minimization in Sparse Recovery

  2025cites this paper
• New Restricted Isometry Property Analysis for <inline-formula><tex-math notation="LaTeX">$\ell_{1}$</tex-math></inline-formula>-<inline-formula><tex-math notation="LaTeX">$\alpha\ell_{2}$</tex-math></inline-formula> Minimization

  2025cites this paper
• Stable recovery guarantees for ℓp/ℓq-minimization based on restricted isometry and orthogonality properties

  2025cites this paper
• Generalized Additive Decompositions of Symmetric Tensors

  2025cites this paper
• Compressed ultrafast photography of shock wave velocity diagnostic interferometric light field based on deep unfolding network

  2025cites this paper
• Performance analysis of unconstrained ℓp minimization for sparse recovery

  2025cites this paper
• Fault detection of the rotating machines through optimized orthogonal matching pursuit by golden jackal optimization

  2025cites this paper
• A sparse optimization model of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.svg"><mml:mrow><mml:msub><mml:mi>l</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:mo linebreak="badbreak" linebreakstyle="after">-</mml:mo><mml:msub><mml:mi>l</mml:mi><mml:mrow><mml:mn>1</mml:mn><mml:mo>-<

  2025cites this paper
• Non-negative sparse signal recovery using the integration of ReLU and hard thresholding pursuit operators

  2025cites this paper
• L1- and F-norm joint edge preservation optimization algorithm for complex image sparse SAR reconstruction imaging model

  2025cites this paper
• Topology Structure Optimization of Reservoirs Using GLMY Homology

  2025cites this paper
• Localization of a Time-Harmonic Electromagnetic Point Source in a Cavity With Magnitude-Only Measurements and Backpropagation

  2025cites this paper
• Modified Morphological Component Analysis Method for SAR Image Clutter Suppression

  2025cites this paper
• An optimized model for pseudo-random and deterministic construction of sensing matrix

  2025cites this paper
• Ramanujan sums in signal recovery and uncertainty principle inequalities

  2025cites this paper
• IDENT Review: Recent Advances in Identification of Differential Equations from Noisy Data

  2025cites this paper
• Compressed Newton-direction-based Thresholding Methods for Sparse Optimization Problems

  2025cites this paper
• Group Sparsity Methods for Compressive Space-Frequency Channel Estimation and Spatial Equalization in Fluid Antenna System

  2025cites this paper
• Computational spectrum reconstruction based on all-dielectric metasurface and correlation selection

  2025cites this paper
• An Online Algorithm for Sparse Parameter Identification of Multivariate ARMAX Systems

  2025cites this paper
• Overshifted Parameter-Shift Rules: Optimizing Complex Quantum Systems with Few Measurements

  2025cites this paper
• Sparse Regularization With Reverse Sorted Sum of Squares via an Unrolled Difference-of-Convex Approach

  2025cites this paper
• Real-Time Detection of Low-frequency Oscillations in Traction Power Supply Systems Based on Optimized Atomic Decomposition

  2025cites this paper
• Simulated Annealing–Guided Geometric Descent-Optimized Frequency-Domain Compression-Based Acquisition Algorithm

  2025cites this paper
• Theoretical analysis for support recovery with $ \frac{\ell_{1}}{\ell_{p}} $ based on mutual coherence

  2024cites this paper
• A Novel Iterative Thresholding Algorithm for Arctangent Regularization Problem

  2024cites this paper
• Compressed Data Separation via ℓq-Split Analysis with ℓ∞-Constraint

  2024influential citation
• Method for Sparse Representation of Complex Data Based on Overcomplete Basis, l1 Norm, and Neural MFNN-like Network

  2024cites this paper
• A data driven anti-noise full frequency expansion approach for seismic data based on sparse inversion

  2024cites this paper
• Compressed Sensing Verses Auto-Encoder: On the Perspective of Signal Compression and Restoration

  2024cites this paper
• Structured Measurement Matrices Based on Deterministic Fourier Matrices and Gram Matrices

  2024cites this paper
• A lifted ℓ1 framework for sparse recovery

  2024cites this paper
• Nonuniform Sampling Pattern Design for Compressed Spectrum Sensing in Mobile Cognitive Radio Networks

  2024cites this paper
• Relative entropy based uncertainty principles for graph signals

  2024cites this paper
• A New Recovery Analysis of Block Orthogonal Greedy Algorithm

  2024cites this paper
• Solution Uniqueness of Convex Optimization Problems via the Radial Cone

  2024influential citation
• New results on sparse representations in unions of orthonormal bases

  2024cites this paper
• Adaptive Compressive Sensing Based on Sparsity Order Estimation for Wireless Image Sensor Networks

  2024cites this paper
• Anti-Noise Full-Frequency Expansion for Seismic Data With Compressed Sensing

  2024cites this paper
• Compressed Line Spectral Estimation Using Covariance: A Sparse Reconstruction Perspective

  2024cites this paper
• Analysis for sparse channel representation based on dictionary learning in massive MIMO systems

  2024cites this paper
• Non-negative Sparse Recovery via Momentum-Boosted Adaptive Thresholding Algorithm

  2024cites this paper
• Sparse Regularization Based on Reverse Ordered Weighted L1-Norm and Its Application to Edge-Preserving Smoothing

  2024cites this paper
• Theoretical analysis of GOMP based on RIP and ROC

  2024cites this paper
• An Improved Reweighted Method for Optimizing the Sensing Matrix of Compressed Sensing

  2024cites this paper
• Theoretical analysis for ℓ1-ℓ2 minimization with partial support information

  2024cites this paper
• Noncommutative Donoho-Elad-Gribonval-Nielsen-Fuchs Sparsity Theorem

  2024influential citation
• Spectral Universality in Regularized Linear Regression With Nearly Deterministic Sensing Matrices

  2024influential citation
• Sparsity-Enhanced Multilayered Non-Convex Regularization With Epigraphical Relaxation for Debiased Signal Recovery

  2024cites this paper
• Revisiting the Problem of Uniqueness in Sparse Reconstruction

  2024cites this paper
• Transformation of Regressors for Low Coherent Sparse System Identification

  2024cites this paper
• Stable recovery of regularized linear inverse problems

  2024influential citation
• ChromaFlash: Snapshot Hyperspectral Imaging Using Rolling Shutter Cameras

  2024cites this paper
• Design and Prototype of a Unified Framework for Error-robust Compression and Encryption in IoT

  2024cites this paper
• Feature Selection from Differentially Private Correlations

  2024cites this paper
• A Survey of Advances in Optimization Methods for Wireless Communication System Design

  2024cites this paper
• A Simple Chaos-Based Compressed Sensing with Encryption Scheme for Wearable IoT Devices

  2024cites this paper
• A radio astronomy image restoration algorithm based on compressed sensing framework

  2024cites this paper
• Three-Dimensional Curvelet-Based WPOCS Reconstruction, Doppler-Shift Correction, and Noise Attenuation of Jittered Sampled Marine Vibrator Data

  2024cites this paper
• A Second-Order Continuous-Time Dynamical System for Solving Sparse Image Restoration Problems

  2024cites this paper
• Towards scientific discovery with dictionary learning: Extracting biological concepts from microscopy foundation models

  2024cites this paper
• A tensor model for the calibration of air-coupled ultrasonic sensor arrays in 3D imaging

  2024cites this paper
• CGSS: A New Framework of Compressed Sensing Based on Geometric Sequential Representation Against Insufficient Observations

  2024cites this paper
• Locally sparse and robust partial least squares in scalar-on-function regression

  2024cites this paper
• Group Projected Subspace Pursuit for Block Sparse Signal Reconstruction: Convergence Analysis and Applications

  2024cites this paper
• Deterministic Way of Designing Sensing Matrix

  2024cites this paper
• Cardinality Minimization, Constraints, and Regularization: A Survey

  2024cites this paper
• Three dictionary learning algorithms and their applications for marine controlled source electromagnetic data denoising

  2024cites this paper
• Dictionary Adaptive DOA Estimation Algorithm Based on Compressed Sensing

  2023cites this paper
• Quantum Algorithms for the Pathwise Lasso

  2023cites this paper
• Sparse representation of guided wave signals with differential norm penalty

  2023cites this paper
• Inverse-free distributed neurodynamic optimization algorithms for sparse reconstruction

  2023cites this paper
• Convergence Analysis and Application for Multi‐Layer Neural Network Based on Fractional‐Order Gradient Descent Learning

  2023cites this paper
• On Uncertainty Principles for Lowband Graph Signals

  2023cites this paper
• A unified framework for learning with nonlinear model classes from arbitrary linear samples

  2023influential citation
• Self-supervised Scalable Deep Compressed Sensing

  2023influential citation
• Prediction-Assisted Compressed Spectrum Sensing

  2023cites this paper
• Sparse Identification of Fractional Transfer Functions

  2023cites this paper
• Lamb wave based damage imaging under nonlinear chirp excitation.

  2023cites this paper
• On the strong uniqueness of highly sparse expansions from redundant dictionaries

  2023influential citation
• Lightweight computational spectrometer enabled by learned high-correlation optical filters.

  2023cites this paper
• Coherence-Based Input Design for Nonlinear Systems

  2023cites this paper
• On greedy multi-step inertial randomized Kaczmarz method for solving linear systems

  2023cites this paper