Yuval Peres

Q: What Schools Are Affiliated With Yuval Peres

Yuval Peres is affiliated with the following schools: University of California, Berkeley, Hebrew University of Jerusalem, Kent State University

Yuval Peres's AcademicInfluence.com Rankings

Yuval Peres

Mathematics

#4124

World Rank

#5926

Historical Rank

Probability Theory

#45

World Rank

#66

Historical Rank

Measure Theory

#776

World Rank

#1035

Historical Rank

mathematics Degrees

Download Badge

Mathematics

Why Is Yuval Peres Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Yuval Peres is a mathematician known for his research in probability theory, ergodic theory, mathematical analysis, theoretical computer science, and in particular for topics such as fractals and Hausdorff measure, random walks, Brownian motion, percolation and Markov chain mixing times. He was born in Israel and obtained his Ph.D. at the Hebrew University of Jerusalem in 1990 under the supervision of Hillel Furstenberg. He was a faculty member at the Hebrew University and the University of California at Berkeley, and a Principal Researcher at Microsoft Research in Redmond, Washington. Peres has been accused of sexual harassment by several female scientists.

(See a Problem?)

Yuval Peres's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Markov Chains and Mixing Times (2008) (1086)
Probability on Trees and Networks (2017) (709)
Zeros of Gaussian Analytic Functions and Determinantal Point Processes (2009) (526)
Determinantal Processes and Independence (2005) (521)
Conceptual proofs of L log L criteria for mean behavior of branching processes (1995) (446)
Tug-of-war and the infinity Laplacian (2006) (418)
Sixty Years of Bernoulli Convolutions (2000) (322)
Markov Chains and Mixing Times: Second Edition (2017) (276)
Broadcasting on trees and the Ising model (2000) (272)
The threshold for random k-SAT is 2k (ln 2 - O(k)) (2003) (271)
Uniform spanning forests (2001) (249)
Group-invariant Percolation on Graphs (1999) (237)
Rigorous location of phase transitions in hard optimization problems (2005) (236)
Tug-of-war with noise: A game-theoretic view of the $p$-Laplacian (2006) (226)
Smoothness of projections, Bernoulli convolutions, and the dimension of exceptions (2000) (221)
Chip-Firing and Rotor-Routing on Directed Graphs (2008) (213)
Iterating Von Neumann's Procedure for Extracting Random Bits (1992) (197)
Markov chains indexed by trees (1994) (193)
Cover times for Brownian motion and random walks in two dimensions (2001) (189)
Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure (1995) (189)
Absolute Continuity of Bernoulli Convolutions, A Simple Proof (1996) (188)
Glauber dynamics on trees and hyperbolic graphs (2001) (169)
Self-similar measures and intersections of Cantor sets (1998) (167)
Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process (2003) (162)
Probability on Trees: An Introductory Climb (1999) (159)
Finding sparse cuts locally using evolving sets (2008) (150)
Cover times, blanket times, and majorizing measures (2010) (140)
Evolving sets, mixing and heat kernel bounds (2003) (139)
Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability (2007) (134)
Strong Spherical Asymptotics for Rotor-Router Aggregation and the Divisible Sandpile (2007) (129)
Measures of full dimension on affine-invariant sets (1996) (128)
Biased random walks on Galton–Watson trees (1996) (127)
Information flow on trees (2001) (122)
Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces (2004) (119)
Thick points for planar Brownian motion and the Erdős-Taylor conjecture on random walk (2001) (117)
Fractals in Probability and Analysis (2017) (117)
A Conceptual Proof of the Kesten-Stigum Theorem for Multi-Type Branching Processes (1997) (115)
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups (2003) (112)
Resonance between Cantor sets (2007) (111)
Critical random graphs: Diameter and mixing time (2007) (105)
Finding Hidden Cliques in Linear Time with High Probability (2010) (104)
Mobile geometric graphs: detection, coverage and percolation (2010) (102)
The speed of biased random walk on percolation clusters (2002) (98)
Mixing Times are Hitting Times of Large Sets (2011) (95)
Rigidity and tolerance in point processes: Gaussian zeros and Ginibre eigenvalues (2012) (93)
Scaling limits for internal aggregation models with multiple sources (2007) (93)
Critical percolation on random regular graphs (2007) (93)
Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously (1999) (92)
Geometry of the uniform spanning forest: Transitions in dimensions 4, 8, 12 ,... (2001) (91)
Tail estimates for one-dimensional random walk in random environment (1996) (89)
Equivalence of positive Hausdorff measure and the open set condition for self-conformal sets (2001) (89)
Invariant measures of full dimension for some expanding maps (1997) (88)
Intersection-equivalence of Brownian paths and certain branching processes (1996) (84)
Growth Rates and Explosions in Sandpiles (2009) (84)
Existence of L^q dimensions and entropy dimension for self-conformal measures (2000) (82)
Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures (2011) (82)
A Stable Marriage of Poisson and Lebesgue (2005) (80)
Bandits with switching costs: T2/3 regret (2013) (79)
Extra heads and invariant allocations (2003) (79)
Tree-indexed random walks on groups and first passage percolation (1994) (78)
The self-affine carpets of McMullen and Bedford have infinite Hausdorff measure (1994) (78)
Random walks on the lamplighter group (1996) (78)
Characterization of cutoff for reversible Markov chains (2014) (75)
Poisson Matching (2007) (75)
Total variation cutoff in birth-and-death chains (2008) (72)
The Mixing Time Evolution of Glauber Dynamics for the Mean-Field Ising Model (2008) (71)
Approval Voting and Incentives in Crowdsourcing (2015) (70)
Percolation transitive graphs as a coalescent process: relentless merging followed by simultaneous uniqueness (1999) (70)
Critical Percolation on any Nonamenable Group has no Infinite Clusters (2011) (69)
Is the critical percolation probability local? (2009) (68)
Domains of analytic continuation for the top Lyapunov exponent (1992) (68)
Mixing Time Estimation in Reversible Markov Chains from a Single Sample Path (2015) (66)
Limsup Random Fractals (2000) (66)
Hausdorff dimensions of sofic affine-invariant sets (1996) (66)
Ladder heights, Gaussian random walks and the Riemann zeta function (1997) (66)
Minimal spanning forests (2004) (65)
Embeddings of Discrete Groups and the Speed of Random Walks (2007) (65)
Unpredictable paths and percolation (1998) (64)
Problems on Self-similar Sets and Self-affine Sets: An Update (2000) (63)
Late points for random walks in two dimensions (2003) (62)
Subpolynomial trace reconstruction for random strings and arbitrary deletion probability (2018) (62)
Perfect Bayesian Equilibria in Repeated Sales (2014) (62)
Cutoff on all Ramanujan graphs (2015) (60)
Thick points for spatial Brownian motion: multifractal analysis of occupation measure (2000) (60)
Intersecting random translates of invariant Cantor sets (1991) (59)
Trees and Matchings from Point Processes (2002) (59)
Fast simulation of new coins from old (2003) (58)
Brownian motion.Vol. 30. (2010) (58)
Trace reconstruction with exp(O(n1/3)) samples (2016) (58)
Trees and Markov Convexity (2006) (56)
Glauber Dynamics for the Mean-Field Potts Model (2012) (56)
Analytic dependence of Lyapunov exponents on transition probabilities (1991) (55)
A Topological Criterion for Hypothesis Testing (1994) (55)
The critical random graph, with martingales (2005) (54)
Can Extra Updates Delay Mixing? (2011) (54)
Random walks on the random graph (2015) (54)
Average-Case Reconstruction for the Deletion Channel: Subpolynomially Many Traces Suffice (2017) (52)
A central limit theorem for biased random walks on Galton–Watson trees (2006) (51)
Anatomy of a young giant component in the random graph (2009) (51)
Gravitational allocation to Poisson points (2006) (50)
Two Erdős problems on lacunary sequences: Chromatic number and Diophantine approximation (2007) (49)
Spherical asymptotics for the rotor-router model in Zd (2005) (48)
The (1 + β)-choice process and weighted balls-into-bins (2010) (48)
Random walks on a tree and capacity in the interval (1992) (48)
Self-similar sets of zero Hausdorff measure and positive packing measure (2000) (47)
Martin capacity for Markov chains (1995) (47)
Lp compression, traveling salesmen, and stable walks (2009) (46)
Towards Optimal Algorithms for Prediction with Expert Advice (2014) (46)
Random-Turn Hex and Other Selection Games (2005) (44)
UNSOLVED PROBLEMS CONCERNING RANDOM WALKS ON TREES (1997) (44)
Large deviations for random walks on Galton–Watson trees: averaging and uncertainty (2002) (44)
Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones (2008) (43)
Recurrent Graphs where Two Independent Random Walks Collide Finitely Often (2004) (43)
A Birthday Paradox for Markov Chains, with an Optimal Bound for Collision in the Pollard Rho Algorithm for Discrete Logarithm (2007) (41)
Game Theory, Alive (2017) (41)
Tug-of-War and Infinity Laplace Equation with Vanishing Neumann Boundary Condition (2011) (40)
Harmonic maps on amenable groups and a diffusive lower bound for random walks (2009) (40)
Percolation on Transitive Graphs as a Coalescent Process : Relentless Merging Followed by Simultaneous (1998) (39)
Planar First-Passage Percolation Times are not Tight (2004) (38)
Local max-cut in smoothed polynomial time (2016) (38)
Galton-Watson Trees with the Same Mean Have the Same Polar Sets (1995) (38)
Mixing for Markov Chains and Spin Systems (2005) (37)
Diameters in Supercritical Random Graphs Via First Passage Percolation (2009) (37)
THE POWER LAW FOR THE BUFFON NEEDLE PROBABILITY OF THE FOUR-CORNER CANTOR SET (2008) (37)
Anchored expansion, percolation and speed (2003) (37)
HOW LIKELY IS BUFFON'S NEEDLE TO FALL NEAR A PLANAR CANTOR SET? (2002) (36)
Graphical balanced allocations and the (1 + β)‐choice process (2015) (36)
Component sizes of the random graph outside the scaling window (2006) (36)
Hausdorff dimension for fractals invariant under multiplicative integers (2011) (35)
Shuffling by semi-random transpositions (2004) (35)
The critical Ising model on trees, concave recursions and nonlinear capacity (2005) (35)
The packing measure of self-affine carpets (1994) (35)
Mixing Times for Random Walks on Finite Lamplighter Groups (2004) (34)
Non-Stochastic Multi-Player Multi-Armed Bandits: Optimal Rate With Collision Information, Sublinear Without (2019) (34)
A Combinatorial Application of the Maximal Ergodic Theorem (1988) (34)
Convolutions of cantor measures without resonance (2009) (34)
The wreath product of Z with Z has Hilbert compression exponent 2/3 (2007) (34)
Crossing Estimates and Convergence of Dirichlet Functions Along Random Walk and Diffusion Paths (1999) (34)
Noise Tolerance of Expanders and Sublinear Expander Reconstruction (2008) (33)
Remarks on intersection-equivalence and capacity-equivalence (1996) (33)
Cutpoints and Exchangeable Events for Random Walks (1997) (32)
Concentration inequalities for polynomials of contracting Ising models (2017) (32)
The Dimension of the Brownian Frontier Is Greater Than 1 (1995) (32)
Uniformity of the uncovered set of random walk and cutoff for lamplighter chains (2009) (32)
Mixing Time of Critical Ising Model on Trees is Polynomial in the Height (2009) (31)
Which properties of a random sequence are dynamically sensitive (2003) (31)
Rigidity and tolerance for perturbed lattices (2014) (31)
Decayed MCMC Filtering (2012) (31)
A power law of order 1/4 for critical mean-field Swendsen-Wang dynamics (2011) (31)
Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times (2013) (31)
On the maximum satisfiability of random formulas (2003) (30)
Anatomy of the giant component: The strictly supercritical regime (2012) (30)
A dimension gap for continued fractions with independent digits (2001) (30)
Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs (2004) (30)
Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks (2009) (29)
Absolute Continuity for Random Iterated Function Systems with Overlaps (2005) (29)
Two new Markov order estimators (2005) (29)
Censored Glauber Dynamics for the Mean Field Ising Model (2008) (29)
Collisions of random walks (2010) (28)
Evolving sets and mixing (2003) (28)
Trace reconstruction with varying deletion probabilities (2017) (28)
Bandit Convex Optimization: $\sqrt{T}$ Regret in One Dimension (2015) (28)
Mixing Time Power Laws at Criticality (2007) (27)
Markov chain intersections andtheloop-erased walk (2001) (27)
A characterization of $$L_{2}$$L2 mixing and hypercontractivity via hitting times and maximal inequalities (2016) (27)
Domination Between Trees and Application to an Explosion Problem (2004) (26)
The trace of spatial brownian motion is capacity-equivalent to the unit square (1996) (26)
Thin points for Brownian motion (2000) (26)
Four random permutations conjugated by an adversary generate Sn with high probability (2014) (26)
The number of infinite clusters in dynamical percolation (1998) (25)
Entropy of convolutions on the circle (1999) (25)
New Coins From Old: Computing With Unknown Bias (2003) (25)
The Divisible Sandpile at Critical Density (2015) (24)
Hitting Times for Random Walks with Restarts (2010) (24)
All-Pairs Shortest Paths in O(n²) Time with High Probability (2010) (24)
Dimension spectrum for a nonconventional ergodic average (2011) (24)
Thick points of the Gaussian free field. (2009) (24)
Transience of percolation clusters on wedges (2002) (24)
A Phase Transition in Random coin Tossing (2001) (23)
Markov type and threshold embeddings (2012) (23)
Dimensions of some fractals defined via the semigroup generated by 2 and 3 (2012) (23)
Percolation on nonamenable products at the uniqueness threshold (2000) (23)
Decayed MCMC iltering (2002) (23)
Laplacian growth, sandpiles, and scaling limits (2016) (23)
Almost Optimal Local Graph Clustering Using Evolving Sets (2016) (23)
The rotor-router shape is spherical (2005) (22)
Adversarial Hypothesis Testing and a Quantum Stein’s Lemma for Restricted Measurements (2013) (22)
Tractable near-optimal policies for crawling (2018) (22)
The wreath product of $\mathbb {Z}$ with $\mathbb {Z}$ has Hilbert compression exponent $\frac {2}{3}$ (2007) (22)
Resistance Bounds for First-Passage Percolation and Maximum Flow (1999) (22)
On recurrence and transience of self-interacting random walks (2013) (22)
Sensitivity of mixing times (2013) (22)
Valleys and the Maximum Local Time for Random Walk in Random Environment (2005) (22)
Exponentially slow mixing in the mean-field Swendsen-Wang dynamics (2017) (21)
An isoperimetric inequality for the Wiener sausage (2011) (21)
The infinite valley for a recurrent random walk in random environment (2007) (21)
Random walks on graphs: new bounds on hitting, meeting, coalescing and returning (2018) (20)
CONTINUUM PERCOLATION FOR GAUSSIAN ZEROES AND GINIBRE EIGENVALUES (2012) (20)
Tail Bounds for the Stable Marriage of Poisson and Lebesgue (2005) (20)
Non-amenable Cayley graphs of high girth have $p_c < p_u$ and mean-field exponents (2012) (20)
Testing Graph Clusterability: Algorithms and Lower Bounds (2018) (19)
Optimal Freshness Crawl Under Politeness Constraints (2019) (19)
Nonamenable products are not treeable (2000) (19)
On sensitivity of mixing times and cutoff (2016) (19)
Mixing of the upper triangular matrix walk (2011) (19)
Estimating graph parameters via random walks with restarts (2017) (19)
Hausdorff dimension of the multiplicative golden mean shift (2011) (19)
Exact minimum number of bits to stabilize a linear system (2018) (19)
Asymptotically Dense Dilations of Sets on the Circle (1993) (18)
Total variation and separation cutoffs are not equivalent and neither one implies the other (2015) (18)
The Evolution of the Cover Time (2010) (18)
Local Dynamics in Bargaining Networks via Random-Turn Games (2010) (18)
Brownian Motion by Peter Mörters (2010) (17)
Sensitivity of Mixing Times in Eulerian Digraphs (2016) (17)
Uniform dilations (1992) (17)
Escape Rates for Rotor Walks in Zd (2013) (17)
Brownian Motion on Compact Manifolds: Cover Time and Late Points (2003) (17)
Bi-invariant sets and measures have integer Hausdorff dimension (1999) (17)
Entropy Rate for Hidden Markov Chains with rare transitions (2010) (17)
HOW LARGE A DISC IS COVERED BY A RANDOM WALK IN N STEPS (2005) (17)
Critical percolation on certain nonunimodular graphs (2005) (17)
Competing first passage percolation on random regular graphs (2011) (17)
Maximum overhang (2007) (17)
Energy and Cutsets in Innite Percolation Clusters (1998) (17)
Approximation by Polynomials with Coefficients ±1 (2000) (16)
A transient Markov chain with finitely many cutpoints (2007) (16)
Packing dimension and Cartesian products (1996) (16)
Mixing time of near-critical random graphs (2009) (16)
Phase Transitions in Gravitational Allocation (2009) (16)
The Glauber Dynamics for Colourings of Bounded Degree Trees (2009) (16)
Mixing of the Exclusion Process with Small Bias (2016) (16)
Brownian motion with variable drift: 0-1 laws, hitting probabilities and Hausdorff dimension (2010) (15)
Comparing mixing times on sparse random graphs (2017) (15)
Mixing time for the Ising model: A uniform lower bound for all graphs (2009) (15)
Isolated Zeros for Brownian Motion with Variable Drift (2010) (15)
Mechanisms for Risk Averse Agents, Without Loss (2012) (15)
Hunter, Cauchy Rabbit, and Optimal Kakeya Sets (2012) (15)
Mixing time for random walk on supercritical dynamical percolation (2017) (15)
A Correlation Inequality for Tree-Indexed Markov Chains (1992) (15)
Extendable self-avoiding walks (2013) (15)
RandomWalks and Electric Networks (2016) (15)
Stable Poisson Graphs in One Dimension (2011) (15)
Dimension of fractional Brownian motion with variable drift (2013) (14)
Application of Banach limits to the study of sets of integers (1988) (14)
Increasing subsequences of random walks (2014) (14)
Universal finitary codes with exponential tails (2005) (13)
The looping constant of Zd (2014) (13)
An Invitation to Sample Paths of Brownian Motion (2000) (12)
Perfect filtering and double disjointness (1995) (12)
Surprise Probabilities in Markov Chains (2014) (12)
Thick Points for Transient Symmetric Stable Processes (1999) (12)
Poisson boundaries of lamplighter groups: proof of the Kaimanovich–Vershik conjecture (2015) (12)
On which Graphs are All Random Walks in Random Environments Transient (2004) (12)
The looping constant of Z^d (2011) (12)
Estimating the Spectral Gap of a Reversible Markov Chain from a Short Trajectory (2016) (12)
Projections of the natural measure for percolation fractals (2014) (11)
A note on a complex Hilbert metric with application to domain of analyticity for entropy rate of hidden Markov processes (2009) (11)
Tight Lower Bounds for Multiplicative Weights Algorithmic Families (2016) (11)
A Gaussian upper bound for martingale small-ball probabilities (2014) (11)
Percolation in a dependent random environment (2000) (11)
Dynamical sensitivity of the infinite cluster in critical percolation (2007) (11)
Random spatial growth with paralyzing obstacles (2007) (11)
Staying up to Date with Online Content Changes Using Reinforcement Learning for Scheduling (2019) (11)
Collisions of Random Walks in Reversible Random Graphs (2015) (11)
Random Walks in Polytopes and Negative Dependence (2017) (10)
Intersection and mixing times for reversible chains (2014) (10)
Fractals with Positive Length and Zero Buffon Needle Probability (2003) (10)
The component graph of the uniform spanning forest: transitions in dimensions $$9,10,11,\ldots $$9,10,11,… (2017) (10)
Thick points for intersections of planar sample paths (2001) (10)
Fluctuation of planar Brownian loop capturing large area (2004) (10)
No directed fractal percolation in zero area (1997) (10)
Boundaries of Planar Graphs: A Unified Approach (2015) (10)
The Range of a Rotor Walk (2014) (10)
Random walks in varying dimensions (2004) (10)
How fragile are information cascades? (2017) (10)
Bernoulli convolutions and an intermediate value theorem for entropies ofK-partitions (2002) (9)
Points of increase for random walks (1996) (9)
Separating signal from noise (2013) (9)
Communication cost of consensus for nodes with limited memory (2019) (9)
A tiger by the tail: When multiplicative noise stymies control (2016) (9)
Total variation cutoff in a tree (2013) (9)
Mixing and relaxation time for random walk on wreath product graphs (2012) (9)
Mixing time of the card-cyclic-to-random shuffle (2012) (9)
Refelection sequences (1989) (9)
On groups, slow heat kernel decay yields Liouville property and sharp entropy bounds (2016) (8)
Multiplayer Bandit Learning, from Competition to Cooperation (2019) (8)
On the number of maximal paths in directed last-passage percolation (2018) (8)
Noise Stability of Weighted Majority (2004) (8)
Gravitational allocation for uniform points on the sphere (2017) (8)
Minkowski dimension of Brownian motion with drift (2012) (8)
Weighted sampling without replacement (2016) (8)
Restrictions of Brownian motion (2014) (8)
Counting Walks and Graph Homomorphisms via Markov Chains and Importance Sampling (2017) (8)
Critical Random Graphs: Diameter and Mixing Time 1 (2008) (8)
On the Hausdorff dimension of fibres (1991) (8)
Identifying several biased coins encountered by a hidden random walk (2003) (8)
Localization for controlled random walks and martingales (2013) (7)
Local Central Limit Theorems in Stochastic Geometry (2010) (7)
Uniform mixing time for random walk on lamplighter graphs (2011) (7)
Cutoff for a Stratified Random Walk on the Hypercube (2017) (7)
The power of averaging at two consecutive time steps: Proof of a mixing conjecture by Aldous and Fill (2015) (7)
When multiplicative noise stymies control (2016) (7)
Martingale defocusing and transience of a self-interacting random walk (2014) (7)
Quenched exit times for random walk on dynamical percolation (2017) (7)
Cutoff for the Noisy Voter Model (2014) (6)
Cycle density in infinite Ramanujan graphs (2013) (6)
Which domains have two-sided supporting unit spheres at every boundary point? (2018) (6)
Exponentially slow mixing in the mean-field Swendsen–Wang dynamics (2020) (6)
Random laminations and multitype branching processes (2011) (6)
Brownian motion with variable drift can be space-filling (2010) (6)
The (1 + beta)-Choice Process and Weighted Balls-into-Bins (2010) (6)
Sorted Top-k in Rounds (2019) (6)
Transience in growing subgraphs via evolving sets (2015) (6)
Coupling from the past (2008) (6)
Diffusive estimates for random walks on stationary random graphs of polynomial growth (2016) (6)
Cut-off for lamplighter chains on tori: dimension interpolation and Phase transition (2013) (6)
Rate-limited control of systems with uncertain gain (2016) (6)
Fractional Products of Sets (1995) (6)
New Coins from Old, Smoothly (2008) (5)
Where Did the Brownian Particle Go (2001) (5)
Martin capacity for Markov chains and random walks in varying dimensions (1994) (5)
Reconstruction on Trees: Exponential Moment Bounds for Linear Estimators (2009) (5)
Pólya’s Theorem on Random Walks via Pólya’s Urn (2010) (5)
Brownian Intersections, Cover Times and Thick Points via Trees (2003) (5)
Occupation measure of random walks and wired spanning forests in balls of Cayley graphs (2017) (5)
Approximate trace reconstruction of random strings from a constant number of traces (2021) (5)
Non-universality for longest increasing subsequence of a random walk (2016) (5)
Eventual Intersection for Sequences of Lévy Processes (1998) (5)
Convergence of Discrete Green Functions with Neumann Boundary Conditions (2015) (5)
Stabilizing a System with an Unbounded Random Gain Using Only Finitely Many Bits (2018) (5)
The unreasonable effectiveness of martingales (2009) (5)
Formation of an interface by competitive erosion (2015) (5)
Detecting the trail of a random walker in a random scenery (2012) (5)
Uniform dimension results for fractional Brownian motion (2015) (5)
An invariant of finitary codes with finite expected square root coding length (2003) (5)
Heaviness in toral rotations (2009) (5)
Competitive Erosion is Conformally Invariant (2015) (4)
The Isolation Time of Poisson Brownian Motions (2011) (4)
The Fraction of Satisfiable Clauses in a Typical Formula (2003) (4)
Shortest-Weight Paths in Random Regular Graphs (2012) (4)
The local limit of uniform spanning trees (2020) (4)
Ergodic Theory of ℤ d Actions: The variational principle for Hausdorff dimension (1996) (4)
Card shuffling and Diophantine approximation (2007) (4)
Self-Affine Carpets on the Square Lattice (1997) (4)
Estimating graph parameters with random walks (2017) (4)
The Robin Mean Value Equation II: Asymptotic Hölder Regularity (2022) (3)
Biased infinity Laplacian Boundary Problem on finite graphs (2019) (3)
Conceptual Proofs of L log L Criteria (2004) (3)
Internal Erosion and the Exponent 3 / 4 (2007) (3)
An LIL for cover times of disks by planar random walk and Wiener sausage (2004) (3)
Induced graphs of uniform spanning forests (2018) (3)
The Robin Mean Value Equation I: A Random Walk Approach to the Third Boundary Value Problem (2022) (3)
Restrictions of holder continuous functions (2015) (3)
Permuted Random Walk Exits Typically in Linear Time (2014) (3)
The String of Diamonds Is Tight for Rumor Spreading (2017) (3)
Is the looping constant of the square grid 5/4? (2011) (3)
The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview (2003) (3)
The sharp Hausdorff measure condition for length of projections (2004) (3)
Electrostatic Methods for Perfect Matching and Safe Path Planning (2018) (2)
Online Learning with Composite Loss Functions (2014) (2)
Survival asymptotics for branching random walks in IID environments (2017) (2)
The Multiplicative Golden Mean Shift Has Infinite Hausdorff Measure (2012) (2)
Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times (2014) (2)
PROBABILITY TREES AND MATCHINGS FROM POINT PROCESSES (2003) (2)
How many matrices can be spectrally balanced simultaneously? (2016) (2)
Restrictions of H\"older continuous functions (2015) (2)
Online learning with an almost perfect expert (2018) (2)
Cutoff for permuted Markov chains (2021) (2)
Introduction to Markov chain mixing (2008) (2)
The component graph of the uniform spanning forest: transitions in dimensions 9,10,11,…\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \ (2018) (2)
Stable matchings in high dimensions via the Poisson-weighted infinite tree (2017) (2)
Determinantal point processes (2009) (2)
Sharp Thresholds for Mixing Times (2019) (1)
A local central limit theorem for random walks on expander graphs (2022) (1)
Paths with exponential intersection tails and oriented percolation (1997) (1)
Wald for non-stopping times: the rewards of impatient prophets (2014) (1)
Recurrence and windings of two revolving random walks (2018) (1)
Minkowski and Hausdorff dimensions (2017) (1)
WHAT IS THE PROBABILITY OF INTERSECTING THE SET OF BROWNIAN DOUBLE POINTS (2004) (1)
Banach's Fixed-Point Theorem (2017) (1)
How round are the complementary components of planar Brownian motion? (2016) (1)
When does a branching process grow like its mean? Conceptual proofs of L log L criteria (1994) (1)
Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design (2013) (1)
Stabilizing a system with an unbounded random gain using only a finite number of bits (2018) (1)
No cutoff in Spherically symmetric trees (2021) (1)
Heat Diffusion with Frozen Boundary (2015) (1)
Anchored Expansion , Percolation and Speed by Dayue Chen and Yuval Peres with an appendix by Gábor Pete (2003) (1)
Cutpoints and exchangeable events for random walks@@@Cutpoints and exchangeable events for random walks (1996) (1)
A Large Wiener Sausage from Crumbs. (2000) (1)
Random walks colliding before getting trapped (2015) (1)
Gaussian analytic functions (2009) (1)
LECTURE NOTES FOR MARKOV CHAINS: MIXING TIMES, HITTING TIMES, AND COVER TIMES (2013) (1)
Self-interacting random walks (2012) (1)
Topics in Markov chains : mixing and escape rate (2015) (1)
Brownian Motion: Selected open problems (2010) (1)
Stabilizing a System With an Unbounded Random Gain Using Only Finitely Many Bits (2021) (0)
Mathematical Congress of the Americas 2017 ( July 24 – 28 , Montréal , Canada ) Invited Speakers (2017) (0)
Introduction to finite Markov chains (2008) (0)
Advanced topics: Dynamics and allocation to random zeros (2009) (0)
A P ] 2 8 A pr 2 00 6 Tug-of-war and the infinity Laplacian (2005) (0)
Random walks on networks (2008) (0)
Dimensions of some fractals defined via the semigroup generated by 2 and 3 (2013) (0)
Random walks, Markov chains and capacity (2017) (0)
Introduction to simulation (2008) (0)
Cut-off for lamplighter chains on tori: dimension interpolation and Phase transition (2018) (0)
1 The Power Law For The Buffon Needle Probability Of The Four-Corner Cantor Set after (2018) (0)
Interse tions with the set of Brownian double points (0)
PR ] 1 4 O ct 2 00 5 A Stable Marriage of Poisson and Lebesgue (2005) (0)
Laws of pure type 4 . Dimensions of Bernoulli convolutions 5 . Bernoulli convolutions and Salem numbers 6 (2011) (0)
The Traveling Salesman Theorem (2017) (0)
An Explicit Finitary Code with Exponential Tails (2003) (0)
Cutoff for product replacement on finite groups (2018) (0)
Exact Minimum Number of Bits to Stabilize a Linear System (2022) (0)
2 5 O ct 2 01 8 EXTENDABLE SELF-AVOIDING WALKS (2018) (0)
Markov chain Monte Carlo: Metropolis and Glauber chains (2008) (0)
Chip-Firing and Rotor-Routing on $\mathbb{Z}^d$ and on Trees (2008) (0)
Convolutions of cantor measures without resonance (2012) (0)
How many matrices can be spectrally balanced simultaneously? (2018) (0)
Consensus with Bounded Space and Minimal Communication (2020) (0)
Markov type and threshold embeddings (2013) (0)
Title Phase Transitions in Gravitational Allocation Permalink (2010) (0)
A pr 2 00 4 A Phase Transition in Random Coin Tossing (0)
Brownian motion, Part II (2017) (0)
Se p 20 03 Extra heads and invariant allocations (2003) (0)
The Benefits of an Alternative Approach to Analytic Number Theory (2017) (0)
PR ] 2 3 Fe b 20 05 Universal finitary codes with exponential tails (2008) (0)
Comments on Exercises (2017) (0)
Besicovitch–Kakeya sets (2017) (0)
LATE POINTS FOR RANDOM WALKS (2008) (0)
An isoperimetric inequality for the Wiener sausage (2012) (0)
Title Mixing Time of Critical Ising Model on Trees is Polynomial in the Height Permalink (2010) (0)
Two Surprising Appearances of Potential Theory: A Fair Partition of the Sphere and Overhanging Blocks (2017) (0)
Ju n 20 03 Extra heads and invariant allocations (2003) (0)
Mixing of the upper triangular matrix walk (2012) (0)
Brownian motion as a strong Markov process (2010) (0)
A basic homogenization problem for the $p$-Laplacian in ${\mathbb R}^d$ perforated along a sphere: $L^\infty$ estimates (2022) (0)
Background and prerequisites (2010) (0)
13 S ep 2 00 3 Fast Simulation Of New Coins From Old Şerban Nacu (2008) (0)
Intersections and self-intersections of Brownian paths (2010) (0)
Brownian Motion: Preface (2010) (0)
Frequently used notation (2010) (0)
Lower bounds on mixing times (2008) (0)
Classical (and useful) Markov chains (2008) (0)
Course Notes: Probability on Trees and Networks, Fall 2004 (2004) (0)
Martingales and evolving sets (2008) (0)
Optimal Control for Diffusions on Graphs (2017) (0)
Brownian motion as a random function (2010) (0)
Brownian local time (2010) (0)
The hyperbolic GAF (2009) (0)
Cutoff for product replacement on finite groups (2020) (0)
Solutions to selected exercises (2008) (0)
A pr 2 00 9 New coins from old , smoothly (2009) (0)
Diffusive estimates for random walks on stationary random graphs of polynomial growth (2017) (0)
Mixing of the Exclusion Process with Small Bias (2016) (0)
Glossary of Notation (2016) (0)
Chip-Firing and Rotor-Routing on Z d and on Trees (2008) (0)
Limit Theorems for Galton-Watson Processes (2016) (0)
Dimension of fractional Brownian motion with variable drift (2015) (0)
Convergence of Discrete Green Functions with Neumann Boundary Conditions (2016) (0)
A GAUSSIAN UPPER BOUND FOR MARTINGALE (2016) (0)
Harmonic functions, transience and recurrence (2010) (0)
The Asynchronous DeGroot Dynamics (2022) (0)
PR ] 1 4 M ay 2 00 7 Gravitational allocation to Poisson points (2006) (0)
Markov type for planar graphs and applications (2014) (0)
Recurrence and winding number for a revolving random walk (2018) (0)
Frostman's theory and capacity (2017) (0)
Heaviness in toral rotations (2011) (0)
Brownian motion and random walk (2010) (0)
Mobile geometric graphs: detection, coverage and percolation (2012) (0)
Maximum Overhang (extended Abstract) (2007) (0)
Projections of the natural measure for percolation fractals (2016) (0)
A pr 2 00 4 Where Did The Brownian Particle Go ? (2000) (0)
Branching Processes, Second Moments, and Percolation (2016) (0)
Heat Diffusion with Frozen Boundary (2015) (0)
Stochastic integrals and applications (2010) (0)
Potential theory of Brownian motion (2010) (0)
PR ] 1 2 D ec 2 01 6 Trace reconstruction with exp ( O ( n 1 / 3 ) ) samples (2018) (0)
Formation of an interface by competitive erosion (2016) (0)
Brownian Motion (0)
RATES OF ESCAPE FOR RANDOM WALKS ON GROUPS AND ROTOR WALKS (2013) (0)
The cutoff phenomenon (2008) (0)
The Mass-Transport Technique and Percolation (2016) (0)
Submitted to the Annals of Applied Probability WHEN MULTIPLICATIVE NOISE STYMIES CONTROL By (2017) (0)
The symmetric group and shuffling cards (2008) (0)
Continuous-time chains (2008) (0)
Schedule for Contributed Talks (2010) (0)
Infinite Electrical Networks and Dirichlet Functions (2016) (0)
G T ] 1 0 M ar 2 01 9 Perfect Bayesian Equilibria in Repeated Sales ∗ (2019) (0)
Analyticity for rapidly determined properties of Poisson Galton–Watson trees (2019) (0)
Information Economics in the Age of e-Commerce: Models and Mechanisms for Information-Rich Markets (2012) (0)
PR ] 1 3 Fe b 20 03 Geometry of the Uniform Spanning Forest : Transitions in Dimensions (2018) (0)
Eigenfunctions and comparison of chains (2008) (0)
Mixing in groups: From Ramanujan graphs to the product replacement algorithm (2018) (0)
Uniform Spanning Trees (2016) (0)
The Ising model (2008) (0)
Frostman's Lemma for analytic sets (2016) (0)
PR ] 1 J un 2 00 7 Random spatial growth with paralyzing obstacles (2009) (0)
Competitive Erosion is Conformally Invariant (2018) (0)
For a sequence of irreducible aperiodic reversible Markov chains with relaxation times (2016) (0)
The string of diamonds is nearly tight for rumour spreading (2017) (0)
SIXTY YEARS OF BERNOULLI CONVOLUTIONSYUVAL PERES (1999) (0)
On recurrence and transience of self-interacting random walks (2013) (0)
Self-affine sets (2017) (0)
RandomWalks on Groups and Poisson Boundaries (2016) (0)
From shuffling cards to shuffling genes (2008) (0)
O ct 2 00 3 Fast Simulation Of New Coins From Old Şerban Nacu (2008) (0)
The Divisible Sandpile at Critical Density (2015) (0)
PR ] 5 A pr 2 00 4 RANDOM WALKS IN VARYING DIMENSIONS (1996) (0)
A determinantal zoo (2009) (0)
Group-Invariant Percolation on Graphs by Itai Benjamini (2016) (0)
PR ] 2 9 N ov 2 00 2 Trees and Matchings from Point Processes (2008) (0)
The local limit of uniform spanning trees (2021) (0)
Exceptional sets for Brownian motion (2010) (0)
J un 2 00 5 Two new Markov order estimators (2005) (0)
Large deviations for zeros (2009) (0)
for a recurrent random walk in random environment (2009) (0)
Graphs of continuous functions (2017) (0)
Mixing for Markov Chains and Spin Systems DRAFT of June 23, 2005: lectures 1 to 9 (0)
Mixing time for random walk on supercritical dynamical percolation (2019) (0)
Glauber Dynamics for the Mean-Field Potts Model (2012) (0)
RandomWalks on Galton-Watson Trees (2016) (0)
Hausdorff dimensions of sofic affine-invariant sets (1997) (0)
Mixing Times are Hitting Times of Large Sets (2013) (0)
Cutoff on all Ramanujan graphs (2016) (0)
Random Walks on Groups and the Kaimanovich-Vershik Conjecture for Lamplighter Groups (2013) (0)
Hints and solutions for selected exercises (2010) (0)
Can Extra Updates Delay Mixing? (2013) (0)
INTERNAL AGGREGATION WITH MULTIPLE SOURCES: FROM DIACONIS-FULTON ADDITION TO A FREE BOUNDARY PROBLEM (2008) (0)
Entropy of Convolutions on the Circle , I after (2006) (0)
Broadcasting on Trees and the Ising ModelWilliam (1998) (0)
Tight Lower Bounds for the Multiplicative Weights Algorithm on the Experts Problem (2015) (0)
Brownian Motion: Bibliography (2010) (0)
Approval Voting and Incentives in Crowdsourcing Supplementary Material for Approval Voting and Incentives in Crowdsourcing (2015) (0)
Capacity and Stochastic Processes (2016) (0)
Mixing for Markov Chains and Spin Systems DRAFT of August 31 , 2005 (2005) (0)
Random Dirichlet series arising from records (2015) (0)
Countable state space chains (2008) (0)
PHASE TRANSITIONS IN GRAVITATIONAL ALLOCATION Analysis (2010) (0)
Strong stationary times (2008) (0)
Self-similarity and packing dimension (2016) (0)
Critical RWRE on trees and tree-indexed random walks (2004) (0)
The transportation metric and path coupling (2008) (0)
Percolation on Transitive Graphs (2016) (0)
Random walks on random graphs (2016) (0)
Communications in Mathematical Physics Can Extra Updates Delay Mixing ? (0)
Escape Rate of Random Walks and Embeddings (2016) (0)
Brownian Motion: Hausdorff dimension: Techniques and applications (2010) (0)

This paper list is powered by the following services:

Other Resources About Yuval Peres

What Schools Are Affiliated With Yuval Peres?

Yuval Peres is affiliated with the following schools:

Yuval Peres's Academic­Influence.com Rankings

Why Is Yuval Peres Influential?

Yuval Peres's Published Works

Published Works

Other Resources About Yuval Peres

What Schools Are Affiliated With Yuval Peres?

Image Attributions

Yuval Peres's AcademicInfluence.com Rankings