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 2021 · cs.CCShow all

2 papers · 2 filters

cs.CC2021

Punctured Low-Bias Codes Behave Like Random Linear Codes

Venkatesan Guruswami, Jonathan Mosheiff

Random linear codes are a workhorse in coding theory, and are used to show the existence of codes with the best known or even near-optimal trade-offs in many noise models. However,…

cs.CC2021★ 27 cited

$ℓ_{p}$ -Spread and Restricted Isometry Properties of Sparse Random Matrices

Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff

Random subspaces $X$ of $R^{n}$ of dimension proportional to $n$ are, with high probability, well-spread with respect to the $ℓ_{2}$ -norm. Namely, every nonzero $x \in X$ i…

Punctured Low-Bias Codes Behave Like Random Linear Codes

ℓp​-Spread and Restricted Isometry Properties of Sparse Random Matrices

$ℓ_{p}$ -Spread and Restricted Isometry Properties of Sparse Random Matrices