Ran Tamir

activity

20192022

most citedThe MMI Decoder is Asymptotically Optimal for the Typical Random Code and for the Expurgated Code

8 citations · 9 across the 5 of their papers we have counts for

collaborators

Showing cs.DSShow all

1 paper · 1 filter

cs.DS2022

Fast Convergence to Unanimity in Dense Erdős-Rényi Graphs

Ran Tamir

Majority dynamics on the binomial Erdős-Rényi graph $G (n, p)$ with $p = λ / n$ is studied. In this process, each vertex has a state in ${0, 1}$ and at each round, every…