Explicit restricted isometries with k=m 2/3-o(1)
math.FA, cs.IT, math.CO, math.IT, math.MG
Submitted: 2026-11-10
Updated: 2026-11-10
Code: https://github.com/ckuemmerle/ExplicitRIPTwoThirds
Terminology
Sources
- The road to deterministic matrices with the restricted isometry property
- Explicit constructions of RIP matrices and related problems
- Sharp Bounds for Guiduli-Type Hereditary Spectral Problems
- Tables of the existence of equiangular tight frames
- Explicit RIP matrices: an update
- Algebraic curves, rich points, and doubly-ruled surfaces
- Explicit Matrices with the Restricted Isometry Property: Breaking the Square-Root Bottleneck
- Sphere tangencies, line incidences, and Lie's line-sphere correspondence
Related papers
- Local-to-Global Isometries in Standard-Norm Generalized Gyrovector Spaces
- Banach Gelfand Triples with Kernel Theorems via Equivalence Bimodules
- On the dynamics of composition operators: supercyclicity, odometers and translations
- The Local Embedding Problem for Hardy Spaces of Dirichlet Series
- The Strong Naor--Schechtman Convolution Inequality on the Product of Cyclic Groups
- Structured coordinate systems in L p(R)