Jonathan Mosheiff

activity

20192026

most cited

ℓ_{p}

-Spread and Restricted Isometry Properties of Sparse Random Matrices

27 citations · 46 across the 9 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

cs.IT2025

List-Recovery of Random Linear Codes over Small Fields

Dean Doron, Jonathan Mosheiff, Nicolas Resch +1

We study list-recoverability of random linear codes over small fields, both from errors and from erasures. We consider codes of rate $ε$ -close to capacity, and aim to bound the dep…

cs.IT2025

Let's Have Both! Optimal List-Recoverability via Alphabet Permutation Codes

Sergey Komech, Jonathan Mosheiff

We introduce alphabet-permutation (AP) codes, a new family of error-correcting codes defined by iteratively applying random coordinate-wise permutations to a fixed initial word. A…