Algebraic compressed sensing
From MaRDI portal
Publication:6042618
Abstract: We introduce the broad subclass of algebraic compressed sensing problems, where structured signals are modeled either explicitly or implicitly via polynomials. This includes, for instance, low-rank matrix and tensor recovery. We employ powerful techniques from algebraic geometry to study well-posedness of sufficiently general compressed sensing problems, including existence, local recoverability, global uniqueness, and local smoothness. Our main results are summarized in thirteen questions and answers in algebraic compressed sensing. Most of our answers concerning the minimum number of required measurements for existence, recoverability, and uniqueness of algebraic compressed sensing problems are optimal and depend only on the dimension of the model.
Recommendations
- Compressive sensing and algebraic coding: connections and challenges
- Combinatorial Algorithms for Compressed Sensing
- Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves
- Compressed sensing
- Compressed sensing
- Compressive sensing
- Compressive Sensing
- Mathematics and compressed sensing
- scientific article; zbMATH DE number 6312913
- Compression-Based Compressed Sensing
Cites work
- 3264 and all that. A second course in algebraic geometry
- A course in metric geometry
- A deterministic algorithm to compute approximate roots of polynomial systems in polynomial average time
- A literature survey of low-rank tensor approximation techniques
- A mathematical introduction to compressive sensing
- A new scheme for the tensor representation
- A robust numerical path tracking algorithm for polynomial homotopy continuation
- A Theory of Condition
- Algebraic matroids in action
- Algebraic statistics
- Algorithm 795
- Algorithm 921: alphaCertified: certifying solutions to polynomial systems
- An algorithmic approach to Chevalley’s Theorem on images of rational morphisms between affine varieties
- An introduction to the mathematical theory of inverse problems
- Basic algebraic geometry 1. Varieties in projective space. Translated from the Russian by Miles Reid
- Certified numerical homotopy tracking
- Complexity of linear circuits and geometry
- Complexity of solving algebraic equations
- Compressed sensing
- Computing images of polynomial maps
- Condition. The geometry of numerical algorithms
- Cuspidal projections of space curves
- Decoding by Linear Programming
- Elementary structure of real algebraic varieties
- Elements of Lipschitz topology
- Extensions of Lipschitz mappings into a Hilbert space
- Foundations of applied mathematics. Vol. 1. Mathematical analysis
- Hierarchical Singular Value Decomposition of Tensors
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- HomotopyContinuation.jl: a package for homotopy continuation in Julia
- scientific article; zbMATH DE number 1617759 (Why is no real title available?)
- scientific article; zbMATH DE number 1726532 (Why is no real title available?)
- scientific article; zbMATH DE number 4029737 (Why is no real title available?)
- scientific article; zbMATH DE number 45943 (Why is no real title available?)
- scientific article; zbMATH DE number 52497 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 1749062 (Why is no real title available?)
- scientific article; zbMATH DE number 1827070 (Why is no real title available?)
- scientific article; zbMATH DE number 790015 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- scientific article; zbMATH DE number 846277 (Why is no real title available?)
- scientific article; zbMATH DE number 7351371 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- scientific article; zbMATH DE number 3227205 (Why is no real title available?)
- scientific article; zbMATH DE number 2222314 (Why is no real title available?)
- Ideals, Varieties, and Algorithms
- Induction for secant varieties of Segre varieties
- Injective linear series of algebraic curves on quadrics
- Introduction to Smooth Manifolds
- Learning diagonal Gaussian mixture models and incomplete tensor decompositions
- Low rank tensor recovery via iterative hard thresholding
- Moment identifiability of homoscedastic Gaussian mixtures
- Moment varieties of Gaussian mixtures
- Moment varieties of measures on polytopes
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Nonlinear algebra and applications
- Numerical algebraic geometry
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- On the extension of bi-Lipschitz mappings
- On the geometry of some special projective varieties
- Plongements lipschitziens dans ${\bbfR}\sp n$
- Random projections of smooth manifolds
- Rigid continuation paths I. Quasilinear average complexity for solving polynomial systems
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Sensitivity of low-rank matrix recovery
- Series approximation methods in statistics.
- Singularities and homological aspects of commutative algebra. Abstracts from the workshop held February 10--16, 2019
- Software for numerical algebraic geometry: a paradigm and progress towards its implementation
- Stable low-rank matrix recovery via null space properties
- Stable signal recovery from incomplete and inaccurate measurements
- Stochastic perturbations and smooth condition numbers
- Structured Compressed Sensing: From Theory to Applications
- Tensor Decompositions and Applications
- Tensor theta norms and low rank recovery
- Tensor-train decomposition
- The algebraic combinatorial approach for low-rank matrix completion
- The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing
- The Condition Number of Riemannian Approximation Problems
- Uniqueness of low-rank matrix completion by rigidity theory
Cited in
(13)- Data recovery on a manifold from linear samples: theory and computation
- Homomorphic sensing of subspace arrangements
- Sensitivity of low-rank matrix recovery
- On identity testing of tensors, low-rank recovery and compressed sensing
- Line Multiview Varieties
- Matrix recovery from permutations
- Multilinear singular value decomposition-based completion with fibers observed in a single mode
- Completions to discrete probability distributions in log-linear models
- The rank-1 completion problem for cubic tensors
- Multilinear hyperquiver representations
- Identifiability of points and rigidity of hypergraphs under algebraic constraints
- Reconstructing multi-scale physical fields from extremely sparse measurements with an autoencoder-diffusion cascade
- Rational sphere maps, linear programming, and compressed sensing
This page was built for publication: Algebraic compressed sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6042618)
