Matrix sparsification and the sparse null space problem (Q329287): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Matrix Sparsification and the Sparse Null Space Problem
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5783898
@@ Property / title @@
+Matrix Sparsification and the Sparse Null Space Problem (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68216
@@ Property / zbMATH Open document ID: 1304.68216 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-15369-3_16
@@ Property / DOI: 10.1007/978-3-642-15369-3_16 / rank @@
+Normal rank
@@ Property / published in @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / publication date @@
+September 2010Timestamp +2010-09-10T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2010-09-10T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 10 September 2010 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5783898
@@ Property / zbMATH DE Number: 5783898 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1616556810
@@ Property / OpenAlex ID: W1616556810 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity and approximability of finding maximum feasible subsystems of linear relations
+Normal rank
@@ Property / cites work @@
+The hardness of approximate optima in lattices, codes, and systems of linear equations
+Normal rank
@@ Property / cites work @@
+Q4828976
@@ Property / cites work: Q4828976 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm to compute a sparse basis of the null space
+Normal rank
@@ Property / cites work @@
+The Sparse Basis Problem and Multilinear Algebra
@@ Property / cites work: The Sparse Basis Problem and Multilinear Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
+Normal rank
@@ Property / cites work @@
+Decoding by Linear Programming
@@ Property / cites work: Decoding by Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchical algorithm for making sparse matrices sparser
+Normal rank
@@ Property / cites work @@
+Computing a Sparse Basis for the Null Space
@@ Property / cites work: Computing a Sparse Basis for the Null Space / rank @@
+Normal rank
@@ Property / cites work @@
+Entropy-based algorithms for best basis selection
@@ Property / cites work: Entropy-based algorithms for best basis selection / rank @@
+Normal rank
@@ Property / cites work @@
+The Null Space Problem I. Complexity
@@ Property / cites work: The Null Space Problem I. Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating CVP to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+For most large underdetermined systems of linear equations the minimal 𝓁<sub>1</sub>‐norm solution is also the sparsest solution
+Normal rank
@@ Property / cites work @@
+Q3740904
@@ Property / cites work: Q3740904 / rank @@
+Normal rank
@@ Property / cites work @@
+On Sparse Representations in Arbitrary Redundant Bases
+Normal rank
@@ Property / cites work @@
+Near-optimal sparse fourier representations via sampling
+Normal rank
@@ Property / cites work @@
+Accuracy and Stability of Numerical Algorithms
@@ Property / cites work: Accuracy and Stability of Numerical Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3683420
@@ Property / cites work: Q3683420 / rank @@
+Normal rank
@@ Property / cites work @@
+The densest hemisphere problem
@@ Property / cites work: The densest hemisphere problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4764626
@@ Property / cites work: Q4764626 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Understanding and using linear programming
@@ Property / cites work: Understanding and using linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Approximate Solutions to Linear Systems
@@ Property / cites work: Sparse Approximate Solutions to Linear Systems / rank @@
+Normal rank
@@ Property / cites work @@
+CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
+Normal rank
@@ Property / cites work @@
+Dense Error Correction Via $\ell^1$-Minimization
@@ Property / cites work: Dense Error Correction Via $\ell^1$-Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Nonlinear methods of approximation
@@ Property / cites work: Nonlinear methods of approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4337625
@@ Property / cites work: Q4337625 / rank @@
+Normal rank
@@ Property / cites work @@
+Greed is Good: Algorithmic Results for Sparse Approximation
+Normal rank
@@ Property / cites work @@
+Just relax: convex programming methods for identifying sparse signals in noise
+Normal rank
@@ Property / cites work @@
+Designing structured tight frames via an alternating projection method
+Normal rank
@@ Property / cites work @@
+A Simple Proof of Descartes's Rule of Signs
@@ Property / cites work: A Simple Proof of Descartes's Rule of Signs / rank @@
+Normal rank
@@ Property / cites work @@
+Theoretical and experimental analysis of a randomized algorithm for sparse Fourier transform analysis
+Normal rank

Latest revision as of 18:31, 12 July 2024

scientific article; zbMATH DE number 5783898

Matrix Sparsification and the Sparse Null Space Problem

Language	Label	Description	Also known as
English	Matrix sparsification and the sparse null space problem	scientific article; zbMATH DE number 5783898	Matrix Sparsification and the Sparse Null Space Problem