Modewise operators, the tensor restricted isometry property, and low-rank tensor recovery
From MaRDI portal
Publication:6172173
DOI10.1016/j.acha.2023.04.007arXiv2109.10454OpenAlexW3200043730MaRDI QIDQ6172173
Michael Perlmutter, Elizaveta Rebrova, Cullen A. Haselby, Mark A. Iwen, Deanna Needell
Publication date: 19 July 2023
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.10454
Cites Work
- Tensor Decompositions and Applications
- A mathematical introduction to compressive sensing
- New bounds on the restricted isometry constant \(\delta _{2k}\)
- Iterative hard thresholding for compressed sensing
- From quantum to classical molecular dynamics: Reduced models and numerical analysis.
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- Random projections of smooth manifolds
- Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
- Guarantees for the Kronecker fast Johnson-Lindenstrauss transform using a coherence and sampling argument
- Low rank tensor recovery via iterative hard thresholding
- Exact matrix completion via convex optimization
- Normalized Iterative Hard Thresholding for Matrix Completion
- Sparse Recovery Algorithms: Sufficient Conditions in Terms of Restricted Isometry Constants
- Suprema of Chaos Processes and the Restricted Isometry Property
- Hard Thresholding Pursuit: An Algorithm for Compressive Sensing
- On variants of the Johnson–Lindenstrauss lemma
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- An iterative hard thresholding estimator for low rank matrix recovery with explicit limiting distribution
- CGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completion
- Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor Train
- High-Dimensional Probability
- Faster Johnson–Lindenstrauss transforms via Kronecker products
- Low-Rank Tucker Approximation of a Tensor from Streaming Data
- Oblivious Sketching of High-Degree Polynomial Kernels
- Isometric sketching of any set via the Restricted Isometry Property
- Sparse Recovery With Orthogonal Matching Pursuit Under RIP
- Stable signal recovery from incomplete and inaccurate measurements
- Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares
- Iterative hard thresholding for low CP-rank tensor models
