Jonathan Mosheiff

collaborators

2 papers

cs.IT2018

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

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…