A matrix A is said to have the ℓ_p-Restricted Isometry Property
(ℓ_p-RIP...
This paper is a journal counterpart to our FOCS 2021 paper, in which we
...
We prove the existence of Reed-Solomon codes of any desired rate R ∈
(0,...
Random subspaces X of ℝ^n of dimension proportional to n are,
with high ...
We initiate the study of property testing problems concerning equations ...
Suppose that 𝒫 is a property that may be satisfied by a random
code C ⊂Σ...
A family of error-correcting codes is list-decodable from error fraction...
We show that Gallager's ensemble of Low-Density Parity Check (LDPC) code...
We investigate the weight distribution of random binary linear codes. Fo...