87 citations · 124 across the 24 of their papers we have counts for
3 papers · 2 filters
Effective resistance on random electrical networks
Michel Benaim, Itai Benjamini, Raphael Rossignol
This paper has been withdrawn. See v1 still available to understand the problem: Proposition 2.2 is false. The error in the proof is in claim (3). Then, the whole paper collapses.…
The Biham-Middleton-Levine traffic model for a single junction
Itai Benjamini, Ori Gurel-Gurevich, Roey Izkovsky
In the Biham-Middleton-Levine traffic model cars are placed with some density p on a two dimensional torus, and move according to a (simple) set of predefined rules. Computer simul…
The birthday problem and Markov chain Monte Carlo
Itai Benjamini, Ben Morris
We study the problem of generating a sample from the stationary distribution of a Markov chain, given a method to simulate the chain. We give an approximation algorithm for the cas…