nucleation
Search
Search
Dark mode
Light mode
Reader mode
Explorer
t
Graph View
3 items with this tag.
Oct 16, 2026
THEORY-390: Any distribution of n × N matrices whose norms concentrate as Johnson–Lindenstrauss proofs require gives the restricted isometry property of order k with probability at least 1 − 2e^{−c₂n} for k ≤ c₁n/log(N/k), by a union bound over (12/δ)^k net points on each of the (eN/k)^k sparse supports; this makes k log(N/k) measurements sufficient for Gaussian, ±1 and sparse three-valued matrices, and does not show they are necessary
mathematics
t
Oct 14, 2026
LIT-1156: A Simple Proof of the Restricted Isometry Property for Random Matrices
mathematics
t
Oct 14, 2026
NOTE-931: Baraniuk, Davenport, DeVore & Wakin — a simple proof of the restricted isometry property
t