% csauthors.net - beta - BibTeX bibliography of Itai Benjamini
@article{journals/jct/BenjaminiHM00,
title = {On Random Graph Homomorphisms into Z.},
year = {2000},
journal = {J. Comb. Theory, Ser. B},
author = {{Itai Benjamini} and {Olle Häggström} and {Elchanan Mossel}}
}
@article{journals/rsa/BenjaminiS00,
title = {Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z.},
year = {2000},
journal = {Random Struct. Algorithms},
author = {{Itai Benjamini} and {Gideon Schechtman}}
}
@article{journals/rsa/BenjaminiB01,
title = {The diameter of long-range percolation clusters on finite cycles.},
year = {2001},
journal = {Random Struct. Algorithms},
author = {{Itai Benjamini} and {Noam Berger}}
}
@inproceedings{conf/focs/BenjaminiL02,
title = {Global Information from Local Observation.},
year = {2002},
booktitle = {FOCS},
author = {{Itai Benjamini} and {László Lovász 001}},
publisher = {IEEE Computer Society},
booktitle = {43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}
}
@inproceedings{conf/stoc/BenjaminiSW05,
title = {Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read.},
year = {2005},
booktitle = {STOC},
author = {{Itai Benjamini} and {Oded Schramm} and {David Bruce Wilson}},
publisher = {ACM},
booktitle = {Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005}
}
@article{journals/combinatorica/BenjaminiK05,
title = {A Resistance Bound Via An Isoperimetric Inequality.},
year = {2005},
journal = {Comb.},
author = {{Itai Benjamini} and {Gady Kozma}}
}
@article{journals/combinatorics/BenjaminiH05,
title = {ω-Periodic Graphs.},
year = {2005},
journal = {Electron. J. Comb.},
author = {{Itai Benjamini} and {Christopher Hoffman}}
}
@article{journals/cpc/BenjaminiKLRT06,
title = {Waiting for a Bat to Fly By (in Polynomial Time).},
year = {2006},
journal = {Comb. Probab. Comput.},
author = {{Itai Benjamini} and {Gady Kozma} and {László Lovász 001} and {Dan Romik} and {Gábor Tardos}}
}
@article{journals/combinatorica/AngelB07,
title = {A phase transition for the metric distortion of percolation on the hypercube.},
year = {2007},
journal = {Comb.},
author = {{Omer Angel} and {Itai Benjamini}}
}
@article{journals/cpc/BenjaminiBY08,
title = {Long-Range Percolation Mixing Time.},
year = {2008},
journal = {Comb. Probab. Comput.},
author = {{Itai Benjamini} and {Noam Berger} and {Ariel Yadin}}
}
@article{journals/eccc/BenjaminiSS08,
title = {Every Minor-Closed Property of Sparse Graphs is Testable.},
year = {2008},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Itai Benjamini} and {Oded Schramm} and {Asaf Shapira}}
}
@article{journals/rsa/AngelBOW08,
title = {Routing complexity of faulty networks.},
year = {2008},
journal = {Random Struct. Algorithms},
author = {{Omer Angel} and {Itai Benjamini} and {Eran Ofek} and {Udi Wieder}}
}
@article{journals/rsa/BenjaminiHKL08,
title = {The isoperimetric constant of the random graph process.},
year = {2008},
journal = {Random Struct. Algorithms},
author = {{Itai Benjamini} and {Simi Haber} and {Michael Krivelevich} and {Eyal Lubetzky}}
}
@article{journals/corr/abs-0901-1155,
title = {Balanced Allocation: Memory Performance Tradeoffs},
year = {2009},
journal = {CoRR},
author = {{Itai Benjamini} and {Yury Makarychev}}
}
@article{journals/ejc/BenjaminiC11,
title = {On limits of graphs sphere packed in Euclidean space and applications.},
year = {2011},
journal = {Eur. J. Comb.},
author = {{Itai Benjamini} and {Nicolas Curien}}
}
@article{journals/jgt/BenjaminiHOPW11,
title = {Geodesics and almost geodesic cycles in random regular graphs.},
year = {2011},
journal = {J. Graph Theory},
author = {{Itai Benjamini} and {Carlos Hoppen} and {Eran Ofek} and {Pawel Pralat} and {Nicholas C. Wormald}}
}
@article{journals/dm/BenjaminiCPT13,
title = {Harmonic labeling of graphs.},
year = {2013},
journal = {Discret. Math.},
author = {{Itai Benjamini} and {Van Cyr} and {Eviatar B. Procaccia} and {Ran J. Tessler}}
}
@article{journals/eccc/BenjaminiCS13,
title = {Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball.},
year = {2013},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Itai Benjamini} and {Gil Cohen} and {Igor Shinkar}}
}
@article{journals/rsa/BenjaminiKW14,
title = {The mixing time of the giant component of a random graph.},
year = {2014},
journal = {Random Struct. Algorithms},
author = {{Itai Benjamini} and {Gady Kozma} and {Nicholas C. Wormald}}
}
@article{journals/siamdm/BenjaminiST14,
title = {Acquaintance Time of a Graph.},
year = {2014},
journal = {SIAM J. Discret. Math.},
author = {{Itai Benjamini} and {Igor Shinkar} and {Gilad Tsur}}
}
@article{journals/rsa/BenaimBCL15,
title = {A generalized Pólya's urn with graph based interactions.},
year = {2015},
journal = {Random Struct. Algorithms},
author = {{Michel Benaïm} and {Itai Benjamini} and {Jun Chen} and {Yuri Lima 002}}
}
@article{journals/rsa/BenjaminiEFKS16,
title = {Juntas in the ℓ1-grid and Lipschitz maps between discrete tori.},
year = {2016},
journal = {Random Struct. Algorithms},
author = {{Itai Benjamini} and {David Ellis} and {Ehud Friedgut} and {Nathan Keller} and {Arnab Sen}}
}
@article{journals/combinatorica/BenjaminiFT17,
title = {On the scaling limit of finite vertex transitive graphs with large diameter.},
year = {2017},
journal = {Comb.},
author = {{Itai Benjamini} and {Hilary K. Finucane} and {Romain Tessera}}
}
@article{journals/dcg/AngelBH18,
title = {An Isoperimetric Inequality for Planar Triangulations.},
year = {2018},
journal = {Discret. Comput. Geom.},
author = {{Omer Angel} and {Itai Benjamini} and {Nizan Horesh}}
}
@article{journals/eccc/BenjaminiG19,
title = {Pseudo-Mixing Time of Random Walks.},
year = {2019},
journal = {Electron. Colloquium Comput. Complex.},
author = {{Itai Benjamini} and {Oded Goldreich 001}}
}
@incollection{series/lncs/Benjamini020,
title = {Pseudo-mixing Time of Random Walks.},
year = {2020},
booktitle = {Computational Complexity and Property Testing},
author = {{Itai Benjamini} and {Oded Goldreich 001}},
publisher = {Springer},
booktitle = {Computational Complexity and Property Testing - On the Interplay Between Randomness and Computation}
}
@article{journals/combinatorics/BenjaminiH22,
title = {Degrees in Link Graphs of Regular Graphs.},
year = {2022},
journal = {Electron. J. Comb.},
author = {{Itai Benjamini} and {John Haslegrave}}
}
@article{journals/corr/abs-2207-11593,
title = {A very sharp threshold for first order logic distinguishability of random graphs.},
year = {2022},
journal = {CoRR},
author = {{Itai Benjamini} and {Maksim Zhukovskii 001}}
}
@article{journals/dcg/BenjaminiG23,
title = {The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries.},
year = {2023},
month = {March},
journal = {Discret. Comput. Geom.},
author = {{Itai Benjamini} and {Shoni Gilboa}}
}