Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements

DOI10.1007/s10208-012-9140-xzbMath1273.41020OpenAlexW2152981240MaRDI QIDQ1946588

Mark C. Lammers, Özgür Yılmaz, Alexander M. Powell, Rayan Saab, C. Sinan Güntürk

Publication date: 15 April 2013

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10208-012-9140-x

zbMATH Keywords

quantizationcompressed sensingfinite framesalternative dualsrandom frames

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items (25)

Sigma delta quantization with harmonic frames and partial Fourier ensembles ⋮ Quantization and Compressive Sensing ⋮ Duality and geodesics for probabilistic frames ⋮ Quantization of compressive samples with stable and robust recovery ⋮ Sigma Delta Quantization for Images ⋮ One-bit sigma-delta modulation on the circle ⋮ Sparse recovery from saturated measurements ⋮ Sigma-Delta Quantization for Fusion Frames and Distributed Sensor Networks ⋮ Flavors of Compressive Sensing ⋮ Quantized Compressed Sensing: A Survey ⋮ Near-optimal encoding for sigma-delta quantization of finite frame expansions ⋮ Mathematics of Analog‐to‐Digital Conversion ⋮ Quantization and Finite Frames ⋮ An uncertainty principle for finite frames ⋮ On recovery guarantees for one-bit compressed sensing on manifolds ⋮ Noise-Shaping Quantization Methods for Frame-Based and Compressive Sampling Systems ⋮ On the \(\ell^\infty\)-norms of the singular vectors of arbitrary powers of a difference matrix with applications to sigma-delta quantization ⋮ Distributed noise-shaping quantization. I: Beta duals of finite frames and near-optimal quantization of random measurements ⋮ Memoryless scalar quantization for random frames ⋮ Endpoint Results for Fourier Integral Operators on Noncompact Symmetric Spaces ⋮ A note on finite dual frame pairs ⋮ Quantized compressed sensing for random circulant matrices ⋮ High-order low-bit Sigma-Delta quantization for fusion frames ⋮ Dynamical dual frames with an application to quantization ⋮ Quantization for spectral super-resolution

Uses Software

• CoSaMP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Democracy in action: quantization, saturation, and compressive sensing
• Second-order sigma-delta (\(\Sigma \Delta\)) quantization of finite frame expansions
• Alternative dual frames for digital-to-analog conversion in sigma-delta quantization
• Sobolev duals in frame theory and Sigma-Delta quantization
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit
• A simple proof of the restricted isometry property for random matrices
• On the distribution of the singular values of Toeplitz matrices
• Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order
• Smooth frame-path termination for higher order sigma-delta quantization
• Compressed sensing and best 𝑘-term approximation
• Sigma-delta (/spl Sigma//spl Delta/) quantization and finite frames
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• The Lee‐Yang and Pólya‐Schur programs. II. Theory of stable polynomials and applications
• The Discrete Cosine Transform
• Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms
• One-bit sigma-delta quantization with exponential accuracy
• Information-Theoretic Limits on Sparsity Recovery in the High-Dimensional and Noisy Setting
• Necessary and Sufficient Conditions for Sparsity Pattern Recovery
• Sharp Thresholds for High-Dimensional and Noisy Sparsity Recovery Using $\ell _{1}$-Constrained Quadratic Programming (Lasso)
• Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine
• For most large underdetermined systems of equations, the minimal 𝓁₁‐norm near‐solution approximates the sparsest near‐solution
• Stable signal recovery from incomplete and inaccurate measurements
• Distribution of the Ratio of the Mean Square Successive Difference to the Variance
• Compressed sensing

This page was built for publication: Sobolev duals for random frames and \(\varSigma \varDelta \) quantization of compressed sensing measurements