|
+
PDF
Chat
|
Hypercube minor-universality
|
2025
|
Itaı Benjamini
Or Kalifa
Elad Tzalik
|
|
+
PDF
Chat
|
Coupled but distant
|
2024
|
Itaï Benjamini
Gady Kozma
|
|
+
|
Randomly Twisted Hypercubes: Between Structure and Randomness
|
2024
|
Itaı Benjamini
Yotam Dikstein
Renan Gross
Maksim Zhukovskii
|
|
+
PDF
Chat
|
Global information from local observations of the noisy voter model on a graph
|
2023
|
Itaı Benjamini
Hagai Helman Tov
Maksim Zhukovskii
|
|
+
PDF
Chat
|
An Upper bound on the growth of Dirichlet tilings of hyperbolic spaces
|
2023
|
Itaï Benjamini
Tsachik Gelander
|
|
+
PDF
Chat
|
Noise sensitivity of random walks on groups
|
2023
|
Itaı Benjamini
Jérémie Brieussel
|
|
+
|
The number of tiles of $\mathbb{Z}^d$
|
2023
|
Itaı Benjamini
Gady Kozma
Elad Tzalik
|
|
+
|
On the Number of Shortest Paths in Graphs
|
2023
|
Itaı Benjamini
Elad Tzalik
|
|
+
PDF
Chat
|
Expander spanning subgraphs with large girth
|
2022
|
Itaı Benjamini
Mikołaj Frączyk
Gábor Kun
|
|
+
PDF
Chat
|
Triangulations of uniform subquadratic growth are quasi-trees
|
2022
|
Itaı Benjamini
Agelos Georgakopoulos
|
|
+
PDF
Chat
|
Degrees in Link Graphs of Regular Graphs
|
2022
|
Itaı Benjamini
John Haslegrave
|
|
+
PDF
Chat
|
The Maximal Number of 3-Term Arithmetic Progressions in Finite Sets in Different Geometries
|
2022
|
Itaı Benjamini
Shoni Gilboa
|
|
+
|
Oriented Random Walk on the Heisenberg Group and Percolation
|
2022
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Global information from local observations of the noisy voter model on a graph
|
2022
|
Itaı Benjamini
Hagai Helman Tov
Maksim Zhukovskii
|
|
+
|
A very sharp threshold for first order logic distinguishability of random graphs
|
2022
|
Itaı Benjamini
Maksim Zhukovskii
|
|
+
|
Determining a Points Configuration on the Line from a Subset of the Pairwise Distances
|
2022
|
Itaı Benjamini
Elad Tzalik
|
|
+
|
Randomly twisted hypercubes -- between structure and randomness
|
2022
|
Itaı Benjamini
Yotam Dikstein
Renan Gross
Maksim Zhukovskii
|
|
+
|
On the structure of random graphs with constant $r$-balls
|
2021
|
Itaı Benjamini
David Ellis
|
|
+
PDF
Chat
|
Anchored expansion of Delaunay complexes in real hyperbolic space and stationary point processes
|
2021
|
Itaı Benjamini
Yoav Krauz
Elliot Paquette
|
|
+
PDF
Chat
|
Hyperbolic self avoiding walk
|
2021
|
Itaı Benjamini
Christoforos Panagiotis
|
|
+
|
Sensitivity of mixing times, an example
|
2021
|
Itaı Benjamini
|
|
+
|
Triangulations of uniform subquadratic growth are quasi-trees
|
2021
|
Itaı Benjamini
Agelos Georgakopoulos
|
|
+
PDF
Chat
|
Invariant embeddings of unimodular random planar graphs
|
2021
|
Itaı Benjamini
Ádám Timár
|
|
+
PDF
Chat
|
Large, lengthy graphs look locally like lines
|
2020
|
Itaı Benjamini
Tom Hutchcroft
|
|
+
PDF
Chat
|
The maximal number of $3$-term arithmetic progressions in finite sets in
different geometries
|
2020
|
Itaı Benjamini
Shoni Gilboa
|
|
+
|
Random walk in changing environment
|
2020
|
Gideon Amir
Itaı Benjamini
Ori Gurel-Gurevich
Gady Kozma
|
|
+
|
Minimum weight disk triangulations and fillings
|
2020
|
Itaï Benjamini
Eyal Lubetzky
Yuval Peled
|
|
+
PDF
Chat
|
Recurrence of Markov chain traces
|
2020
|
Itaï Benjamini
Jonathan Hermon
|
|
+
|
Internal diffusion-limited aggregation with uniform starting points
|
2020
|
Itaı Benjamini
Hugo Duminil‐Copin
Gady Kozma
Cyrille Lucas
|
|
+
PDF
Chat
|
On an epidemic model on finite graphs
|
2020
|
Itaı Benjamini
Luiz Renato Fontes
Jonathan Hermon
Fábio P. Machado
|
|
+
PDF
Chat
|
Arithmetic Progressions in the Trace of Brownian Motion in Space
|
2020
|
Itaı Benjamini
Gady Kozma
|
|
+
|
Hyperbolic self avoiding walk
|
2020
|
Itaı Benjamini
Christoforos Panagiotis
|
|
+
|
Anchored expansion of Delaunay complexes in real hyperbolic space and stationary point processes
|
2020
|
Itaı Benjamini
Yoav Krauz
Elliot Paquette
|
|
+
|
A note on the structure of expanders
|
2020
|
Itaı Benjamini
Mikołaj Frączyk
|
|
+
|
Expander spanning subgraphs with large girth
|
2020
|
Itaı Benjamini
Mikołaj Frączyk
Gábor Kun
|
|
+
PDF
Chat
|
Rapid social connectivity
|
2019
|
Itaı Benjamini
Jonathan Hermon
|
|
+
|
Invariant embeddings of unimodular random planar graphs
|
2019
|
Itaı Benjamini
Ádám Timár
|
|
+
|
Minimum weight disk triangulations and fillings
|
2019
|
Itaı Benjamini
Eyal Lubetzky
Yuval Peled
|
|
+
|
Noise sensitivity of random walks on groups
|
2019
|
Itaı Benjamini
Jérémie Brieussel
|
|
+
PDF
Chat
|
Anchored expansion, speed and the Poisson–Voronoi tessellation in symmetric spaces
|
2018
|
Itaı Benjamini
Elliot Paquette
Joshua Pfeffer
|
|
+
PDF
Chat
|
Around two theorems and a lemma by Lucio Russo
|
2018
|
Itaı Benjamini
Gil Kalai
|
|
+
|
On the structure of random graphs that are locally indistinguishable from a lattice
|
2018
|
Itaı Benjamini
David Ellis
|
|
+
|
Two comments on balls in vertex transitive graphs
|
2018
|
Itaı Benjamini
Gady Kozma
|
|
+
|
On the structure of random graphs with constant $r$-balls
|
2018
|
Itaı Benjamini
David Ellis
|
|
+
|
Sparse graph limits along balls
|
2018
|
Itaı Benjamini
Gábor Elek
|
|
+
|
Invariant 𝜌-percolation on regular trees
|
2018
|
Itaı Benjamini
Ori Gurel-Gurevich
|
|
+
PDF
Chat
|
Percolation and coarse conformal uniformization
|
2018
|
Itaı Benjamini
|
|
+
|
Where does a random process hit a fractal barrier?
|
2018
|
Itaı Benjamini
А. Г. Шамов
|
|
+
|
Arithmetic progressions in the trace of Brownian motion in space
|
2018
|
Itaı Benjamini
Gady Kozma
|
|
+
|
Markov chain traces
|
2017
|
Itaı Benjamini
Jonathan Hermon
|
|
+
PDF
Chat
|
An Isoperimetric Inequality for Planar Triangulations
|
2017
|
Omer Angel
Itaı Benjamini
Nizan Horesh
|
|
+
|
$p_c$, $p_u$ and graph limits
|
2017
|
Itaı Benjamini
|
|
+
PDF
Chat
|
Continuous Versus Discrete Spins in the Hyperbolic Plane
|
2017
|
Itaı Benjamini
Gady Kozma
|
|
+
PDF
Chat
|
Homogenization via sprinkling
|
2017
|
Itaı Benjamini
Vincent Tassion
|
|
+
|
A density version for Häggström's theorem
|
2017
|
Itaı Benjamini
Ori Gurel-Gurevich
|
|
+
|
Upper bounds on the growth rate of Diffusion Limited Aggregation
|
2017
|
Itaı Benjamini
Ariel Yadin
|
|
+
|
Internal Diffusion-Limited aggregation with uniform starting points
|
2017
|
Itaı Benjamini
Hugo Duminil‐Copin
Gady Kozma
Cyrille Lucas
|
|
+
|
Recurrence of Markov chain traces
|
2017
|
Itaı Benjamini
Jonathan Hermon
|
|
+
|
First passage percolation on a hyperbolic graph admits bi-infinite geodesics
|
2017
|
Itaı Benjamini
Romain Tessera
|
|
+
|
$p_c$, $p_u$ and graph limits
|
2017
|
Itaı Benjamini
|
|
+
PDF
Chat
|
On the scaling limit of finite vertex transitive graphs with large diameter
|
2016
|
Itaı Benjamini
Hilary K. Finucane
Romain Tessera
|
|
+
|
One-dimensional long-range diffusion-limited aggregation I
|
2016
|
Gideon Amir
Omer Angel
Itaï Benjamini
Gady Kozma
|
|
+
|
Harmonic measure in the presence of a spectral gap
|
2016
|
Itaı Benjamini
Ariel Yadin
|
|
+
PDF
Chat
|
Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
|
2016
|
Itaı Benjamini
Gil Cohen
Igor Shinkar
|
|
+
|
An isoperimetric inequality for planar triangulations
|
2016
|
Omer Angel
Itaı Benjamini
Nizan Horesh
|
|
+
PDF
Chat
|
Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
|
2016
|
Itaı Benjamini
Siu-On Chan
Ryan O’Donnell
Omer Tamuz
Li-Yang Tan
|
|
+
PDF
Chat
|
An upper bound on the growth of Dirichlet tilings of hyperbolic spaces
|
2016
|
Itaı Benjamini
Tsachik Gelander
|
|
+
|
First Passage percolation on a hyperbolic graph admits bi-infinite geodesics
|
2016
|
Itaı Benjamini
Romain Tessera
|
|
+
|
Minimal growth harmonic functions on lamplighter groups
|
2016
|
Itaı Benjamini
Hugo Duminil‐Copin
Gady Kozma
Ariel Yadin
|
|
+
|
Where does a random process hit a fractal barrier?
|
2016
|
Itaı Benjamini
А. Г. Шамов
|
|
+
|
PERCOLATION OF ARBITRARY WORDS IN 10, 11N
|
2016
|
Itaı Benjamini
Harry Kesten
|
|
+
|
On an epidemic model on finite graphs
|
2016
|
Itaı Benjamini
Luiz Renato Fontes
Jonathan Hermon
Fábio P. Machado
|
|
+
|
Self avoiding walk on the seven regular triangulation
|
2016
|
Itaı Benjamini
|
|
+
|
Site recurrence for coalescing random walk
|
2016
|
Itaı Benjamini
Eric Foxall
Ori Gurel-Gurevich
Matthew Junge
Harry Kesten
|
|
+
PDF
Chat
|
ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE
|
2016
|
Itaı Benjamini
David Ellis
|
|
+
|
An isoperimetric inequality for planar triangulations
|
2016
|
Omer Angel
Itaı Benjamini
Nizan Horesh
|
|
+
|
Juntas in the<i>ℓ</i><sub>1</sub>-grid and Lipschitz maps between discrete tori
|
2015
|
Itaı Benjamini
David Ellis
Ehud Friedgut
Nathan Keller
Arnab Sen
|
|
+
PDF
Chat
|
Bi-Lipschitz Bijections of Z
|
2015
|
Itaı Benjamini
А. Г. Шамов
|
|
+
|
Disorder, entropy and harmonic functions
|
2015
|
Itaı Benjamini
Hugo Duminil‐Copin
Gady Kozma
Ariel Yadin
|
|
+
|
Random Walk in Changing Environment
|
2015
|
Gideon Amir
Itaı Benjamini
Ori Gurel-Gurevich
Gady Kozma
|
|
+
|
Homogenization via sprinkling
|
2015
|
Itaı Benjamini
Vincent Tassion
|
|
+
|
An Upper bound on the growth of Dirichlet tilings of hyperbolic spaces
|
2015
|
Itaı Benjamini
Tsachik Gelander
|
|
+
|
Percolation and coarse conformal uniformization
|
2015
|
Itaı Benjamini
|
|
+
|
Bi-Lipschitz bijections of $\mathbb{Z}$
|
2015
|
Itaı Benjamini
А. Г. Шамов
|
|
+
|
Site recurrence for coalescing random walk
|
2015
|
Itaı Benjamini
Eric Foxall
Ori Gurel-Gurevich
Matthew Junge
Harry Kesten
|
|
+
PDF
Chat
|
First passage percolation on nilpotent Cayley graphs and beyond
|
2015
|
Itaı Benjamini
Romain Tessera
|
|
+
|
Random Walk in Changing Environment
|
2015
|
Gideon Amir
Itaı Benjamini
Ori Gurel-Gurevich
Gady Kozma
|
|
+
PDF
Chat
|
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball
|
2014
|
Itaï Benjamini
Gil Cohen
Igor Shinkar
|
|
+
PDF
Chat
|
The mixing time of the giant component of a random graph
|
2014
|
Itaı Benjamini
Gady Kozma
Nicholas Wormald
|
|
+
|
On the structure of graphs which are locally indistinguishable from a lattice
|
2014
|
Itaı Benjamini
David Ellis
|
|
+
|
Anchored expansion, speed, and the hyperbolic Poisson Voronoi tessellation
|
2014
|
Itaı Benjamini
Elliot Paquette
Joshua Pfeffer
|
|
+
|
Harmonic measure in the presence of a spectral gap
|
2014
|
Itaı Benjamini
Ariel Yadin
|
|
+
|
First passage percolation on nilpotent Cayley graphs and beyond
|
2014
|
Itaı Benjamini
Romain Tessera
|
|
+
PDF
Chat
|
Point-to-Point Distance in First Passage Percolation on (Tree) ×Z
|
2014
|
Itaı Benjamini
Pascal Maillard
|
|
+
|
Geometric Aspects of Functional Analysis
|
2014
|
Itaı Benjamini
Pascal Maillard
|
|
+
|
Gaussian Free Field on Hyperbolic Lattices
|
2014
|
Itaı Benjamini
|
|
+
PDF
Chat
|
A generalized Pólya's urn with graph based interactions
|
2013
|
Michel Benaı̈m
Itaı Benjamini
Jun Chen
Yuri Lima
|
|
+
|
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball
|
2013
|
Itaı Benjamini
Gil Cohen
Igor Shinkar
|
|
+
PDF
Chat
|
Annihilation and coalescence on binary trees
|
2013
|
Itaı Benjamini
Yuri Lima
|
|
+
PDF
Chat
|
Perturbing the hexagonal circle packing: A percolation perspective
|
2013
|
Itaı Benjamini
Alexandre Stauffer
|
|
+
PDF
Chat
|
Unimodular random trees
|
2013
|
Itaı Benjamini
Russell Lyons
Oded Schramm
|
|
+
|
Harmonic labeling of graphs
|
2013
|
Itaı Benjamini
Van Cyr
Eviatar B. Procaccia
Ran J. Tessler
|
|
+
|
Counting bats
|
2013
|
Itaı Benjamini
Gady Kozma
|
|
+
PDF
Chat
|
Simple random walk on the uniform infinite planar quadrangulation: subdiffusivity via pioneer points
|
2013
|
Itaı Benjamini
Nicolas Curien
|
|
+
PDF
Chat
|
LACK OF SPHERE PACKING OF GRAPHS VIA NONLINEAR POTENTIAL THEORY
|
2013
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Percolation on Expanders
|
2013
|
Itaı Benjamini
|
|
+
|
Uniqueness of the Infinite Percolation Cluster
|
2013
|
Itaı Benjamini
|
|
+
|
On the Structure of Vertex Transitive Graphs
|
2013
|
Itaı Benjamini
|
|
+
|
Percolation on Graphs
|
2013
|
Itaï Benjamini
|
|
+
PDF
Chat
|
Nonamenable Liouville Graphs
|
2013
|
Itaı Benjamini
|
|
+
|
Random Planar Geometry
|
2013
|
Itaı Benjamini
|
|
+
|
Critical Percolation on Non-Amenable Groups
|
2013
|
Itaı Benjamini
|
|
+
|
Acquaintance Time of a Graph
|
2013
|
Itaı Benjamini
Igor Shinkar
Gilad Tsur
|
|
+
PDF
Chat
|
Growth and Isoperimetric Profile of Planar Graphs
|
2013
|
Itaı Benjamini
Panos Papasoglu
|
|
+
PDF
Chat
|
Algebraically recurrent random walks on groups
|
2013
|
Itaı Benjamini
Hilary K. Finucane
Romain Tessera
|
|
+
|
The Hyperbolic Plane and Hyperbolic Graphs
|
2013
|
Itaı Benjamini
|
|
+
|
Local Limits of Graphs
|
2013
|
Itaı Benjamini
|
|
+
|
Introductory Graph and Metric Notions
|
2013
|
Itaı Benjamini
|
|
+
|
Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball
|
2013
|
Itaı Benjamini
Gil Cohen
Igor Shinkar
|
|
+
|
Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori
|
2013
|
Itaı Benjamini
David Ellis
Ehud Friedgut
Nathan Keller
Arnab Sen
|
|
+
|
Percolation Perturbations
|
2013
|
Itaı Benjamini
|
|
+
|
Counting bats
|
2013
|
Itaı Benjamini
Gady Kozma
|
|
+
PDF
Chat
|
Coarse Geometry and Randomness
|
2013
|
Itaı Benjamini
|
|
+
|
Harmonic Functions on Graphs
|
2013
|
Itaı Benjamini
|
|
+
PDF
Chat
|
On the separation profile of infinite graphs
|
2012
|
Itaı Benjamini
Oded Schramm
Ádám Timár
|
|
+
PDF
Chat
|
Balanced allocation: Memory performance tradeoffs
|
2012
|
Itaï Benjamini
Yury Makarychev
|
|
+
|
Semi-group recurrent random walks on groups
|
2012
|
Itaı Benjamini
Hilary K. Finucane
Romain Tessera
|
|
+
PDF
Chat
|
On the trace of branching random walks
|
2012
|
Itaı Benjamini
Sebastian Müller
|
|
+
PDF
Chat
|
Stationary map coloring
|
2012
|
Omer Angel
Itaı Benjamini
Ori Gurel-Gurevich
Tom Meyerovitch
Ron Peled
|
|
+
|
On the scaling limit of finite vertex transitive graphs with large diameter
|
2012
|
Itaı Benjamini
Hilary K. Finucane
Romain Tessera
|
|
+
PDF
Chat
|
Tightness of Fluctuations of First Passage Percolation on Some Large Graphs
|
2012
|
Itaı Benjamini
Ofer Zeitouni
|
|
+
|
On K-wise Independent Distributions and Boolean Functions
|
2012
|
Itaı Benjamini
Ori Gurel-Gurevich
Ron Peled
|
|
+
PDF
Chat
|
Recurrence of the $\mathbb{Z}^d$-valued infinite snake via unimodularity
|
2012
|
Itaı Benjamini
Nicolas Curien
|
|
+
PDF
Chat
|
Erratum: maximal arithmetic progressions in random subsets
|
2012
|
Itaı Benjamini
Ariel Yadin
Ofer Zeitouni
|
|
+
PDF
Chat
|
Ergodic theory on stationary random graphs
|
2012
|
Itaı Benjamini
Nicolas Curien
|
|
+
PDF
Chat
|
The Liouville and the intersection properties are equivalent for planar graphs
|
2012
|
Itaı Benjamini
Nicolas Curien
Agelos Georgakopoulos
|
|
+
|
Finite Transitive Graph Embeddings into a Hyperbolic Metric Space Must Stretch or Squeeze
|
2012
|
Itaı Benjamini
Oded Schramm
|
|
+
|
On the scaling limit of finite vertex transitive graphs with large diameter
|
2012
|
Itaı Benjamini
Hilary K. Finucane
Romain Tessera
|
|
+
|
Algebraically recurrent random walks on groups
|
2012
|
Itaı Benjamini
Hilary K. Finucane
Romain Tessera
|
|
+
|
Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points
|
2012
|
Itaı Benjamini
Nicolas Curien
|
|
+
|
The Liouville and the intersection properties are equivalent for planar graphs
|
2012
|
Itaı Benjamini
Nicolas Curien
Agelos Georgakopoulos
|
|
+
|
Sharp threshold for percolation on expanders
|
2012
|
Itaı Benjamini
Stéphane Boucheron
Gábor Lugosi
Raphaël Rossignol
|
|
+
PDF
Chat
|
Convex hulls in the hyperbolic space
|
2011
|
Itaı Benjamini
Ronen Eldan
|
|
+
PDF
Chat
|
Linear cover time is exponentially unlikely
|
2011
|
Itaı Benjamini
Ori Gurel-Gurevich
Ben Morris
|
|
+
PDF
Chat
|
Sums and products along sparse graphs
|
2011
|
Noga Alon
Omer Angel
Itaı Benjamini
Eyal Lubetzky
|
|
+
|
Z-actions and uniqueness of percolation
|
2011
|
Itaı Benjamini
Gady Kozma
|
|
+
|
On limits of graphs sphere packed in Euclidean space and applications
|
2011
|
Itaı Benjamini
Nicolas Curien
|
|
+
|
Random Planar Metrics
|
2011
|
Itaı Benjamini
|
|
+
PDF
Chat
|
An integral test for the transience of a Brownian path with limited local time
|
2011
|
Itaı Benjamini
Nathanaël Berestycki
|
|
+
|
Growth and isoperimetric profile of planar graphs
|
2011
|
Itaı Benjamini
Panos Papasoglu
|
|
+
PDF
Chat
|
Cutpoints and resistance of random walk paths
|
2011
|
Itaı Benjamini
Ori Gurel-Gurevich
Oded Schramm
|
|
+
PDF
Chat
|
A balanced excited random walk
|
2011
|
Itaı Benjamini
Gady Kozma
Bruno Schapira
|
|
+
|
Uniqueness of percolation on products with Z
|
2011
|
Itaı Benjamini
Gady Kozma
|
|
+
|
Noise Sensitivity of Boolean Functions and Applications to Percolation
|
2011
|
Itaı Benjamini
Gn. Kalai
Oded Schramm
|
|
+
PDF
Chat
|
Poisson asymptotics for random projections of points on a high-dimensional sphere
|
2011
|
Itaı Benjamini
Oded Schramm
Sasha Sodin
|
|
+
|
Perturbing the hexagonal circle packing: a percolation perspective
|
2011
|
Itaı Benjamini
Alexandre Stauffer
|
|
+
|
First Passage Percolation Has Sublinear Distance Variance
|
2011
|
Itaı Benjamini
Gil Kalai
Oded Schramm
|
|
+
|
Critical Percolation on any Nonamenable Group has no Infinite Clusters
|
2011
|
Itaı Benjamini
Russell Lyons
Yuval Peres
Oded Schramm
|
|
+
|
Geometry of the uniform spanning forest: Transitions in dimensions 4, 8, 12, …
|
2011
|
Itaı Benjamini
Harry Kesten
Yuval Peres
Oded Schramm
|
|
+
|
Recurrence of the $ \mathbb{Z}^d$-valued infinite snake via unimodularity
|
2011
|
Itaı Benjamini
Nicolas Curien
|
|
+
|
Recurrence of Distributional Limits of Finite Planar Graphs
|
2011
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Selected Works of Oded Schramm
|
2011
|
Itaı Benjamini
Olle Häggström
|
|
+
|
Percolation Beyond $$\mathbb{Z}^d $$, Many Questions and a Few Answers
|
2011
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Percolation in the Hyperbolic Plane
|
2011
|
Itaı Benjamini
Oded Schramm
|
|
+
PDF
Chat
|
Geodesics and almost geodesic cycles in random regular graphs
|
2010
|
Itaı Benjamini
Carlos Hoppen
E. O. Ofek
Paweł Prałat
Nick Wormald
|
|
+
PDF
Chat
|
Entropy of random walk range
|
2010
|
Itaı Benjamini
Gady Kozma
Ariel Yadin
Amir Yehudayoff
|
|
+
PDF
Chat
|
A balanced excited random walk
|
2010
|
Itaı Benjamini
Gady Kozma
Bruno Schapira
|
|
+
PDF
Chat
|
Instability of Set Recurrence and Green’s Function on Groups with the Liouville Property
|
2010
|
Itaı Benjamini
David Revelle
|
|
+
PDF
Chat
|
Random paths with bounded local time
|
2010
|
Itaı Benjamini
Nathanaël Berestycki
|
|
+
|
Harmonic Labeling of Graphs
|
2010
|
Itaı Benjamini
Van Cyr
Eviatar B. Procaccia
Ran J. Tessler
|
|
+
|
On the separation profile of infinite graphs
|
2010
|
Itaı Benjamini
Oded Schramm
Ádám Timár
|
|
+
|
On the trace of branching random walks
|
2010
|
Itaı Benjamini
Sebastian Müller
|
|
+
|
Ergodic Theory on Stationary Random Graphs
|
2010
|
Itaı Benjamini
Nicolas Curien
|
|
+
|
Linear Cover Time is Exponentially Unlikely
|
2010
|
Itaı Benjamini
Ori Gurel-Gurevich
Ben Morris
|
|
+
|
Growth and isoperimetric profile of planar graphs
|
2010
|
Itaı Benjamini
Panos Papasoglu
|
|
+
|
Tightness of Fluctuations of First Passage Percolation on Some Large Graphs
|
2010
|
Itaı Benjamini
Ofer Zeitouni
|
|
+
|
Nonamenable Liouville Graphs
|
2010
|
Itaı Benjamini
Gady Kozma
|
|
+
PDF
Chat
|
Is the critical percolation probability local?
|
2009
|
Itaı Benjamini
Asaf Nachmias
Yuval Peres
|
|
+
|
Local limit of packable graphs
|
2009
|
Itaı Benjamini
Nicolas Curien
|
|
+
|
Stationary map coloring
|
2009
|
Omer Angel
Itaı Benjamini
Ori Gurel-Gurevich
Tom Meyerovitch
Ron Peled
|
|
+
PDF
Chat
|
KPZ in One Dimensional Random Geometry of Multiplicative Cascades
|
2009
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Lack of Sphere Packing of Graphs via Non-Linear Potential Theory
|
2009
|
Itaı Benjamini
Oded Schramm
|
|
+
|
On limits of Graphs Sphere Packed in Euclidean Space and Applications
|
2009
|
Itaı Benjamini
Nicolas Curien
|
|
+
|
One-dimensional long-range diffusion-limited aggregation I
|
2009
|
Gideon Amir
Omer Angel
Itaı Benjamini
Gady Kozma
|
|
+
|
Poisson asymptotics for random projections of points on a high-dimensional sphere
|
2009
|
Itaı Benjamini
Oded Schramm
Sasha Sodin
|
|
+
|
Sums and products along sparse graphs
|
2009
|
Noga Alon
Omer Angel
Itaı Benjamini
Eyal Lubetzky
|
|
+
|
Is the critical percolation probability local?
|
2009
|
Itaı Benjamini
Asaf Nachmias
Yuval Peres
|
|
+
|
Visibility to infinity in the hyperbolic plane, despite obstacles
|
2009
|
Itaı Benjamini
Johan Jonasson
Oded Schramm
Johan Tykesson
|
|
+
|
Stationary map coloring
|
2009
|
Omer Angel
Itaı Benjamini
Ori Gurel-Gurevich
Tom Meyerovitch
Ron Peled
|
|
+
PDF
Chat
|
Spacings and pair correlations for finite Bernoulli convolutions
|
2008
|
Itaı Benjamini
Boris Solomyak
|
|
+
PDF
Chat
|
Branching random walk with exponentially decreasing steps, and stochastically self-similar measures
|
2008
|
Itaı Benjamini
Ori Gurel-Gurevich
Boris Solomyak
|
|
+
PDF
Chat
|
Dimension reduction for hyperbolic space
|
2008
|
Itaı Benjamini
Yury Makarychev
|
|
+
PDF
Chat
|
Long-Range Percolation Mixing Time
|
2008
|
Itaı Benjamini
Noam Berger
Ariel Yadin
|
|
+
|
A double phase transition arising from Brownian entropic repulsion
|
2008
|
Itaı Benjamini
Nathanaël Berestycki
|
|
+
|
Brownian Entropic Repulsion
|
2008
|
Itaı Benjamini
Nathanaël Berestycki
|
|
+
PDF
Chat
|
Every minor-closed property of sparse graphs is testable
|
2008
|
Itaï Benjamini
Oded Schramm
A. Shapira
|
|
+
PDF
Chat
|
Exponential Clogging Time for a One Dimensional DLA
|
2008
|
Itaı Benjamini
Christopher Hoffman
|
|
+
PDF
Chat
|
Submean Variance Bound for Effective Resistance of Random Electric Networks
|
2008
|
Itaı Benjamini
Raphaël Rossignol
|
|
+
PDF
Chat
|
Giant component and vacant set for random walk on a discrete torus
|
2008
|
Itaı Benjamini
Alain‐Sol Sznitman
|
|
+
PDF
Chat
|
Diffusion Limited Aggregation on a Cylinder
|
2008
|
Itaı Benjamini
Ariel Yadin
|
|
+
|
Every Minor-Closed Property of Sparse Graphs is Testable.
|
2008
|
Itaı Benjamini
Oded Schramm
A. Shapira
|
|
+
|
An integral test for the transience of a Brownian path with limited local time
|
2008
|
Itaı Benjamini
Nathanaël Berestycki
|
|
+
|
None
|
2008
|
Omer Angel
Itaı Benjamini
E. O. Ofek
Udi Wieder
|
|
+
|
Visibility to infinity in the hyperbolic plane, despite obstacles
|
2008
|
Itaı Benjamini
Johan Jonasson
Oded Schramm
Johan Tykesson
|
|
+
|
Every Minor-Closed Property of Sparse Graphs is Testable
|
2008
|
Itaı Benjamini
Oded Schramm
A. Shapira
|
|
+
|
Random paths with bounded local time
|
2008
|
Itaı Benjamini
Nathanaël Berestycki
|
|
+
|
A phase transition for the metric distortion of percolation on the hypercube
|
2007
|
Omer Angel
Itaı Benjamini
|
|
+
PDF
Chat
|
NON-BACKTRACKING RANDOM WALKS MIX FASTER
|
2007
|
Noga Alon
Itaı Benjamini
Eyal Lubetzky
Sasha Sodin
|
|
+
PDF
Chat
|
Routing complexity of faulty networks
|
2007
|
Omer Angel
Itaı Benjamini
Eran Ofek
Udi Wieder
|
|
+
PDF
Chat
|
Recurrence of random walk traces
|
2007
|
Itaı Benjamini
Ori Gurel-Gurevich
Russell Lyons
|
|
+
PDF
Chat
|
The isoperimetric constant of the random graph process
|
2007
|
Itaı Benjamini
Simi Haber
Michael Krivelevich
Eyal Lubetzky
|
|
+
PDF
Chat
|
Excited random walk against a wall
|
2007
|
Gideon Amir
Itaı Benjamini
Gady Kozma
|
|
+
|
Effective resistance on random electrical networks
|
2007
|
Michel Benaı̈m
Itaı Benjamini
Raphaël Rossignol
|
|
+
|
The birthday problem and Markov chain Monte Carlo
|
2007
|
Itaı Benjamini
Ben Morris
|
|
+
|
Dimension Reduction for the Hyperbolic Space
|
2007
|
Itaı Benjamini
Yury Makarychev
|
|
+
PDF
Chat
|
On the Range of the Simple Random Walk Bridge on Groups
|
2007
|
Itaı Benjamini
Roey Izkovsky
Harry Kesten
|
|
+
PDF
Chat
|
Maximal Arithmetic Progressions in Random Subsets
|
2007
|
Itaı Benjamini
Ariel Yadin
Ofer Zeitouni
|
|
+
PDF
Chat
|
Random Graph-Homomorphisms and Logarithmic Degree
|
2007
|
Itaı Benjamini
Ariel Yadin
Amir Yehudayoff
|
|
+
|
Long Range Percolation Mixing Time
|
2007
|
Itaı Benjamini
Noam Berger
Ariel Yadin
|
|
+
|
Maximal Arithmetic Progressions in Random Subsets
|
2007
|
Itaı Benjamini
Ariel Yadin
Ofer Zeitouni
|
|
+
|
The Biham-Middleton-Levine traffic model for a single junction
|
2007
|
Itaı Benjamini
Ori Gurel-Gurevich
Roey Izkovsky
|
|
+
PDF
Chat
|
Shy couplings
|
2006
|
Itaı Benjamini
Krzysztof Burdzy
Zhen-Qing Chen
|
|
+
PDF
Chat
|
Waiting for a Bat to Fly By (in Polynomial Time)
|
2006
|
Itaı Benjamini
Gady Kozma
László Lovász
Dan Romik
Gábor Tardos
|
|
+
|
For what number of cars must self organization occur in the Biham-Middleton-Levine traffic model from any possible starting configuration?
|
2006
|
Tim Austin
Itaı Benjamini
|
|
+
PDF
Chat
|
Random walks with k-wise independent increments
|
2006
|
Itaı Benjamini
Gady Kozma
Dan Romik
|
|
+
PDF
Chat
|
Transience of percolation clusters on wedges
|
2006
|
Noam Berger
Itaı Benjamini
Omer Angel
Yuval Peres
|
|
+
|
Giant Component and Vacant Set for Random Walk on a Discrete Torus
|
2006
|
Itaı Benjamini
Alain‐Sol Sznitman
|
|
+
|
Branching random walk with exponentially decreasing steps, and stochastically self-similar measures
|
2006
|
Itaı Benjamini
Ori Gurel-Gurevich
Boris Solomyak
|
|
+
|
The mixing time of the giant component of a random graph
|
2006
|
Itaı Benjamini
Gady Kozma
Nicholas Wormald
|
|
+
|
Submean variance bound for effective resistance of random electric networks
|
2006
|
Itaı Benjamini
Raphaël Rossignol
|
|
+
|
Geodesics and almost geodesic cycles in random regular graphs
|
2006
|
Itaı Benjamini
Carlos Hoppen
Eran Ofek
Paweł Prałat
Nick Wormald
|
|
+
|
On the range of the simple random walk bridge on groups
|
2006
|
Itaı Benjamini
Roey Izkovsky
Harry Kesten
|
|
+
|
Random Graph-Homomorphisms and Logarithmic Degree
|
2006
|
Itaı Benjamini
Ariel Yadin
Amir Yehudayoff
|
|
+
PDF
Chat
|
A Resistance Bound Via An Isoperimetric Inequality
|
2005
|
Itaı Benjamini
Gady Kozma
|
|
+
PDF
Chat
|
$\omega$-Periodic Graphs
|
2005
|
Itaı Benjamini
Christopher Hoffman
|
|
+
PDF
Chat
|
Loop-Erased Random Walk on a Torus in Dimensions 4 and Above
|
2005
|
Itaı Benjamini
Gady Kozma
|
|
+
PDF
Chat
|
Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read
|
2005
|
Itaï Benjamini
Oded Schramm
David B. Wilson
|
|
+
|
Mixing times of the biased card shuffling and the asymmetric exclusion process
|
2005
|
Itaı Benjamini
Noam Berger
Christopher Hoffman
Elchanan Mossel
|
|
+
|
Almost Sure Recurrence of the Simple Random Walk Path
|
2005
|
Itaı Benjamini
Ori Gurel-Gurevich
|
|
+
|
ω-Periodic Graphs.
|
2005
|
Itaı Benjamini
Christopher Hoffman
|
|
+
|
Excited random walk against a wall
|
2005
|
Gideon Amir
Itaı Benjamini
Gady Kozma
|
|
+
|
Shy couplings
|
2005
|
Itaı Benjamini
Krzysztof Burdzy
Zhen-Qing Chen
|
|
+
|
The isoperimetric constant of the random graph process
|
2005
|
Itaı Benjamini
Simi Haber
Michael Krivelevich
Eyal Lubetzky
|
|
+
PDF
Chat
|
Geometry of the uniform spanning forest: Transitions in dimensions 4, 8, 12,...
|
2004
|
Itaı Benjamini
Harry Kesten
Yuval Peres
Oded Schramm
|
|
+
PDF
Chat
|
Percolation on finite graphs and isoperimetric inequalities
|
2004
|
Noga Alon
Itaı Benjamini
Alan Stacey
|
|
+
PDF
Chat
|
Boundary trace of reflecting Brownian motions
|
2004
|
Itaı Benjamini
Zhen-Qing Chen
Steffen Rohde
|
|
+
PDF
Chat
|
Pinched Exponential Volume Growth Implies an Infinite Dimensional Isoperimetric Inequality
|
2004
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Random walks with $k$-wise independent increments
|
2004
|
Itaı Benjamini
Gady Kozma
Dan Romik
|
|
+
|
Random Walks in Varying Dimensions
|
2004
|
Itaı Benjamini
Robin Pemantle
Yuval Peres
|
|
+
|
Martin Capacity for Markov Chains
|
2004
|
Itaı Benjamini
Robin Pemantle
Yuval Peres
|
|
+
|
Routing Complexity of Faulty Networks
|
2004
|
Omer Angel
Itaı Benjamini
E. O. Ofek
Udi Wieder
|
|
+
PDF
Chat
|
First passage percolation has sublinear distance variance
|
2003
|
Itaı Benjamini
Gil Kalai
Oded Schramm
|
|
+
|
A negative answer to Nevanlinna’s type question and a parabolic surface with a lot of negative curvature
|
2003
|
Itaı Benjamini
Sergei Merenkov
Oded Schramm
|
|
+
|
omega-Periodic graphs
|
2003
|
Itaı Benjamini
Chris Hoffman
|
|
+
|
Global information from local observation
|
2003
|
Itaı Benjamini
László Lovász
|
|
+
|
Harmonic and analytic functions on graphs
|
2003
|
Itaı Benjamini
László Lovász
|
|
+
PDF
Chat
|
On the mixing time of a simple random walk on the super critical percolation cluster
|
2003
|
Itaı Benjamini
Elchanan Mossel
|
|
+
PDF
Chat
|
Random Walks that Avoid Their Past Convex Hull
|
2003
|
Omer Angel
Itaı Benjamini
Bálint Virág
|
|
+
PDF
Chat
|
Which properties of a random sequence are dynamically sensitive?
|
2003
|
Itaı Benjamini
Olle Häggström
Yuval Peres
Jeffrey E. Steif
|
|
+
|
Loop-erased random walk on a torus in dimensions 4 and above
|
2003
|
Itaı Benjamini
Gady Kozma
|
|
+
|
Boundary Trace of Reflecting Brownian Motions
|
2003
|
Itaı Benjamini
Zhen-Qing Chen
Steffen Rohde
|
|
+
|
A Phase Transition for the Metric Distortion of Percolation on the Hypercube
|
2003
|
Omer Angel
Itaı Benjamini
|
|
+
|
Waiting for a bat to fly by (in polynomial time)
|
2003
|
Itaı Benjamini
Gady Kozma
László Lovász
Dan Romik
Gábor Tardos
|
|
+
|
Instability of set recurrence and Green's function on groups with the Liouville property
|
2003
|
Itaı Benjamini
David Revelle
|
|
+
PDF
Chat
|
Excited Random Walk
|
2003
|
Itaı Benjamini
David Wilson
|
|
+
|
omega-Periodic graphs
|
2003
|
Itaı Benjamini
Chris Hoffman
|
|
+
|
Pinched exponential volume growth implies an infinite dimensional isoperimetric inequality
|
2003
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Random walks that avoid their past convex hull
|
2002
|
Omer Angel
Itaı Benjamini
Bálint Virág
|
|
+
|
Determining the Genus of a Map by Local Observation of a Simple Random Process
|
2002
|
Itaı Benjamini
László Lovász
|
|
+
|
Transience of percolation clusters on wedges
|
2002
|
Omer Angel
Itaı Benjamini
Noam Berger
Yuval Peres
|
|
+
|
Mixing times of the biased card shuffling and the asymmetric exclusion process
|
2002
|
Itaı Benjamini
Noam Berger
Christopher Hoffman
Elchanan Mossel
|
|
+
|
A Resistance Bound via an Isoperimetric Inequality
|
2002
|
Itaı Benjamini
Gady Kozma
|
|
+
|
A negative answer to Nevanlinna's type question and a parabolic surface with a lot of negative curvature
|
2002
|
Itaı Benjamini
Sergei Merenkov
Oded Schramm
|
|
+
|
Random walks that avoid their past convex hull
|
2002
|
Omer Angel
Itaı Benjamini
Bálint Virág
|
|
+
|
First Passage Percolation Has Sublinear Distance Variance
|
2002
|
Itaı Benjamini
Gil Kalai
Oded Schramm
|
|
+
PDF
Chat
|
The diameter of long‐range percolation clusters on finite cycles
|
2001
|
Itaı Benjamini
Noam Berger
|
|
+
PDF
Chat
|
Survival of the weak in hyperbolic spaces, a remark on competition and geometry
|
2001
|
Itaı Benjamini
|
|
+
|
Uniform spanning forests
|
2001
|
Itaı Benjamini
Russell Lyons
Yuval Peres
Oded Schramm
|
|
+
|
percolation on finite graphs
|
2001
|
Itaı Benjamini
|
|
+
PDF
Chat
|
Recurrence of Distributional Limits of Finite Planar Graphs
|
2001
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Geometry of the Uniform Spanning Forest: Transitions in Dimensions 4, 8, 12
|
2001
|
Itaı Benjamini
Harry Kesten
Yuval Peres
Oded Schramm
|
|
+
|
Noise sensitivity of boolean functions and applications to percolation . A[1]-homotopy theory of schemes . Bounded generation and Kazhdan's property(T) . Euler characteristics for p-adic lie groups
|
2001
|
Itaı Benjamini
Gil Kalai
Oded Schramm
Fabien Morel
Vladimir Voevodsky
Yehuda Shalom
Burt Totaro
|
|
+
|
Percolation in the hyperbolic plane
|
2000
|
Itaı Benjamini
Oded Schramm
|
|
+
PDF
Chat
|
On the effect of adding ε-Bernoulli percolation to everywhere percolating subgraphs of Zd
|
2000
|
Itaı Benjamini
Olle Häggström
Oded Schramm
|
|
+
|
Upper bounds on the height difference of the Gaussian random field and the range of random graph homomorphisms into ?
|
2000
|
Itaı Benjamini
Gideon Schechtman
|
|
+
PDF
Chat
|
A Large Wiener Sausage from Crumbs
|
2000
|
Omer Angel
Itaı Benjamini
Yuval Peres
|
|
+
|
On Random Graph Homomorphisms into Z
|
2000
|
Itaı Benjamini
Olle Häggström
Elchanan Mossel
|
|
+
|
On the mixing time of simple random walk on the super critical percolation cluster
|
2000
|
Itaı Benjamini
Elchanan Mossel
|
|
+
|
The Diameter of Long-Range Percolation Clusters on Finite Cycles
|
2000
|
Itaı Benjamini
Noam Berger
|
|
+
|
Recurrence of Distributional Limits of Finite Planar Graphs
|
2000
|
Itaı Benjamini
Oded Schramm
|
|
+
PDF
Chat
|
Noise sensitivity of Boolean functions and applications to percolation
|
1999
|
Itaı Benjamini
Gil Kalai
Oded Schramm
|
|
+
PDF
Chat
|
Critical Percolation on Any Nonamenable Group has no Infinite Clusters
|
1999
|
Itaı Benjamini
Russell Lyons
Yuval Peres
Oded Schramm
|
|
+
PDF
Chat
|
Group-invariant Percolation on Graphs
|
1999
|
Itaı Benjamini
Russell Lyons
Yuval Peres
Oded Schramm
|
|
+
PDF
Chat
|
Cut sets and normed cohomology with applications to percolation
|
1999
|
Eric Babson
Itaı Benjamini
|
|
+
|
Large Scale Degrees and the Number of Spanning Clusters for the Uniform Spanning Tree
|
1999
|
Itaı Benjamini
|
|
+
|
Expanders are not hyperbolic
|
1998
|
Itaı Benjamini
|
|
+
|
Conformal Invariance of Voronoi Percolation
|
1998
|
Itaı Benjamini
Oded Schramm
|
|
+
PDF
Chat
|
Exceptional planes of percolation
|
1998
|
Itaı Benjamini
Oded Schramm
|
|
+
PDF
Chat
|
Unpredictable paths and percolation
|
1998
|
Itaı Benjamini
Robin Pemantle
Yuval Peres
|
|
+
|
Percolation Perturbations in Potential Theory and Random Walks
|
1998
|
Itaı Benjamini
Russell Lyons
Oded Schramm
|
|
+
|
Noise Sensitivity of Boolean Functions and Applications to Percolation
|
1998
|
Itaı Benjamini
Gil Kalai
Oded Schramm
|
|
+
|
Every Graph with a Positive Cheeger Constant Contains a Tree with a Positive Cheeger Constant
|
1997
|
Itaı Benjamini
Oded Schramm
|
|
+
|
None
|
1997
|
Itaı Benjamini
Susan Lee
|
|
+
|
Paths with exponential intersection tails and oriented percolation
|
1997
|
Itaı Benjamini
Robin Pemantle
Yuval Peres
|
|
+
|
Distinguishing sceneries by observing the scenery along a random walk path
|
1996
|
Itaı Benjamini
Harry Kesten
|
|
+
|
Harmonic functions on planar and almost planar graphs and manifolds, via circle packings
|
1996
|
Itaı Benjamini
Oded Schramm
|
|
+
|
A new isoperimetric comparison theorem for surfaces of variable curvature
|
1996
|
Itaı Benjamini
Jianguo Cao
|
|
+
PDF
Chat
|
Random walks and harmonic functions on infinite planar graphs using square tilings
|
1996
|
Itaı Benjamini
Oded Schramm
|
|
+
|
Examples of simply-connected Liouville manifolds with positive spectrum
|
1996
|
Itaı Benjamini
Jianguo Cao
|
|
+
|
Asymmetric conservative processes with random rates
|
1996
|
Itaı Benjamini
Pablo A. Ferrari
Cláudio Landim
|
|
+
PDF
Chat
|
Random walks in varying dimensions
|
1996
|
Itaı Benjamini
Robin Pemantle
Yuval Peres
|
|
+
|
Heat Kernel Lower Bounds on Riemannian Manifolds Using the Old Ideas of Nash
|
1996
|
Itaı Benjamini
Isaac Chavel
Edgar Feldman
|
|
+
PDF
Chat
|
Percolation Beyond $Z^d$, Many Questions And a Few Answers
|
1996
|
Itaı Benjamini
Oded Schramm
|
|
+
PDF
Chat
|
Martin Capacity for Markov Chains
|
1995
|
Itaı Benjamini
Robin Pemantle
Yuval Peres
|
|
+
PDF
Chat
|
Percolation of Arbitrary Words in $\{0, 1\}^\mathbb{N}$
|
1995
|
Itaı Benjamini
Harry Kesten
|
|
+
PDF
Chat
|
Tree-indexed random walks on groups and first passage percolation
|
1994
|
Itaı Benjamini
Yuval Peres
|
|
+
|
Martin capacity for Markov chains and random walks in varying dimensions
|
1994
|
Itaı Benjamini
Robin Pemantle
Yuval Peres
|
|
+
PDF
Chat
|
Markov Chains Indexed by Trees
|
1994
|
Itaı Benjamini
Yuval Peres
|
|
+
|
Heat kernel bounds on Riemannian manifolds
|
1994
|
Itaı Benjamini
Isaac Chavel
Edgar Feldman
|
|
+
|
A Correlation Inequality for Tree-Indexed Markov Chains
|
1992
|
Itaı Benjamini
Yuval Peres
|
|
+
|
Instability of the Liouville property for quasi-isometric graphs and manifolds of polynomial volume growth
|
1991
|
Itaı Benjamini
|