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

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q375694
ReferenceBot (talk | contribs)
Changed an Item
 
(9 intermediate revisions by 7 users not shown)
aliases / en / 0aliases / en / 0
 
THE EUCLIDEAN DISTORTION OF FLAT TORI
description / endescription / en
scientific article; zbMATH DE number 6744887
scientific article; zbMATH DE number 6182154
Property / title
 
THE EUCLIDEAN DISTORTION OF FLAT TORI (English)
Property / title: THE EUCLIDEAN DISTORTION OF FLAT TORI (English) / rank
 
Normal rank
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1279.46014 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1142/S1793525313500064 / rank
 
Normal rank
Property / author
 
Property / author: Oded Regev / rank
 
Normal rank
Property / published in
 
Property / published in: Journal of Topology and Analysis / rank
 
Normal rank
Property / publication date
 
27 June 2013
Timestamp+2013-06-27T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
Property / publication date: 27 June 2013 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 46B85 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6182154 / rank
 
Normal rank
Property / zbMATH Keywords
 
lattices
Property / zbMATH Keywords: lattices / rank
 
Normal rank
Property / zbMATH Keywords
 
embedding
Property / zbMATH Keywords: embedding / rank
 
Normal rank
Property / zbMATH Keywords
 
flat tori
Property / zbMATH Keywords: flat tori / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: PDCO / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: CoSaMP / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4300634415 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1507.01768 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lattice problems in NP ∩ coNP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002791 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Lovász' lattice reduction and the nearest lattice point problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: New bounds in some transference theorems in the geometry of numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938152 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The inapproximability of lattice and coding problems with preprocessing / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of the covering radius problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonembeddability theorems via Fourier analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Worst‐Case to Average‐Case Reductions Based on Gaussian Measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast dimension reduction using Rademacher series on dual BCH codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Certifying the Restricted Isometry Property is Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple proof of the restricted isometry property for random matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Estimate in the Restricted Isometry Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The restricted isometry property and its implications for compressed sensing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decoding by Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable signal recovery from incomplete and inaccurate measurements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Atomic Decomposition by Basis Pursuit / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restricted Isometry of Fourier Matrices and List Decodability of Random Linear Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tail bounds via generic chaining / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable recovery of sparse overcomplete representations in the presence of noise / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3715582 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4601822 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Model-Based RIP-1 Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2714091 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Suprema of Chaos Processes and the Restricted Isometry Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4226453 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational Complexity of Certifying Restricted Isometry Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: CoSaMP: Iterative signal recovery from incomplete and inaccurate samples / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3078293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the list decodability of random linear codes with large error rates / rank
 
Normal rank

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

The Restricted Isometry Property of Subsampled Fourier Matrices (English)
0 references
THE EUCLIDEAN DISTORTION OF FLAT TORI (English)
0 references
0 references
0 references
13 July 2017
0 references
27 June 2013
0 references
restricted isometry property
0 references
sampling
0 references
Fourier matrix
0 references
lattices
0 references
embedding
0 references
flat tori
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references