Jonathan Mosheiff

most citedOn the weight distribution of random binary linear codes

11 citations · 14 across the 2 of their papers we have counts for

collaborators

2 papers

cs.IT2018★ 11 cited

On the weight distribution of random binary linear codes

Nati Linial, Jonathan Mosheiff

We investigate the weight distribution of random binary linear codes. For $0 < λ < 1$ and $n \to \infty$ pick uniformly at random $λn$ vectors in $F_{2}^{n}$ and let $C \le \mathbb{…

math.CO2015★ 3 cited

On the Rigidity of Sparse Random Graphs

Nati Linial, Jonathan Mosheiff

A graph with a trivial automorphism group is said to be rigid. Wright proved that for $\frac{l o g n}{n} + ω (\frac{1}{n}) \leq p \leq \frac{1}{2}$ a random graph $G \in G (n, p)$ is rigid whp. I…