dblp.uni-trier.dewww.uni-trier.de

Itai Benjamini

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
16EEItai Benjamini, Yury Makarychev: Balanced Allocation: Memory Performance Tradeoffs CoRR abs/0901.1155: (2009)
2008
15EEItai Benjamini, Oded Schramm, Asaf Shapira: Every minor-closed property of sparse graphs is testable. STOC 2008: 393-402
14EEItai Benjamini, Noam Berger, Ariel Yadin: Long-Range Percolation Mixing Time. Combinatorics, Probability & Computing 17(4): 487-494 (2008)
13EEItai Benjamini, Oded Schramm, Asaf Shapira: Every Minor-Closed Property of Sparse Graphs is Testable. Electronic Colloquium on Computational Complexity (ECCC) 15(010): (2008)
12EEItai Benjamini, Simi Haber, Michael Krivelevich, Eyal Lubetzky: The isoperimetric constant of the random graph process. Random Struct. Algorithms 32(1): 101-114 (2008)
11EEOmer Angel, Itai Benjamini, Eran Ofek, Udi Wieder: Routing complexity of faulty networks. Random Struct. Algorithms 32(1): 71-87 (2008)
2006
10EEItai 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
9EEOmer Angel, Itai Benjamini, Eran Ofek, Udi Wieder: Routing complexity of faulty networks. PODC 2005: 209-217
8EEItai 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
7EEItai Benjamini, Gady Kozma: A Resistance Bound Via An Isoperimetric Inequality. Combinatorica 25(6): 645-650 (2005)
6EEItai Benjamini, Christopher Hoffman: omega-Periodic Graphs. Electr. J. Comb. 12: (2005)
2004
5EEItai 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
4EEItai 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
2EEItai 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)

Coauthor Index

1Omer Angel [9] [11]
2Noam Berger [3] [14]
3Simi Haber [12]
4Olle Häggström [2]
5Christopher Hoffman [6]
6Gady Kozma [7] [10]
7Michael Krivelevich [12]
8László Lovász [4] [10]
9Eyal Lubetzky [12]
10Yury Makarychev [16]
11Elchanan Mossel [2]
12Eran Ofek [9] [11]
13D. A. N. Romik [10]
14Gideon Schechtman [1]
15Oded Schramm [5] [8] [13] [15]
16Asaf Shapira [13] [15]
17Gábor Tardos [10]
18Udi Wieder [9] [11]
19David Bruce Wilson [5] [8]
20Ariel Yadin [14]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)