New analysis of manifold embeddings and signal recovery from compressive measurements

Armin Eftekhari, Michael B. Wakin

Type: Article

Publication Date: 2014-09-06

Citations: 68

DOI: https://doi.org/10.1016/j.acha.2014.08.005

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
Edinburgh Research Explorer (University of Edinburgh) - View - PDF
Applied and Computational Harmonic Analysis - View

Similar Works

Action	Title	Year	Authors
+	New Analysis of Manifold Embeddings and Signal Recovery from Compressive Measurements	2013	Armin Eftekhari Michael B. Wakin
+	New Analysis of Manifold Embeddings and Signal Recovery from Compressive Measurements	2013	Armin Eftekhari Michael B. Wakin
+	A Stable Embedding Phenomenon of Signals on the Grassmann Manifold from Compressive Measurements.	2013	Hailong Shi Hao Zhang Xiqin Wang
+	Data recovery on a manifold from linear samples: theory and computation	2018	Jian‐Feng Cai Yi Rong Yang Wang Zhiqiang Xu
+	Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements	2010	Michael B. Wakin
+	On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds	2018	Mark Iwen Felix Krahmer Sara Krause-Solberg Johannes Maly
+ PDF Chat	On Recovery Guarantees for One-Bit Compressed Sensing on Manifolds	2021	Mark Iwen Felix Krahmer Sara Krause-Solberg Johannes Maly
+	Stable manifold embeddings with operators satisfying the Restricted Isometry Property	2011	Han Lun Yap Michael B. Wakin Christopher J. Rozell
+	Demystifying Latschev’s Theorem: Manifold Reconstruction from Noisy Data	2024	Sushovan Majhi
+ PDF Chat	Manifold reconstruction and denoising from scattered data in high dimension	2022	Shira Faigenbaum-Golovin David Levin
+	Low-Dimensional Signal Models in Compressive Sensing	2013	Hanchao Qi
+ PDF Chat	Robust PCA: Optimization of the Robust Reconstruction Error Over the Stiefel Manifold	2014	Anastasia Podosinnikova Simon Setzer Matthias Hein
+ PDF Chat	Reconstruction of a Riemannian Manifold from Noisy Intrinsic Distances	2020	Charles Fefferman S. V. Ivanov Matti Lassas Hariharan Narayanan
+	Nonlinear signal models: geometry, algorithms, and analysis	2012	R.G. Baraniuk Chinmay Hegde
+ PDF Chat	Reconstruction of jointly sparse vectors via manifold optimization	2019	Armenak Petrosyan Hoang Tran Clayton Webster
+	Signal Recovery on Incoherent Manifolds	2012	Chinmay Hegde Richard G. Baraniuk
+	Signal Recovery on Incoherent Manifolds	2012	Chinmay Hegde Richard G. Baraniuk
+	Flavors of Compressive Sensing	2017	Simon Foucart
+	A Short Note on Compressed Sensing with Partially Known Signal Support	2009	Laurent Jacques
+	A Theoretical Analysis of Joint Manifolds	2009	Mark A. Davenport Chinmay Hegde Marco F. Duarte Richard G. Baraniuk

Works That Cite This (44)

Action	Title	Year	Authors
+ PDF Chat	Quantum State Tomography for Matrix Product Density Operators	2024	Zhen Qin Casey Jameson Zhe-Xuan Gong Michael B. Wakin Zhihui Zhu
+ PDF Chat	Stabilizing embedology: Geometry-preserving delay-coordinate maps	2018	Armin Eftekhari Han Lun Yap Michael B. Wakin Christopher J. Rozell
+ PDF Chat	Distributed Coding of Quantized Random Projections	2020	Maxim Goukhshtein Petros T. Boufounos Toshiaki Koike‐Akino Stark C. Draper
+ PDF Chat	Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems	2014	Anthony Bourrier Mike Davies Tomer Peleg Patrick Pérez Rémi Gribonval
+ PDF Chat	Representation and coding of signal geometry	2017	Petros T. Boufounos Shantanu Rane Hassan Mansour
+	Compressive statistical learning with random feature moments	2021	Rémi Gribonval Gilles Blanchard Nicolas Keriven Yann Traonmilin
+	Recipes for stable linear embeddings from Hilbert spaces to R^m	2015	Gilles Puy Mike E. Davies Rémi Gribonval
+	Toward a unified theory of sparse dimensionality reduction in Euclidean space	2013	Jean Bourgain Sjoerd Dirksen Jelani Nelson
+	Rigorous Restricted Isometry Property of Low-Dimensional Subspaces	2018	Gen Li Qinghua Liu Yuantao Gu
+	Stable recovery of low-dimensional cones in Hilbert spaces: One RIP to rule them all	2016	Yann Traonmilin Rémi Gribonval

Works Cited by This (29)

Action	Title	Year	Authors
+	Probability in Banach Spaces: Isoperimetry and Processes	1991	Michel Ledoux Michel Talagrand
+ PDF Chat	Adaptive estimation of a quadratic functional by model selection	2000	Béatrice Laurent Pascal Massart
+	Image Manifolds which are Isometric to Euclidean Space	2005	David L. Donoho Carrie Grimes
+	Breakdown of equivalence between the minimal<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si120.gif" overflow="scroll"><mml:msup><mml:mrow><mml:mo>ℓ</mml:mo></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msup></mml:math>-norm solution and the sparsest solution	2005	Yaakov Tsaig David L. Donoho
+ PDF Chat	Stable Manifold Embeddings With Structured Random Matrices	2013	Han Lun Yap Michael B. Wakin Christopher J. Rozell
+	Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems	1973	G. W. Stewart
+	Iterative projections for signal identification on manifolds: Global recovery guarantees	2011	Parikshit Shah Venkat Chandrasekaran
+	Compressed sensing and best 𝑘-term approximation	2008	Albert Cohen Wolfgang Dahmen Ronald DeVore
+ PDF Chat	A Simple Proof of the Restricted Isometry Property for Random Matrices	2008	Richard G. Baraniuk Mark A. Davenport Ronald DeVore Michael B. Wakin
+	On sparse reconstruction from Fourier and Gaussian measurements	2007	Mark Rudelson Roman Vershynin