New analysis of manifold embeddings and signal recovery from compressive measurements

DOI10.1016/j.acha.2014.08.005zbMath1345.94013arXiv1306.4748OpenAlexW2104608642MaRDI QIDQ2347898

Armin Eftekhari, Michael B. Wakin

Publication date: 10 June 2015

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

Full work available at URL: https://arxiv.org/abs/1306.4748

zbMATH Keywords

parameter estimationmanifoldssignal recoverydimensionality reductioncompressive sensingrandom projectionsmanifold embeddings

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Higher-dimensional and -codimensional surfaces in Euclidean and related (n)-spaces (53A07) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Source coding (94A29)

Related Items

Adaptive Geometric Multiscale Approximations for Intrinsically Low-dimensional Data, Compressive statistical learning with random feature moments, Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\), On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary, Representation and coding of signal geometry, Time for dithering: fast and quantized random embeddings via the restricted isometry property, Quantized Compressed Sensing: A Survey, Toward a unified theory of sparse dimensionality reduction in Euclidean space, Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all, Dimensionality reduction with subgaussian matrices: a unified theory, What happens to a manifold under a bi-Lipschitz map?, On recovery guarantees for one-bit compressed sensing on manifolds, Endpoint Results for Fourier Integral Operators on Noncompact Symmetric Spaces, Rigorous restricted isometry property of low-dimensional subspaces

Uses Software

• DLMF
• CoSaMP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restricted isometries for partial random circulant matrices
• Probability in Banach spaces. Isoperimetry and processes
• Instance-optimality in probability with an \(\ell _1\)-minimization decoder
• The restricted isometry property and its implications for compressed sensing
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Breakdown of equivalence between the minimal \(\ell^1\)-norm solution and the sparsest solution
• Random projections of smooth manifolds
• A simple proof of the restricted isometry property for random matrices
• Adaptive estimation of a quadratic functional by model selection.
• Finding the homology of submanifolds with high confidence from random samples
• Image manifolds which are isometric to Euclidean space
• The Whitney Reduction Network: A Method for Computing Autoassociative Graphs
• Matched Filtering From Limited Frequency Samples
• Signal Recovery on Incoherent Manifolds
• Sparse channel separation using random probes
• Compressed sensing and best 𝑘-term approximation
• Curvature Measures
• On sparse reconstruction from Fourier and Gaussian measurements
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
• Tighter bounds for random projections of manifolds
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• Compressive Sensing on Manifolds Using a Nonparametric Mixture of Factor Analyzers: Algorithm and Performance Bounds
• The Generic Chaining
• Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
• Approximation of points on low-dimensional manifolds via random linear projections
• Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property
• Measurement Bounds for Sparse Signal Ensembles via Graphical Models
• Joint Manifolds for Data Fusion
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing