Itai Benjamini
Israeli mathematician who holds the Renee and Jay Weiss Chair in the Department of Mathematics at the Weizmann Institute of Science
Itai Benjamini's AcademicInfluence.com Rankings

Download Badge
Mathematics
Why Is Itai Benjamini Influential?
(Suggest an Edit or Addition)According to Wikipedia, Itai Benjamini is an Israeli mathematician who holds the Renee and Jay Weiss Chair in the Department of Mathematics at the Weizmann Institute of Science. Benjamini completed his Ph.D. in 1992 at the Hebrew University of Jerusalem, under the supervision of Benjamin Weiss. His dissertation was entitled "Random Walkss on Graphs and Manifolds". In 2004 he won the Rollo Davidson Prize for young probability theorists "for his work across probability, including the analytic and geometric, particularly in the study of random processes associated with graphs". In the same year he also won the Morris L. Levinson Prize of the Weizmann Institute. He was an invited speaker at the International Congress of Mathematicians in 2010, speaking about "random planar metrics".
Itai Benjamini's Published Works
Published Works
- Recurrence of Distributional Limits of Finite Planar Graphs (2000) (628)
- Noise sensitivity of Boolean functions and applications to percolation (1998) (263)
- Percolation Beyond $Z^d$, Many Questions And a Few Answers (1996) (262)
- Uniform spanning forests (2001) (249)
- Group-invariant Percolation on Graphs (1999) (237)
- Markov chains indexed by trees (1994) (193)
- Non-backtracking random walks mix faster (2006) (164)
- First Passage Percolation Has Sublinear Distance Variance (2002) (155)
- Percolation in the hyperbolic plane (1999) (145)
- Every minor-closed property of sparse graphs is testable (2008) (139)
- Percolation on finite graphs and isoperimetric inequalities (2002) (135)
- Excited Random Walk (2003) (115)
- The diameter of long‐range percolation clusters on finite cycles (2000) (103)
- Harmonic functions on planar and almost planar graphs and manifolds, via circle packings (1996) (102)
- KPZ in One Dimensional Random Geometry of Multiplicative Cascades (2008) (101)
- Ergodic theory on stationary random graphs (2010) (99)
- Geometry of the uniform spanning forest: Transitions in dimensions 4, 8, 12 ,... (2001) (91)
- Every Graph with a Positive Cheeger Constant Contains a Tree with a Positive Cheeger Constant (1997) (85)
- Tree-indexed random walks on groups and first passage percolation (1994) (78)
- Asymmetric conservative processes with random rates (1996) (76)
- Simple random walk on the uniform infinite planar quadrangulation: subdiffusivity via pioneer points (2012) (76)
- Mixing times of the biased card shuffling and the asymmetric exclusion process (2002) (75)
- Liouville quantum gravity and the Brownian map I : The QLE ( 8 / 3 , 0 ) metric (2019) (74)
- On the mixing time of a simple random walk on the super critical percolation cluster (2000) (74)
- Percolation Perturbations in Potential Theory and Random Walks (1998) (72)
- Cut sets and normed cohomology with applications to percolation (1999) (71)
- Critical Percolation on any Nonamenable Group has no Infinite Clusters (2011) (69)
- Is the critical percolation probability local? (2009) (68)
- The mixing time of the giant component of a random graph (2006) (68)
- Disorder, entropy and harmonic functions (2011) (66)
- Unpredictable paths and percolation (1998) (64)
- Distinguishing sceneries by observing the scenery along a random walk path (1996) (59)
- Random walks and harmonic functions on infinite planar graphs using square tilings (1996) (57)
- Giant component and vacant set for random walk on a discrete torus (2006) (55)
- Conformal Invariance of Voronoi Percolation (1998) (54)
- Unimodular random trees (2012) (54)
- Random walks on a tree and capacity in the interval (1992) (48)
- Martin capacity for Markov chains (1995) (47)
- Convex hulls in the hyperbolic space (2011) (44)
- Coarse geometry and randomness (2013) (43)
- On Random Graph Homomorphisms into Z (2000) (41)
- Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs (2014) (39)
- A Resistance Bound Via An Isoperimetric Inequality (2002) (38)
- On the separation profile of infinite graphs (2010) (37)
- A generalized Pólya's urn with graph based interactions (2012) (37)
- Heat Kernel Lower Bounds on Riemannian Manifolds Using the Old Ideas of Nash (1996) (37)
- Exceptional planes of percolation (1998) (35)
- Random Planar Metrics (2011) (33)
- Instability of the Liouville property for quasi-isometric graphs and manifolds of polynomial volume growth (1991) (32)
- Lack of Sphere Packing of Graphs via Non-Linear Potential Theory (2009) (32)
- Which properties of a random sequence are dynamically sensitive (2003) (31)
- A new isoperimetric comparison theorem for surfaces of variable curvature (1996) (30)
- Recurrence of random walk traces (2006) (27)
- Harmonic and analytic functions on graphs (2003) (27)
- On limits of graphs sphere packed in Euclidean space and applications (2009) (27)
- Visibility to infinity in the hyperbolic plane, despite obstacles (2008) (26)
- Conditioned Diffusions which are Brownian Bridges (1997) (24)
- Transience of percolation clusters on wedges (2002) (24)
- For what number of cars must self organization occur in the Biham-Middleton-Levine traffic model from any possible starting configuration? (2006) (23)
- On the trace of branching random walks (2010) (22)
- Expanders are not hyperbolic (1998) (21)
- Long-Range Percolation Mixing Time (2007) (21)
- The isoperimetric constant of the random graph process (2005) (20)
- Excited random walk against a wall (2005) (20)
- Shy couplings (2005) (20)
- On K-wise Independent Distributions and Boolean Functions (2012) (20)
- Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read (2004) (19)
- On an epidemic model on finite graphs (2016) (19)
- Global information from local observation (2002) (18)
- Submean Variance Bound for Effective Resistance of Random Electric Networks (2006) (18)
- A balanced excited random walk (2010) (17)
- Euclidean vs. Graph Metric (2013) (17)
- Percolation of Arbitrary Words in $\{0, 1\}^\mathbb{N}$ (1995) (17)
- On the scaling limit of finite vertex transitive graphs with large diameter (2012) (16)
- Random Graph-Homomorphisms and Logarithmic Degree (2006) (16)
- Anchored expansion, speed, and the hyperbolic Poisson Voronoi tessellation (2014) (16)
- Examples of simply-connected Liouville manifolds with positive spectrum (1996) (15)
- Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into Z (2000) (15)
- ω-Periodic Graphs (2003) (15)
- A Correlation Inequality for Tree-Indexed Markov Chains (1992) (15)
- The Liouville and the intersection properties are equivalent for planar graphs (2012) (15)
- Sums and products along sparse graphs (2009) (15)
- Random Walks that Avoid Their Past Convex Hull (2002) (14)
- Recurrence of the Z d-valued infinite snake via unimodularity (2011) (14)
- First Passage percolation on a hyperbolic graph admits bi-infinite geodesics (2016) (14)
- On the Range of the Simple Random Walk Bridge on Groups (2006) (14)
- Bi-Lipschitz bijection between the Boolean cube and the Hamming ball (2013) (14)
- Boundary trace of reflecting Brownian motions (2003) (14)
- Entropy of random walk range (2009) (14)
- Loop-Erased Random Walk on a Torus in Dimensions 4 and Above (2003) (14)
- Diffusion Limited Aggregation on a Cylinder (2007) (13)
- Geodesics and almost geodesic cycles in random regular graphs (2006) (13)
- Routing complexity of faulty networks (2004) (13)
- Anchored expansion, speed and the Poisson–Voronoi tessellation in symmetric spaces (2018) (12)
- ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE (2014) (12)
- Selected works of Oded Schramm (2011) (12)
- Random paths with bounded local time (2008) (12)
- Acquaintance Time of a Graph (2013) (11)
- Perturbing the hexagonal circle packing: a percolation perspective (2011) (11)
- Sharp threshold for percolation on expanders (2009) (11)
- Upper bounds on the growth rate of Diffusion Limited Aggregation (2017) (10)
- Random walks in varying dimensions (2004) (10)
- An Isoperimetric Inequality for Planar Triangulations (2016) (10)
- A negative answer to Nevanlinna’s type question and a parabolic surface with a lot of negative curvature (2002) (10)
- Growth and Isoperimetric Profile of Planar Graphs (2010) (10)
- Site recurrence for coalescing random walk (2015) (10)
- Minimal growth harmonic functions on lamplighter groups (2016) (9)
- Waiting for a Bat to Fly By (in Polynomial Time) (2003) (9)
- Finite Transitive Graph Embeddings into a Hyperbolic Metric Space Must Stretch or Squeeze (2012) (9)
- A phase transition for the metric distortion of percolation on the hypercube (2003) (9)
- An integral test for the transience of a Brownian path with limited local time (2008) (9)
- Random walk in changing environment (2015) (8)
- Invariant embeddings of unimodular random planar graphs (2019) (8)
- Internal diffusion-limited aggregation with uniform starting points (2017) (8)
- Spacings and pair correlations for finite Bernoulli convolutions (2008) (8)
- On the effect of adding ε-Bernoulli percolation to everywhere percolating subgraphs of Zd (1999) (8)
- Large Scale Degrees and the Number of Spanning Clusters for the Uniform Spanning Tree (1999) (8)
- Balanced Allocation: Memory Performance Tradeoffs (2009) (8)
- Stationary map coloring (2009) (7)
- PERCOLATION OF ARBITRARY WORDS IN 10, 11N (2016) (7)
- Almost Sure Recurrence of the Simple Random Walk Path (2005) (7)
- Local limit of packable graphs (2009) (7)
- Recurrence of the $\mathbb{Z}^d$-valued infinite snake via unimodularity (2011) (7)
- Instability of Set Recurrence and Green’s Function on Groups with the Liouville Property (2003) (6)
- First passage percolation on nilpotent Cayley graphs and beyond (2014) (6)
- Survival of the weak in hyperbolic spaces, a remark on competition and geometry (2001) (6)
- Self avoiding walk on the seven regular triangulation (2016) (6)
- Rapid social connectivity (2016) (6)
- Homogenization via sprinkling (2015) (6)
- Random walks with k-wise independent increments (2004) (5)
- Maximal Arithmetic Progressions in Random Subsets (2007) (5)
- The birthday problem and Markov chain Monte Carlo (2007) (5)
- Martin capacity for Markov chains and random walks in varying dimensions (1994) (5)
- Linear cover time is exponentially unlikely (2010) (5)
- Pinched Exponential Volume Growth Implies an Infinite Dimensional Isoperimetric Inequality (2003) (5)
- One-dimensional long-range diffusion-limited aggregation III -- The limit aggregate (2009) (5)
- On the effect of adding ǫ-Bernoulli percolation to everywhere percolating subgraphs of Z d (5)
- Cutpoints and resistance of random walk paths. (2009) (5)
- Nonamenable Liouville Graphs (2010) (5)
- On the support of harmonic measure for the random walk (1997) (5)
- Percolation and coarse conformal uniformization (2015) (4)
- percolation on finite graphs (2001) (4)
- Tightness of Fluctuations of First Passage Percolation on Some Large Graphs (2010) (4)
- Recurrence of Markov chain traces (2017) (4)
- Harmonic measure in the presence of a spectral gap (2014) (3)
- Anchored expansion of Delaunay complexes in real hyperbolic space and stationary point processes (2020) (3)
- Point-to-Point Distance in First Passage Percolation on (Tree) ×Z (2013) (3)
- First passage percolation on nilpotent Cayley graphs (2015) (3)
- Percolation in the Hyperbolic Plane Extended Abstract (3)
- Annihilation and coalescence on binary trees (2013) (3)
- Gaussian Free Field on Hyperbolic Lattices (2014) (3)
- Uniqueness of percolation on products with Z (2011) (3)
- Juntas in the ℓ1‐grid and Lipschitz maps between discrete tori (2016) (2)
- Large, lengthy graphs look locally like lines (2019) (2)
- The Biham-Middleton-Levine Traffic Model for a Single Junction (2007) (2)
- Branching random walk with exponentially decreasing steps, and stochastically self-similar measures (2006) (2)
- Around two theorems and a lemma by Lucio Russo (2018) (2)
- A double phase transition arising from Brownian entropic repulsion (2008) (2)
- Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori (2013) (2)
- Exponential Clogging Time for a One Dimensional DLA (2007) (2)
- Noise sensitivity of random walks on groups (2019) (2)
- Triangulations of uniform subquadratic growth are quasi-trees (2021) (2)
- Dimension reduction for hyperbolic space (2007) (2)
- Minimum weight disk triangulations and fillings (2019) (1)
- Brownian Entropic Repulsion (2008) (1)
- Harmonic labeling of graphs (2010) (1)
- On the structure of random graphs with constant $r$-balls (2018) (1)
- Oriented Random Walk on the Heisenberg Group and Percolation (2022) (1)
- The Hyperbolic Plane and Hyperbolic Graphs (2013) (1)
- Percolation on Graphs (2013) (1)
- Paths with exponential intersection tails and oriented percolation (1997) (1)
- Z-actions and uniqueness of percolation (2011) (1)
- A Large Wiener Sausage from Crumbs. (2000) (1)
- Erratum: maximal arithmetic progressions in random subsets (2012) (1)
- Hyperbolic self avoiding walk (2020) (1)
- Markov chain traces (2017) (1)
- A very sharp threshold for first order logic distinguishability of random graphs (2022) (1)
- Bi-Lipschitz Bijections of Z (2015) (1)
- Determining the Genus of a Map by Local Observation of a Simple Random Process (2002) (1)
- Determining a Points Configuration on the Line from a Subset of the Pairwise Distances (2022) (1)
- Harmonic Functions on Graphs (2013) (1)
- Simple random walk on the uniform infinite planar quadrangulation: subdiffusivity via pioneer points (2013) (0)
- Arithmetic Progressions in the Trace of Brownian Motion in Space (2018) (0)
- Invariant -percolation on regular trees (2018) (0)
- On the structure of random graphs that are locally indistinguishable from a lattice (2018) (0)
- PR ] 2 3 O ct 2 00 9 One-dimensional long-range diffusion-limited aggregation I (2009) (0)
- Expander spanning subgraphs with large girth (2020) (0)
- PR ] 4 J ul 2 01 7 Random Walk in Changing Environment (2018) (0)
- Critical Percolation on Non-Amenable Groups (2013) (0)
- Uniqueness of the Infinite Percolation Cluster (2013) (0)
- Global information from local observations of the noisy voter model on a graph (2022) (0)
- 1 0 M ay 2 01 9 Large , Lengthy Graphs Look Locally Like Lines (0)
- Semi-group recurrent random walks on groups (2012) (0)
- Two comments on balls in vertex transitive graphs (2018) (0)
- Sensitivity of mixing times, an example (2021) (0)
- Continuous Versus Discrete Spins in the Hyperbolic Plane (2017) (0)
- Convex hulls in the hyperbolic space (2011) (0)
- Effective resistance on random electrical networks February 4 , 2008 (2008) (0)
- O ct 2 00 7 Dimension Reduction for the Hyperbolic Space (2013) (0)
- An Upper bound on the growth of Dirichlet tilings of hyperbolic spaces (2015) (0)
- PR ] 1 3 Fe b 20 03 Geometry of the Uniform Spanning Forest : Transitions in Dimensions (2018) (0)
- Unbiased Finite Planar Graphs are Asymptotically Recurrent (2000) (0)
- Introductory Graph and Metric Notions (2013) (0)
- Continuous Versus Discrete Spins in the Hyperbolic Plane (2016) (0)
- $p_c$, $p_u$ and graph limits (2017) (0)
- Poisson asymptotics for random projections of points on a high-dimensional sphere (2009) (0)
- On the separation pro fi le of in fi nite graphs (2012) (0)
- The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries (2020) (0)
- The number of tiles of $\mathbb{Z}^d$ (2023) (0)
- Algebraically recurrent random walks on groups Itai Benjamini (2012) (0)
- Where does a random process hit a fractal barrier (2016) (0)
- On the Structure of Vertex Transitive Graphs (2013) (0)
- A note on the structure of expanders. (2020) (0)
- PR ] 1 2 Ju n 20 02 Transience of percolation clusters on wedges (2001) (0)
- Degrees in Link Graphs of Regular Graphs (2021) (0)
- An Isoperimetric Inequality for Planar Triangulations (2017) (0)
- Pseudo-Mixing Time of Random Walks (2019) (0)
- A density version for Häggström's theorem (2017) (0)
- Sparse graph limits along balls (2018) (0)
- Random Planar Geometry (2013) (0)
- SURVIVAL OF THE WEAK IN HYPERBOLIC SPACES, A ON COMPETITION AND GEOMETRY (2001) (0)
- On the scaling limit of finite vertex transitive graphs with large diameter (2016) (0)
- PR ] 5 A pr 2 00 4 RANDOM WALKS IN VARYING DIMENSIONS (1996) (0)
- The Simple Random Walk Snake on Z^4 is Recurrent (2011) (0)
- Algebraically recurrent random walks on groups (2012) (0)
- omega-Periodic graphs (2003) (0)
- A density version for H\"aggstr\"om's theorem (2017) (0)
- Bi-Lipschitz bijections of $\mathbb{Z}$ (2015) (0)
- Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 (2010) (0)
- The duplicube graph -- a hybrid of structure and randomness (2022) (0)
- Linear cover time is exponentially unlikely (2011) (0)
- Selected Works of Oded Schramm, Vol 1 and 2 (2011) (0)
- Bi-Lipschitz bijection between the Boolean cube and the Hamming ball (2016) (0)
- Volume, Cheeger and Gromov (1999) (0)
- Recurrence of Random Walk Traces 1 (2007) (0)
- Sums and products along sparse graphs (2011) (0)
- First Passage Percolation Has Sublinear Distance Variance Itai Benjamini (1970) (0)
- Upper Bounds on the Height Di eren eof the Gaussian Random Field and theRange of Random Graph Homomorphisms into ZItai (2009) (0)
- the neumann-cheeger constant of the jungle gym (2003) (0)
- Effective resistance on random electrical networks (2007) (0)
- Local Limits of Graphs (2013) (0)
- Percolation on Expanders (2013) (0)
This paper list is powered by the following services:
Other Resources About Itai Benjamini
What Schools Are Affiliated With Itai Benjamini?
Itai Benjamini is affiliated with the following schools: