Explicit RIP matrices: an update

DOI10.1007/s10474-022-01290-7OpenAlexW3190530239MaRDI QIDQ2681274

Kevin Ford, Denka Kutzarova, George Shakan

Publication date: 7 February 2023

Published in: Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2108.01794

zbMATH Keywords

compressed sensingrestricted isometry property

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Exponential sums (11T23) Additive bases, including sumsets (11B13) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Arithmetic combinatorics; higher degree uniformity (11B30)

Cites Work

• Unnamed Item
• Explicit constructions of RIP matrices and related problems
• On the size of incoherent systems
• The restricted isometry property and its implications for compressed sensing
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• A statistical theorem of set addition
• Exponential sum estimates over a subgroup in an arbitrary finite field
• New bounds in Balog-Szemerédi-Gowers theorem
• Deterministic constructions of compressed sensing matrices
• Decoding by Linear Programming
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• DIAMETERS OF SOME FINITE-DIMENSIONAL SETS AND CLASSES OF SMOOTH FUNCTIONS
• A Second Wave of Expanders in Finite Fields
• Breaking the k ² barrier for explicit RIP matrices
• Stable signal recovery from incomplete and inaccurate measurements
• A new proof of Szemerédi's theorem

This page was built for publication: Explicit RIP matrices: an update