OP-00044 Open The Paley ETF restricted isometry conjecture FA · compressed sensing · equiangular tight frames · Paley graph · Randomstrasse101 · restricted isometry property
OP-00197 Open Polynomial-time deterministic restricted isometries with nearly linear row count FA · compressed sensing · explicit constructions · OpenProblemsInNLA · restricted isometry property
OP-00198 Partially resolved Sharp sample complexity for restricted isometries from the cyclic Fourier matrix FA · compressed sensing · OpenProblemsInNLA · restricted isometry property · subsampled Fourier matrices
OP-00258 Solution claimed Sharp sampling complexity for Walsh restricted isometries FA · compressed sensing · OpenProblemsInNLA · restricted isometry property · Walsh matrices