On Reconstructing Functions from Binary Measurements

DOI10.1007/978-3-319-73074-5_3zbMath1450.94025OpenAlexW2967685364MaRDI QIDQ3296176

Anders C. Hansen, Bogdan Roman, L. Thesing, Robert Calderbank

Publication date: 7 July 2020

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

Full work available at URL: https://doi.org/10.1007/978-3-319-73074-5_3

zbMATH Keywords

waveletsWalsh functionscompressed sensingsampling and reconstruction

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Related Items (1)

Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms

Uses Software

• CoSaMP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A mathematical introduction to compressive sensing
• Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
• Generalized sampling and infinite-dimensional compressed sensing
• A generalized sampling theorem for stable reconstructions in arbitrary bases
• Convergence analysis of the finite section method and Banach algebras of matrices
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Extensions of compressed sensing
• Wavelets on the interval and fast wavelet transforms
• Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors
• Data assimilation and sampling in Banach spaces
• Recovering edges in ill-posed inverse problems: Optimality of curvelet frames.
• On the stable sampling rate for binary measurements and wavelet reconstruction
• On the approximation of spectra of linear operators on Hilbert spaces
• On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
• Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
• Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
• A generalized sampling theory without band-limiting constraints
• Beyond Consistent Reconstructions: Optimality and Sharp Bounds for Generalized Sampling, and Application to the Uniform Resampling Problem
• A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics
• Sparse polynomial approximation of parametric elliptic PDEs. Part II: lognormal coefficients
• BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING
• On the Solvability Complexity Index, the 𝑛-pseudospectrum and approximations of spectra of operators
• THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Greed is Good: Algorithmic Results for Sparse Approximation
• Just relax: convex programming methods for identifying sparse signals in noise
• Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing
• Bayesian Compressive Sensing Via Belief Propagation
• Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery With Nonuniform Sparse Models
• Compressive Imaging Using Approximate Message Passing and a Markov-Tree Prior
• The STOne Transform: Multi-Resolution Image Enhancement and Compressive Video
• Linear reconstructions and the analysis of the stable sampling rate
• Optimal Compressive Imaging of Fourier Data
• Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
• Data Assimilation in Reduced Modeling
• A Probabilistic and RIPless Theory of Compressed Sensing
• Rényi Information Dimension: Fundamental Limits of Almost Lossless Analog Compression
• Model-Based Compressive Sensing
• Sparsity and incoherence in compressive sampling
• Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
• Kronecker Compressive Sensing
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Stable signal recovery from incomplete and inaccurate measurements
• GENERAL FRAMEWORK FOR CONSISTENT SAMPLING IN HILBERT SPACES
• Compressed sensing

This page was built for publication: On Reconstructing Functions from Binary Measurements