87 citations · 124 across the 24 of their papers we have counts for
4 papers · 1 filter
Dimension Reduction for the Hyperbolic Space
itai benjamini, Yury Makarychev
A dimension reduction for the hyperbolic space is established. When points are far apart an embedding with bounded distortion into the hyperbolic plane is achieved.
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…