The Restricted Isometry Property of Subsampled Fourier Matrices (Q5278293): Difference between revisions

Latest revision as of 02:42, 14 July 2024

scientific article; zbMATH DE number 6182154

THE EUCLIDEAN DISTORTION OF FLAT TORI

Language	Label	Description	Also known as
English	The Restricted Isometry Property of Subsampled Fourier Matrices	scientific article; zbMATH DE number 6182154	THE EUCLIDEAN DISTORTION OF FLAT TORI

Statements

instance of

scholarly article

0 references

title

The Restricted Isometry Property of Subsampled Fourier Matrices (English)

0 references

THE EUCLIDEAN DISTORTION OF FLAT TORI (English)

0 references

0 references

0 references

Lecture Notes in Mathematics

0 references

Journal of Topology and Analysis

0 references

publication date

13 July 2017

0 references

27 June 2013

0 references

full work available at URL

https://arxiv.org/abs/1507.01768

0 references

zbMATH Keywords

restricted isometry property

0 references

sampling

0 references

Fourier matrix

0 references

lattices

0 references

embedding

0 references

flat tori

0 references

describes a project that uses

PDCO

0 references

CoSaMP

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Lattice problems in NP ∩ coNP

0 references

Q3002791

0 references

On Lovász' lattice reduction and the nearest lattice point problem

0 references

New bounds in some transference theorems in the geometry of numbers

0 references

Q4938152

0 references

The inapproximability of lattice and coding problems with preprocessing

0 references

The complexity of the covering radius problem

0 references

Nonembeddability theorems via Fourier analysis

0 references

Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice

0 references

Worst‐Case to Average‐Case Reductions Based on Gaussian Measures

0 references

The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors

0 references

Fast dimension reduction using Rademacher series on dual BCH codes

0 references

An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform

0 references

Certifying the Restricted Isometry Property is Hard

0 references

A simple proof of the restricted isometry property for random matrices

0 references

An Improved Estimate in the Restricted Isometry Problem

0 references

The restricted isometry property and its implications for compressed sensing

0 references

Decoding by Linear Programming

0 references

Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?

0 references

Stable signal recovery from incomplete and inaccurate measurements

0 references

Atomic Decomposition by Basis Pursuit

0 references

Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes

0 references

Tail bounds via generic chaining

0 references

Stable recovery of sparse overcomplete representations in the presence of noise

0 references

The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)

0 references

Q3715582

0 references

Q4601822

0 references

On Model-Based RIP-1 Matrices

0 references

Q2714091

0 references

New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property

0 references

Suprema of Chaos Processes and the Restricted Isometry Property

0 references

Q4226453

0 references

Computational Complexity of Certifying Restricted Isometry Property

0 references

CoSaMP: Iterative signal recovery from incomplete and inaccurate samples

0 references

Q3078293

0 references

The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing

0 references

On the list decodability of random linear codes with large error rates

0 references

Identifiers

zbMATH Open document ID

1379.46014

0 references

1279.46014

0 references

DOI

10.1007/978-3-319-45282-1_11

0 references

10.1142/S1793525313500064

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5278293

@@ Property / cites work @@
+The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
+Normal rank
@@ Property / cites work @@
+Fast dimension reduction using Rademacher series on dual BCH codes
+Normal rank
@@ Property / cites work @@
+An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
+Normal rank
@@ Property / cites work @@
+Certifying the Restricted Isometry Property is Hard
+Normal rank
@@ Property / cites work @@
+A simple proof of the restricted isometry property for random matrices
+Normal rank
@@ Property / cites work @@
+An Improved Estimate in the Restricted Isometry Problem
+Normal rank
@@ Property / cites work @@
+The restricted isometry property and its implications for compressed sensing
+Normal rank
@@ Property / cites work @@
+Decoding by Linear Programming
@@ Property / cites work: Decoding by Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
+Normal rank
@@ Property / cites work @@
+Stable signal recovery from incomplete and inaccurate measurements
+Normal rank
@@ Property / cites work @@
+Atomic Decomposition by Basis Pursuit
@@ Property / cites work: Atomic Decomposition by Basis Pursuit / rank @@
+Normal rank
@@ Property / cites work @@
+Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes
+Normal rank
@@ Property / cites work @@
+Tail bounds via generic chaining
@@ Property / cites work: Tail bounds via generic chaining / rank @@
+Normal rank
@@ Property / cites work @@
+Stable recovery of sparse overcomplete representations in the presence of noise
+Normal rank
@@ Property / cites work @@
+The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\)
+Normal rank
@@ Property / cites work @@
+Q3715582
@@ Property / cites work: Q3715582 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4601822
@@ Property / cites work: Q4601822 / rank @@
+Normal rank
@@ Property / cites work @@
+On Model-Based RIP-1 Matrices
@@ Property / cites work: On Model-Based RIP-1 Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q2714091
@@ Property / cites work: Q2714091 / rank @@
+Normal rank
@@ Property / cites work @@
+New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+Suprema of Chaos Processes and the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+Q4226453
@@ Property / cites work: Q4226453 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Certifying Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
+Normal rank
@@ Property / cites work @@
+Q3078293
@@ Property / cites work: Q3078293 / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing
+Normal rank
@@ Property / cites work @@
+On the list decodability of random linear codes with large error rates
+Normal rank