Itai Benjamini

From MaRDI portal
(Redirected from Person:177916)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Noise sensitivity of random walks on groups
 
2024-02-05Paper
Global information from local observations of the noisy voter model on a graph
The Annals of Probability
2024-01-23Paper
On the Number of Shortest Paths in Graphs
 
2023-11-16Paper
Triangulations of uniform subquadratic growth are quasi-trees
Annales Henri Lebesgue
2023-06-20Paper
On the structure of random graphs with constant \(r\)-balls
Journal of the European Mathematical Society (JEMS)
2023-03-17Paper
The maximal number of 3-term arithmetic progressions in finite sets in different geometries
Discrete \& Computational Geometry
2023-03-15Paper
The number of tiles of $\mathbb{Z}^d$
 
2023-03-14Paper
Expander spanning subgraphs with large girth
Israel Journal of Mathematics
2023-03-09Paper
Randomly twisted hypercubes -- between structure and randomness
 
2022-11-13Paper
Pseudo-mixing Time of Random Walks
Lecture Notes in Computer Science
2022-08-30Paper
A very sharp threshold for first order logic distinguishability of random graphs
 
2022-07-23Paper
Degrees in link graphs of regular graphs
The Electronic Journal of Combinatorics
2022-05-12Paper
Oriented Random Walk on the Heisenberg Group and Percolation
 
2022-02-03Paper
Hyperbolic self avoiding walk
Electronic Communications in Probability
2022-01-06Paper
Anchored expansion of Delaunay complexes in real hyperbolic space and stationary point processes
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2021-11-26Paper
Invariant embeddings of unimodular random planar graphs
Electronic Journal of Probability
2021-07-21Paper
Large, lengthy graphs look locally like lines
Bulletin of the London Mathematical Society
2021-07-02Paper
Sensitivity of mixing times, an example
 
2021-05-12Paper
Minimum weight disk triangulations and fillings
Transactions of the American Mathematical Society
2021-04-07Paper
Random walk in changing environment
Stochastic Processes and their Applications
2021-02-18Paper
Expander spanning subgraphs with large girth
 
2020-12-31Paper
On the scaling limit of finite vertex transitive graphs with large diameter
Combinatorica
2020-11-26Paper
The maximal number of $3$-term arithmetic progressions in finite sets in different geometries
 
2020-11-09Paper
A note on the structure of expanders
 
2020-10-18Paper
Arithmetic Progressions in the Trace of Brownian Motion in Space
Lecture Notes in Mathematics
2020-08-21Paper
On an epidemic model on finite graphs
The Annals of Applied Probability
2020-05-13Paper
Recurrence of Markov chain traces
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2020-05-12Paper
Internal diffusion-limited aggregation with uniform starting points
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2020-05-12Paper
Invariant \(\rho\)-percolation on regular trees
Unimodularity in Randomly Generated Graphs
2019-10-16Paper
Sparse graph limits along balls
Unimodularity in Randomly Generated Graphs
2019-10-16Paper
Percolation and coarse conformal uniformization
Unimodularity in Randomly Generated Graphs
2019-10-16Paper
Rapid social connectivity
Electronic Journal of Probability
2019-05-16Paper
Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces
The Annals of Probability
2018-08-16Paper
An isoperimetric inequality for planar triangulations
Discrete \& Computational Geometry
2018-07-13Paper
Around two theorems and a lemma by Lucio Russo
Mathematics and Mechanics of Complex Systems
2018-06-27Paper
Where does a random process hit a fractal barrier?
Electronic Communications in Probability
2018-05-11Paper
Two comments on balls in vertex transitive graphs
 
2018-03-10Paper
On the structure of random graphs with constant $r$-balls
 
2018-02-06Paper
Continuous versus discrete spins in the hyperbolic plane
Journal of Statistical Physics
2017-10-17Paper
Minimal growth harmonic functions on lamplighter groups
The New York Journal of Mathematics
2017-08-04Paper
$p_c$, $p_u$ and graph limits
 
2017-07-26Paper
Homogenization via sprinkling
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2017-06-13Paper
Upper bounds on the growth rate of Diffusion Limited Aggregation
 
2017-05-17Paper
An upper bound on the growth of Dirichlet tilings of hyperbolic spaces
Journal of Topology and Analysis
2017-04-26Paper
ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE
Forum of Mathematics, Sigma
2017-04-04Paper
First passage percolation on a hyperbolic graph admits bi-infinite geodesics
Electronic Communications in Probability
2017-03-03Paper
A density version for H\"aggstr\"om's theorem
 
2017-02-15Paper
Self avoiding walk on the seven regular triangulation
 
2016-12-13Paper
One-dimensional long-range diffusion-limited aggregation. I.
The Annals of Probability
2016-11-16Paper
Harmonic measure in the presence of a spectral gap
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2016-10-26Paper
Juntas in the \(\ell_{1}\)-grid and Lipschitz maps between discrete tori
Random Structures \& Algorithms
2016-09-15Paper
Site recurrence for coalescing random walk
Electronic Communications in Probability
2016-08-22Paper
Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
Stochastic Processes and their Applications
2016-08-08Paper
Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
Israel Journal of Mathematics
2016-07-25Paper
First passage percolation on nilpotent Cayley graphs and beyond
Electronic Journal of Probability
2015-11-27Paper
Disorder, entropy and harmonic functions
The Annals of Probability
2015-10-30Paper
Bi-Lipschitz bijections of \(\mathbb Z\)
Analysis and Geometry in Metric Spaces
2015-10-27Paper
A generalized Pólya's urn with graph based interactions
Random Structures \& Algorithms
2015-07-23Paper
Point-to-point distance in first passage percolation on \((\mathrm{Tree})\times \mathbb Z\)
Lecture Notes in Mathematics
2015-06-11Paper
Gaussian free field on hyperbolic lattices
Lecture Notes in Mathematics
2015-06-11Paper
Unimodular random trees
Ergodic Theory and Dynamical Systems
2015-04-08Paper
Routing complexity of faulty networks
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
2015-03-10Paper
The mixing time of the giant component of a random graph
Random Structures \& Algorithms
2014-11-17Paper
Acquaintance time of a graph
SIAM Journal on Discrete Mathematics
2014-09-26Paper
Algebraically recurrent random walks on groups
Electronic Communications in Probability
2014-09-22Paper
Annihilation and coalescence on binary trees
Stochastics and Dynamics
2014-07-18Paper
Euclidean vs. Graph Metric
Bolyai Society Mathematical Studies
2014-05-19Paper
Ergodic theory on stationary random graphs
Electronic Journal of Probability
2014-01-15Paper
Coarse geometry and randomness. École d'Été de Probabilités de Saint-Flour XLI -- 2011
Lecture Notes in Mathematics
2014-01-09Paper
Uniqueness of percolation on products with \(\mathbb Z\)
ALEA. Latin American Journal of Probability and Mathematical Statistics
2013-12-09Paper
Harmonic labeling of graphs
Discrete Mathematics
2013-12-05Paper
Visibility to infinity in the hyperbolic plane, despite obstacles
ALEA. Latin American Journal of Probability and Mathematical Statistics
2013-12-03Paper
Perturbing the hexagonal circle packing: a percolation perspective
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2013-11-19Paper
Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
Geometric and Functional Analysis. GAFA
2013-06-25Paper
Lack of sphere packing of graphs via nonlinear potential theory
Journal of Topology and Analysis
2013-04-26Paper
Counting bats
 
2013-04-10Paper
Finite Transitive Graph Embeddings into a Hyperbolic Metric Space Must Stretch or Squeeze
Lecture Notes in Mathematics
2013-04-03Paper
Tightness of fluctuations of first passage percolation on some large graphs
Lecture Notes in Mathematics
2013-04-03Paper
Linear cover time is exponentially unlikely
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2013-03-04Paper
On the separation profile of infinite graphs
Groups, Geometry, and Dynamics
2013-01-17Paper
Sums and products along sparse graphs
Israel Journal of Mathematics
2012-11-13Paper
Convex hulls in the hyperbolic space
Geometriae Dedicata
2012-11-02Paper
The Liouville and the intersection properties are equivalent for planar graphs
Electronic Communications in Probability
2012-10-23Paper
Balanced allocation: memory performance tradeoffs
The Annals of Applied Probability
2012-09-19Paper
Erratum: ``Maximal arithmetic progressions in random subsets
Electronic Communications in Probability
2012-06-22Paper
Recurrence of the \(\mathbb{Z}^d\)-valued infinite snake via unimodularity
Electronic Communications in Probability
2012-06-22Paper
On the trace of branching random walks
Groups, Geometry, and Dynamics
2012-06-11Paper
Stationary map coloring
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2012-06-04Paper
Sharp threshold for percolation on expanders
The Annals of Probability
2012-02-22Paper
On K-wise Independent Distributions and Boolean Functions
 
2012-01-16Paper
Growth and isoperimetric profile of planar graphs
Proceedings of the American Mathematical Society
2011-12-07Paper
On limits of graphs sphere packed in Euclidean space and applications
European Journal of Combinatorics
2011-11-29Paper
scientific article; zbMATH DE number 5971189 (Why is no real title available?)
 
2011-11-11Paper
Is the critical percolation probability local?
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2011-09-27Paper
An integral test for the transience of a Brownian path with limited local time
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2011-05-19Paper
A balanced excited random walk
Comptes Rendus. Mathématique. Académie des Sciences, Paris
2011-05-10Paper
Cutpoints and resistance of random walk paths
The Annals of Probability
2011-05-06Paper
Poisson asymptotics for random projections of points on a high-dimensional sphere
Israel Journal of Mathematics
2011-05-05Paper
Entropy of random walk range
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
2011-03-10Paper
Geodesics and almost geodesic cycles in random regular graphs
Journal of Graph Theory
2011-03-07Paper
Instability of set recurrence and Green's function on groups with the Liouville property
Potential Analysis
2011-02-14Paper
Nonamenable Liouville Graphs
 
2010-10-16Paper
Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
Random paths with bounded local time
Journal of the European Mathematical Society (JEMS)
2010-07-13Paper
Every minor-closed property of sparse graphs is testable
Advances in Mathematics
2010-04-06Paper
KPZ in one dimensional random geometry of multiplicative cascades
Communications in Mathematical Physics
2009-07-06Paper
Branching random walk with exponentially decreasing steps, and stochastically self-similar measures
Transactions of the American Mathematical Society
2009-03-30Paper
Dimension reduction for hyperbolic space
Proceedings of the American Mathematical Society
2009-02-25Paper
Spacings and pair correlations for finite Bernoulli convolutions
Nonlinearity
2009-02-20Paper
scientific article; zbMATH DE number 5485551 (Why is no real title available?)
 
2009-01-05Paper
The Biham-Middleton-Levine traffic model for a single junction
 
2008-11-10Paper
A phase transition for the metric distortion of percolation on the hypercube
Combinatorica
2008-10-21Paper
Long-Range Percolation Mixing Time
Combinatorics, Probability and Computing
2008-09-29Paper
Submean variance bound for effective resistance of random electric networks
Communications in Mathematical Physics
2008-07-30Paper
Diffusion limited aggregation on a cylinder
Communications in Mathematical Physics
2008-07-30Paper
NON-BACKTRACKING RANDOM WALKS MIX FASTER
Communications in Contemporary Mathematics
2008-05-20Paper
Giant component and vacant set for random walk on a discrete torus
Journal of the European Mathematical Society (JEMS)
2008-03-28Paper
Routing complexity of faulty networks
Random Structures \& Algorithms
2008-01-18Paper
The isoperimetric constant of the random graph process
Random Structures \& Algorithms
2008-01-18Paper
Excited random walk against a wall
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2007-12-17Paper
On the range of the simple random walk bridge on groups
Electronic Journal of Probability
2007-11-23Paper
Random graph-homomorphisms and logarithmic degree
Electronic Journal of Probability
2007-11-23Paper
Maximal arithmetic progressions in random subsets
Electronic Communications in Probability
2007-11-19Paper
Exponential clogging time for a one dimensional DLA
 
2007-09-09Paper
Effective resistance on random electrical networks
 
2007-07-25Paper
Recurrence of random walk traces
The Annals of Probability
2007-07-09Paper
Shy couplings
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2007-01-26Paper
The birthday problem and Markov chain Monte Carlo
 
2007-01-14Paper
Waiting for a Bat to Fly By (in Polynomial Time)
Combinatorics, Probability and Computing
2006-12-05Paper
Random walks with \(k\)-wise independent increments
Electronic Communications in Probability
2006-11-03Paper
Transience of percolation clusters on wedges
Electronic Journal of Probability
2006-11-03Paper
A resistance bound via an isoperimetric inequality
Combinatorica
2006-10-05Paper
For what number of cars must self organization occur in the Biham-Middleton-Levine traffic model from any possible starting configuration?
 
2006-07-31Paper
Loop-erased random walk on a torus in dimensions 4 and above
Communications in Mathematical Physics
2005-12-09Paper
\(\omega\)-periodic graphs
The Electronic Journal of Combinatorics
2005-11-01Paper
Almost Sure Recurrence of the Simple Random Walk Path
 
2005-08-15Paper
Mixing times of the biased card shuffling and the asymmetric exclusion process
Transactions of the American Mathematical Society
2005-04-27Paper
Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,\dots
Annals of Mathematics. Second Series
2005-04-18Paper
scientific article; zbMATH DE number 2152972 (Why is no real title available?)
 
2005-04-05Paper
Excited random walk
Electronic Communications in Probability
2005-03-14Paper
Boundary trace of reflecting Brownian motions
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2004-10-28Paper
Percolation on finite graphs and isoperimetric inequalities.
The Annals of Probability
2004-09-15Paper
First passage percolation has sublinear distance variance.
The Annals of Probability
2004-07-01Paper
A negative answer to Nevanlinna’s type question and a parabolic surface with a lot of negative curvature
Proceedings of the American Mathematical Society
2004-01-07Paper
Harmonic and analytic functions on graphs
Journal of Geometry
2003-08-31Paper
On the mixing time of a simple random walk on the super critical percolation cluster
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2003-08-14Paper
Which properties of a random sequence are dynamically sensitive?
The Annals of Probability
2003-05-06Paper
Uniform spanning forests
The Annals of Probability
2003-05-06Paper
Random walks that avoid their past convex hull
Electronic Communications in Probability
2003-02-25Paper
Recurrence of distributional limits of finite planar graphs
Electronic Journal of Probability
2003-02-13Paper
Noise sensitivity of Boolean functions and applications to percolation
Publications Mathématiques
2002-05-23Paper
Determining the Genus of a Map by Local Observation of a Simple Random Process
 
2002-02-13Paper
Survival of the weak in hyperbolic spaces, a remark on competition and geometry
Proceedings of the American Mathematical Society
2001-12-10Paper
The diameter of long-range percolation clusters on finite cycles
Random Structures \& Algorithms
2001-10-14Paper
On the effect of adding \(\epsilon\)-Bernoulli percolation to everywhere percolating subgraphs of \({\mathbb{Z}}^d\)
Journal of Mathematical Physics
2001-08-30Paper
percolation on finite graphs
 
2001-06-04Paper
Critical percolation on any nonamenable group has no infinite clusters
The Annals of Probability
2001-05-21Paper
scientific article; zbMATH DE number 1495913 (Why is no real title available?)
 
2001-03-15Paper
Percolation in the hyperbolic plane
Journal of the American Mathematical Society
2001-02-19Paper
Volume, Cheeger and Gromov
Mathematical Research Letters
2000-08-13Paper
scientific article; zbMATH DE number 1405904 (Why is no real title available?)
 
2000-08-03Paper
On random graph homomorphisms into \({\mathbb{Z}}\)
Journal of Combinatorial Theory. Series B
2000-06-25Paper
Unpredictable paths and percolation
The Annals of Probability
2000-06-07Paper
scientific article; zbMATH DE number 1421100 (Why is no real title available?)
 
2000-03-22Paper
Group-invariant percolation on graphs
Geometric and Functional Analysis. GAFA
1999-11-07Paper
Conformal invariance of Voronoi percolation
Communications in Mathematical Physics
1999-09-29Paper
Expanders are not hyperbolic
Israel Journal of Mathematics
1999-03-28Paper
Cut sets and normed cohomology with applications to percolation
Proceedings of the American Mathematical Society
1998-11-18Paper
Exceptional planes of percolation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1998-10-13Paper
A new isoperimetric comparison theorem for surfaces of variable curvature
Duke Mathematical Journal
1998-05-10Paper
Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers
Electronic Communications in Probability
1998-03-08Paper
On the support of harmonic measure for the random walk
Israel Journal of Mathematics
1998-02-03Paper
Conditioned diffusions which are Brownian bridges
Journal of Theoretical Probability
1997-09-17Paper
Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant
Geometric and Functional Analysis. GAFA
1997-08-28Paper
Distinguishing sceneries by observing the scenery along a random walk path
Journal d'Analyse Mathématique
1997-08-18Paper
Random walks and harmonic functions on infinite planar graphs using square tilings
The Annals of Probability
1997-05-25Paper
Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
Inventiones Mathematicae
1997-04-08Paper
Heat Kernel Lower Bounds on Riemannian Manifolds Using the Old Ideas of Nash
Proceedings of the London Mathematical Society
1997-01-05Paper
Examples of simply-connected Liouville manifolds with positive spectrum
Differential Geometry and its Applications
1996-08-05Paper
Random walks in varying dimensions
Journal of Theoretical Probability
1996-07-18Paper
Asymmetric conservative processes with random rates
Stochastic Processes and their Applications
1996-07-01Paper
Martin capacity for Markov chains
The Annals of Probability
1996-06-30Paper
Percolation of arbitrary words in \(\{0, 1\}^ \mathbb{N}\)
The Annals of Probability
1996-02-20Paper
scientific article; zbMATH DE number 774041 (Why is no real title available?)
 
1995-07-13Paper
Tree-indexed random walks on groups and first passage percolation
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1994-08-15Paper
Markov chains indexed by trees
The Annals of Probability
1994-08-11Paper
scientific article; zbMATH DE number 125748 (Why is no real title available?)
 
1993-02-21Paper
Random walks on a tree and capacity in the interval
Annales de l'Institut Henri Poincaré. Probabilités et Statistiques
1993-02-04Paper
On the Hausdorff dimension of fibres
Israel Journal of Mathematics
1992-06-28Paper
Instability of the Liouville property for quasi-isometric graphs and manifolds of polynomial volume growth
Journal of Theoretical Probability
1991-01-01Paper
Determining a Points Configuration on the Line from a Subset of the Pairwise Distances
 
N/APaper


Research outcomes over time


This page was built for person: Itai Benjamini