| 2009 |
| 16 | EE | Itai Benjamini,
Yury Makarychev:
Balanced Allocation: Memory Performance Tradeoffs
CoRR abs/0901.1155: (2009) |
| 2008 |
| 15 | EE | Itai Benjamini,
Oded Schramm,
Asaf Shapira:
Every minor-closed property of sparse graphs is testable.
STOC 2008: 393-402 |
| 14 | EE | Itai Benjamini,
Noam Berger,
Ariel Yadin:
Long-Range Percolation Mixing Time.
Combinatorics, Probability & Computing 17(4): 487-494 (2008) |
| 13 | EE | Itai Benjamini,
Oded Schramm,
Asaf Shapira:
Every Minor-Closed Property of Sparse Graphs is Testable.
Electronic Colloquium on Computational Complexity (ECCC) 15(010): (2008) |
| 12 | EE | Itai Benjamini,
Simi Haber,
Michael Krivelevich,
Eyal Lubetzky:
The isoperimetric constant of the random graph process.
Random Struct. Algorithms 32(1): 101-114 (2008) |
| 11 | EE | Omer Angel,
Itai Benjamini,
Eran Ofek,
Udi Wieder:
Routing complexity of faulty networks.
Random Struct. Algorithms 32(1): 71-87 (2008) |
| 2006 |
| 10 | EE | Itai Benjamini,
Gady Kozma,
László Lovász,
D. A. N. Romik,
Gábor Tardos:
Waiting for a Bat to Fly By (in Polynomial Time).
Combinatorics, Probability & Computing 15(5): 673-683 (2006) |
| 2005 |
| 9 | EE | Omer Angel,
Itai Benjamini,
Eran Ofek,
Udi Wieder:
Routing complexity of faulty networks.
PODC 2005: 209-217 |
| 8 | EE | Itai Benjamini,
Oded Schramm,
David Bruce Wilson:
Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read.
STOC 2005: 244-250 |
| 7 | EE | Itai Benjamini,
Gady Kozma:
A Resistance Bound Via An Isoperimetric Inequality.
Combinatorica 25(6): 645-650 (2005) |
| 6 | EE | Itai Benjamini,
Christopher Hoffman:
omega-Periodic Graphs.
Electr. J. Comb. 12: (2005) |
| 2004 |
| 5 | EE | Itai Benjamini,
Oded Schramm,
David Bruce Wilson:
Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read
CoRR math.PR/0410282: (2004) |
| 2002 |
| 4 | EE | Itai Benjamini,
László Lovász:
Global Information from Local Observation.
FOCS 2002: 701-710 |
| 2001 |
| 3 | | Itai Benjamini,
Noam Berger:
The diameter of long-range percolation clusters on finite cycles.
Random Struct. Algorithms 19(2): 102-111 (2001) |
| 2000 |
| 2 | EE | Itai Benjamini,
Olle Häggström,
Elchanan Mossel:
On Random Graph Homomorphisms into Z.
J. Comb. Theory, Ser. B 78(1): 86-114 (2000) |
| 1 | | Itai Benjamini,
Gideon Schechtman:
Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z.
Random Struct. Algorithms 17(1): 20-25 (2000) |