research
∙
05/13/2022
Sparsity and ℓ_p-Restricted Isometry
A matrix A is said to have the ℓ_p-Restricted Isometry Property (ℓ_p-RIP...
share
research
∙
04/09/2022
Testability in group theory
This paper is a journal counterpart to our FOCS 2021 paper, in which we ...
research
∙
09/24/2021
Punctured Large Distance Codes, and Many Reed-Solomon Codes, Achieve List-Decoding Capacity
We prove the existence of Reed-Solomon codes of any desired rate R ∈ (0,...
research
∙
08/31/2021
ℓ_p-Spread Properties of Sparse Matrices
Random subspaces X of ℝ^n of dimension proportional to n are, with high ...
research
∙
11/10/2020
Stability and testability: equations in permutations
We initiate the study of property testing problems concerning equations ...
research
∙
09/09/2020
Sharp threshold rates for random codes
Suppose that 𝒫 is a property that may be satisfied by a random code C ⊂Σ...
research
∙
04/28/2020
Bounds for list-decoding and list-recovery of random linear codes
A family of error-correcting codes is list-decodable from error fraction...
research
∙
09/13/2019
LDPC Codes Achieve List Decoding Capacity
We show that Gallager's ensemble of Low-Density Parity Check (LDPC) code...
research
∙
06/21/2018
