# zbMATH — the first resource for mathematics

## Peres, Yuval

Compute Distance To:
 Author ID: peres.yuval Published as: Peres, Yuval; Peres, Y. Homepage: http://yuvalperes.com/ External Links: MGP · Wikidata · Google Scholar · MathOverflow · dblp · GND · IdRef
 Documents Indexed: 347 Publications since 1988, including 9 Books Reviewing Activity: 3 Reviews
all top 5

#### Co-Authors

 16 single-authored 28 Pemantle, Robin 19 Lyons, Russell 18 Ding, Jian 18 Sousi, Perla 17 Solomyak, Boris 16 Lubetzky, Eyal 15 Benjamini, Itai 15 Dembo, Amir 13 Levine, Lionel 11 Holroyd, Alexander E. 11 Schramm, Oded 11 Zeitouni, Ofer 10 Lee, James R. 10 Levin, David A. 9 Rosen, Jay S. 9 Steif, Jeffrey E. 8 Nachmias, Asaf 7 Angel, Omer 7 Ben-Hamou, Anna 7 Ganguly, Shirshendu 7 Naor, Assaf 7 Zhai, Alex 6 Hermon, Jonathan 6 Nazarov, Fedor L. 5 Holden, Nina 5 Kenyon, Richard W. 5 Mossel, Elchanan 5 Sheffield, Scott 5 Stauffer, Alexandre O. 4 Antunović, Tonći 4 Balka, Richárd 4 Berger, Noam 4 Florescu, Laura 4 Gantert, Nina 4 Häggström, Olle 4 Kim, Jeong Han 4 Krishnapur, Manjunath 4 Miller, Jason P. 4 Morris, Ben J. 4 Oliveira, Roberto Imbuzeiro 4 Peled, Ron 4 Pete, Gábor 4 Schlag, Wilhelm 4 Simon, Károly 4 Sivan, Balasubramanian 4 Wilson, David Bruce 4 Winkler, Peter M. 3 Achlioptas, Dimitris 3 Alon, Noga M. 3 Bishop, Christopher James 3 Dekel, Yael 3 Devanur, Nikhil R. 3 Gheissari, Reza 3 Gurel-Gurevich, Ori 3 Hough, J. Ben 3 Hutchcroft, Tom 3 Komjáthy, Júlia 3 Romik, Dan 3 Sly, Allan 3 Virág, Bálint 3 Zwick, Uri 2 Andersen, Reid 2 Barlow, Martin T. 2 Basu, Riddhipratim 2 Brandão, Fernando G. S. L. 2 Chatterjee, Sourav 2 Chen, Dayue 2 Gatzouras, Dimitrios 2 Ghosh, Subhroshekhar 2 Gravin, Nick 2 Harrow, Aram Wettroth 2 Harvey, Nate 2 Hoffman, Christopher 2 James, Nicholas A. 2 Kenyon, Claire M. 2 Kesten, Harry 2 Lindenstrauss, Elon 2 Mehrabian, Abbas 2 Meiri, David 2 Montenegro, Ravi 2 Nacu, Şerban 2 Ning, Weiyang 2 Paterson, Mike S. 2 Pitman, Jim William 2 Propp, James Gary 2 Rams, Michał 2 Ranade, Gireeja 2 Shi, Zhan 2 Shmerkin, Pablo S. 2 Sidoravicius, Vladas 2 Sinclair, Alistair 2 Somersille, Stephanie J. 2 Sun, Xin 2 Talwar, Kunal 2 Tanaka, Ryokichi 2 Tetali, Prasad 2 Thorup, Mikkel 2 Weiss, Benjamin 2 Wieder, Udi 2 Wilmer, Elizabeth L. ...and 110 more Co-Authors
all top 5

#### Serials

 35 The Annals of Probability 24 Probability Theory and Related Fields 22 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 16 Electronic Journal of Probability 14 Electronic Communications in Probability 13 Israel Journal of Mathematics 9 Random Structures & Algorithms 9 The Annals of Applied Probability 8 Geometric and Functional Analysis. GAFA 8 Combinatorics, Probability and Computing 7 American Mathematical Monthly 7 Transactions of the American Mathematical Society 7 Ergodic Theory and Dynamical Systems 6 Communications in Mathematical Physics 6 Journal of Statistical Physics 5 Duke Mathematical Journal 5 SIAM Journal on Discrete Mathematics 5 Annals of Mathematics. Second Series 4 Mathematical Proceedings of the Cambridge Philosophical Society 4 Proceedings of the American Mathematical Society 3 Journal of the ACM 3 ALEA. Latin American Journal of Probability and Mathematical Statistics 2 IEEE Transactions on Information Theory 2 Journal d’Analyse Mathématique 2 Acta Mathematica 2 The Annals of Statistics 2 Bulletin of the London Mathematical Society 2 Indiana University Mathematics Journal 2 Proceedings of the London Mathematical Society. Third Series 2 Journal of Theoretical Probability 2 Journal of the American Mathematical Society 2 IMRN. International Mathematics Research Notices 2 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 2 Potential Analysis 2 Comptes Rendus. Mathématique. Académie des Sciences, Paris 2 Cambridge Series in Statistical and Probabilistic Mathematics 2 Journal of Fractal Geometry 2 Mathematical Statistics and Learning 1 The Mathematical Intelligencer 1 Theory of Probability and its Applications 1 Canadian Journal of Mathematics 1 Inventiones Mathematicae 1 Journal of Combinatorial Theory. Series A 1 Journal of Functional Analysis 1 Journal of the London Mathematical Society. Second Series 1 Journal of the Mathematical Society of Japan 1 Journal of Number Theory 1 Memoirs of the American Mathematical Society 1 Pacific Journal of Mathematics 1 Real Analysis Exchange 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Combinatorica 1 Acta Mathematica Hungarica 1 Constructive Approximation 1 Games and Economic Behavior 1 Communications in Partial Differential Equations 1 Proceedings of the National Academy of Sciences of the United States of America 1 Bulletin of the American Mathematical Society. New Series 1 Expositiones Mathematicae 1 Notices of the American Mathematical Society 1 Annales de l’Institut Henri Poincaré. Physique Théorique 1 Calculus of Variations and Partial Differential Equations 1 St. Petersburg Mathematical Journal 1 The New York Journal of Mathematics 1 Mathematical Research Letters 1 Markov Processes and Related Fields 1 Journal of the European Mathematical Society (JEMS) 1 Annales Henri Poincaré 1 Brazilian Journal of Probability and Statistics 1 Bulletin of the Brazilian Mathematical Society. New Series 1 Cambridge Studies in Advanced Mathematics 1 Lecture Notes in Mathematics 1 University Lecture Series 1 Probability Surveys 1 Annales de l’Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
all top 5

#### Fields

 248 Probability theory and stochastic processes (60-XX) 82 Combinatorics (05-XX) 50 Statistical mechanics, structure of matter (82-XX) 49 Measure and integration (28-XX) 32 Dynamical systems and ergodic theory (37-XX) 27 Computer science (68-XX) 16 Number theory (11-XX) 14 Group theory and generalizations (20-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Information and communication theory, circuits (94-XX) 10 Partial differential equations (35-XX) 10 Statistics (62-XX) 9 Potential theory (31-XX) 7 Functional analysis (46-XX) 5 Real functions (26-XX) 5 Harmonic analysis on Euclidean spaces (42-XX) 5 Abstract harmonic analysis (43-XX) 5 Operations research, mathematical programming (90-XX) 4 Functions of a complex variable (30-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 4 General topology (54-XX) 3 General and overarching topics; collections (00-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Geometry (51-XX) 3 Systems theory; control (93-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Numerical analysis (65-XX) 2 Quantum theory (81-XX) 1 Sequences, series, summability (40-XX) 1 Approximations and expansions (41-XX) 1 Integral transforms, operational calculus (44-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Biology and other natural sciences (92-XX) 1 Mathematics education (97-XX)

#### Citations contained in zbMATH Open

300 Publications have been cited 5,175 times in 3,276 Documents Cited by Year
Markov chains and mixing times. With a chapter on “Coupling from the past” by James G. Propp and David B. Wilson. Zbl 1160.60001
Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L.
2009
Probability on trees and networks. Zbl 1376.05002
Lyons, Russell; Peres, Yuval
2016
Tug-of-war and the infinity Laplacian. Zbl 1206.91002
Peres, Yuval; Schramm, Oded; Sheffield, Scott; Wilson, David B.
2009
Conceptual proofs of $$L\log L$$ criteria for mean behavior of branching processes. Zbl 0840.60077
Lyons, Russell; Pemantle, Robin; Peres, Yuval
1995
Zeros of Gaussian analytic functions and determinantal point processes. Zbl 1190.60038
Hough, J. Ben; Krishnapur, Manjunath; Peres, Yuval; Virág, Bálint
2009
Sixty years of Bernoulli convolutions. Zbl 0961.42006
Peres, Yuval; Schlag, Wilhelm; Solomyak, Boris
2000
Determinantal processes and independence. Zbl 1189.60101
Ben Hough, J.; Krishnapur, Manjunath; Peres, Yuval; Virág, Bálint
2006
Tug-of-war with noise: a game-theoretic view of the $$p$$-Laplacian. Zbl 1206.35112
Peres, Yuval; Sheffield, Scott
2008
Brownian motion. With an appendix by Oded Schramm and Wendelin Werner. Zbl 1243.60002
Mörters, Peter; Peres, Yuval
2010
Uniform spanning forests. Zbl 1016.60009
Benjamini, Itai; Lyons, Russell; Peres, Yuval; Schramm, Oded
2001
Smoothness of projections, Bernoulli convolutions, and the dimension of exceptions. Zbl 0961.42007
Peres, Yuval; Schlag, Wilhelm
2000
Group-invariant percolation on graphs. Zbl 0924.43002
Benjamini, I.; Lyons, R.; Peres, Y.; Schramm, O.
1999
Chip-firing and rotor-routing on directed graphs. Zbl 1173.82339
Holroyd, Alexander E.; Levine, Lionel; Mészáros, Karola; Peres, Yuval; Propp, James; Wilson, David B.
2008
Absolute continuity of Bernoulli convolutions, a simple proof. Zbl 0867.28001
Peres, Yuval; Solomyak, Boris
1996
Markov chains indexed by trees. Zbl 0793.60080
Benjamini, Itai; Peres, Yuval
1994
Broadcasting on trees and the Ising model. Zbl 1052.60076
Evans, William; Kenyon, Claire; Peres, Yuval; Schulman, Leonard J.
2000
Ergodic theory on Galton-Watson trees: Speed of random walk and dimension of harmonic measure. Zbl 0819.60077
Lyons, Russell; Pemantle, Robin; Peres, Yuval
1995
Biased random walks on Galton-Watson trees. Zbl 0859.60076
Lyons, Russell; Pemantle, Robin; Peres, Yuval
1996
Cover times for Brownian motion and random walks in two dimensions. Zbl 1068.60018
Dembo, Amir; Peres, Yuval; Rosen, Jay; Zeitouni, Ofer
2004
Glauber dynamics on trees and hyperbolic graphs. Zbl 1075.60003
Berger, Noam; Kenyon, Claire; Mossel, Elchanan; Peres, Yuval
2005
Self-similar measures and intersections of Cantor sets. Zbl 0912.28005
Peres, Yuval; Solomyak, Boris
1998
Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability. Zbl 1187.82076
Levin, David A.; Luczak, Malwina J.; Peres, Yuval
2010
Zeros of the i.i.d. Gaussian power series: a conformally invariant determinantal process. Zbl 1099.60037
Peres, Yuval; Virág, Bálint
2005
Resonance between Cantor sets. Zbl 1159.37005
Peres, Yuval; Shmerkin, Pablo
2009
Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile. Zbl 1165.82309
Levine, Lionel; Peres, Yuval
2009
The threshold for random $$k$$-SAT is $$2^k\log 2-O(k)$$. Zbl 1093.68075
Achlioptas, Dimitris; Peres, Yuval
2004
Measures of full dimension on affine-invariant sets. Zbl 0851.58028
Kenyon, R.; Peres, Y.
1996
Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces. Zbl 1108.46012
Naor, Assaf; Peres, Yuval; Schramm, Oded; Sheffield, Scott
2006
Thick points for planar Brownian motion and the Erdős-Taylor conjecture on random walk. Zbl 1008.60063
Dembo, Amir; Peres, Yuval; Rosen, Jay; Zeitouni, Ofer
2001
Thick points of the Gaussian free field. Zbl 1201.60047
Hu, Xiaoyu; Miller, Jason; Peres, Yuval
2010
The speed of biased random walk on percolation clusters. Zbl 1029.60087
Berger, Noam; Gantert, Nina; Peres, Yuval
2003
Probability on trees: An introductory climb. Zbl 0957.60001
Peres, Yuval
1999
Bootstrap percolation on infinite trees and non-amenable groups. Zbl 1102.60086
Balogh, József; Peres, Yuval; Pete, Gábor
2006
A conceptual proof of the Kesten-Stigum theorem for multi-type branching processes. Zbl 0868.60068
Kurtz, Thomas; Lyons, Russell; Pemantle, Robin; Peres, Yuval
1997
Evolving sets, mixing and heat kernel bounds. Zbl 1080.60071
Morris, B.; Peres, Yuval
2005
Cover times, blanket times, and majorizing measures. Zbl 1250.05098
Ding, Jian; Lee, James R.; Peres, Yuval
2012
Tail estimates for one-dimensional random walk in random environment. Zbl 0868.60058
Dembo, Amir; Peres, Yuval; Zeitouni, Ofer
1996
Growth rates and explosions in sandpiles. Zbl 1186.82043
Fey, Anne; Levine, Lionel; Peres, Yuval
2010
Invariant measures of full dimension for some expanding maps. Zbl 0876.58039
Gatzouras, Dimitrios; Peres, Yuval
1997
Information flow on trees. Zbl 1050.60082
Mossel, Elchanan; Peres, Yuval
2003
Critical random graphs: Diameter and mixing time. Zbl 1160.05053
Nachmias, Asaf; Peres, Yuval
2008
The self-affine carpets of McMullen and Bedford have infinite Hausdorff measure. Zbl 0811.28005
Peres, Yuval
1994
Dynamical percolation. Zbl 0894.60098
Häggström, Olle; Peres, Yuval; Steif, Jeffrey E.
1997
Critical percolation on any nonamenable group has no infinite clusters. Zbl 0961.60015
Benjamini, Itai; Lyons, Russell; Peres, Yuval; Schramm, Oded
1999
Existence of $$L^q$$ dimensions and entropy dimension for self-conformal measures. Zbl 0978.28004
Peres, Yuval; Solomyak, Boris
2000
Rigidity and tolerance in point processes: Gaussian zeros and Ginibre eigenvalues. Zbl 1405.60067
Ghosh, Subhroshekhar; Peres, Yuval
2017
Limsup random fractals. Zbl 0949.60025
Khoshnevisan, Davar; Peres, Yuval; Xiao, Yimin
2000
Intersecting random translates of invariant Cantor sets. Zbl 0745.28012
Kenyon, Richard; Peres, Yuval
1991
Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,…. Zbl 1071.60006
Benjamini, Itai; Kesten, Harry; Peres, Yuval; Schramm, Oded
2004
Critical percolation on random regular graphs. Zbl 1209.05228
Nachmias, Asaf; Peres, Yuval
2010
Intersection-equivalence of Brownian paths and certain branching processes. Zbl 0851.60080
Peres, Yuval
1996
Poisson matching. Zbl 1175.60012
Holroyd, Alexander E.; Pemantle, Robin; Peres, Yuval; Schramm, Oded
2009
Equivalence of positive Hausdorff measure and the open set condition for self-conformal sets. Zbl 0980.28005
Peres, Yuval; Rams, Michal; Simon, Károly; Solomyak, Boris
2001
Extra heads and invariant allocations. Zbl 1097.60032
Holroyd, Alexander E.; Peres, Yuval
2005
Tree-indexed random walks on groups and first passage percolation. Zbl 0794.60068
Benjamini, Itai; Peres, Yuval
1994
Problems on self-similar sets and self-affine sets: An update. Zbl 0946.28003
Peres, Yuval; Solomyak, Boris
2000
A central limit theorem for biased random walks on Galton-Watson trees. Zbl 1141.60073
Peres, Yuval; Zeitouni, Ofer
2008
Hausdorff dimensions of sofic affine-invariant sets. Zbl 1075.37503
Kenyon, R.; Peres, Y.
1997
Monotonicity of uniqueness for percolation on Cayley graphs: All infinite clusters are born simultaneously. Zbl 0921.60091
Häggström, Olle; Peres, Yuval
1999
Random walks on the lamplighter group. Zbl 0879.60004
Lyons, Russell; Permantle, Robin; Peres, Yuval
1996
The mixing time evolution of Glauber dynamics for the mean-field Ising model. Zbl 1173.82018
Ding, Jian; Lubetzky, Eyal; Peres, Yuval
2009
Mixing times are hitting times of large sets. Zbl 1323.60094
Peres, Yuval; Sousi, Perla
2015
Trees and matchings from point processes. Zbl 1060.60048
Holroyd, Alexander E.; Peres, Yuval
2003
Trees and Markov convexity. Zbl 1171.05318
Lee, James R.; Naor, Assaf; Peres, Yuval
2009
Scaling limits for internal aggregation models with multiple sources. Zbl 1210.82031
Levine, Lionel; Peres, Yuval
2010
Large deviations for random walks on Galton-Watson trees: Averaging and uncertainty. Zbl 0996.60110
Dembo, Amir; Gantert, Nina; Peres, Yuval; Zeitouni, Ofer
2002
Total variation cutoff in birth-and-death chains. Zbl 1190.60005
Ding, Jian; Lubetzky, Eyal; Peres, Yuval
2010
Domains of analytic continuation for the top Lyapunov exponent. Zbl 0794.58023
Peres, Yuval
1992
Ladder heights, Gaussian random walks and the Riemann zeta function. Zbl 0880.60070
Chang, Joseph T.; Peres, Yuval
1997
$$L_p$$ compression, traveling salesmen, and stable walks. Zbl 1268.20044
Naor, Assaf; Peres, Yuval
2011
Percolation on transitive graphs as a coalescent process: Relentless merging followed by simultaneous uniqueness. Zbl 0948.60098
Häggström, Olle; Peres, Yuval; Schonmann, Roberto H.
1999
A stable marriage of Poisson and Lebesgue. Zbl 1111.60008
Hoffman, Christopher; Holroyd, Alexander E.; Peres, Yuval
2006
Fractals in probability and analysis. Zbl 1390.28012
Bishop, Christopher J.; Peres, Yuval
2017
Thick points for spatial Brownian motion: multifractal analysis of occupation measure. Zbl 1130.60311
Dembo, Amir; Peres, Yuval; Rosen, Jay; Zeitouni, Ofer
2000
Late points for random walks in two dimensions. Zbl 1100.60057
Dembo, Amir; Peres, Yuval; Rosen, Jay; Zeitouni, Ofer
2006
Minimal spanning forests. Zbl 1142.60065
Lyons, Russel; Peres, Yuval; Schramm, Oded
2006
Embeddings of discrete groups and the speed of random walks. Zbl 1163.46007
Naor, Assaf; Peres, Yuval
2008
Mobile geometric graphs: detection, coverage and percolation. Zbl 1273.82060
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
2013
Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones. Zbl 1195.91007
Peres, Yuval; Pete, Gábor; Somersille, Stephanie
2010
Cutoff on all Ramanujan graphs. Zbl 1351.05208
Lubetzky, Eyal; Peres, Yuval
2016
The critical random graph, with martingales. Zbl 1215.05168
Nachmias, Asaf; Peres, Yuval
2010
Markov chains and mixing times. With a chapter on “Coupling from the past” by James G. Propp and David B. Wilson. 2nd edition. Zbl 1390.60001
Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L.
2017
Unsolved problems concerning random walks on trees. Zbl 0867.60067
Lyons, Russell; Pemantle, Robin; Peres, Yuval
1997
Anchored expansion, percolation and speed. (With an appendix by Gábor Pete). Zbl 1069.60093
Chen, Dayue; Peres, Yuval; Pete, Gábor
2004
Is the critical percolation probability local? Zbl 1230.60099
Benjamini, Itai; Nachmias, Asaf; Peres, Yuval
2011
Finding hidden cliques in linear time with high probability. Zbl 1290.05129
Dekel, Yael; Gurel-Gurevich, Ori; Peres, Yuval
2014
Characterization of cutoff for reversible Markov chains. Zbl 1374.60129
Basu, Riddhipratim; Hermon, Jonathan; Peres, Yuval
2017
Critical random walk in random environment on trees. Zbl 0837.60066
Pemantle, Robin; Peres, Yuval
1995
Planar first-passage percolation times are not tight. Zbl 0830.60096
Pemantle, R.; Peres, Y.
1994
Concentration of Lipschitz functionals of determinantal and other strong Rayleigh measures. Zbl 1326.60032
Pemantle, Robin; Peres, Yuval
2014
The packing measure of self-affine carpets. Zbl 0807.28006
Peres, Yuval
1994
Can extra updates delay mixing? Zbl 1277.82036
Peres, Yuval; Winkler, Peter
2013
Diameters in supercritical random graphs via first passage percolation. Zbl 1260.05048
Ding, Jian; Kim, Jeong Han; Lubetzky, Eyal; Peres, Yuval
2010
Random walks on the random graph. Zbl 1393.60077
Berestycki, Nathanaël; Lubetzky, Eyal; Peres, Yuval; Sly, Allan
2018
Convolutions of Cantor measures without resonance. Zbl 1258.28008
Nazarov, Fedor; Peres, Yuval; Shmerkin, Pablo
2012
Analytic dependence of Lyapunov exponents on transition probabilities. Zbl 0762.60005
Peres, Yuval
1991
Random walks on a tree and capacity in the interval. Zbl 0767.60061
Benjamini, Itai; Peres, Yuval
1992
Recurrent graphs where two independent random walks collide finitely often. Zbl 1060.60044
Krishnapur, Manjunath; Peres, Yuval
2004
Gravitational allocation to Poisson points. Zbl 1206.60013
Chatterjee, Sourav; Peled, Ron; Peres, Yuval; Romik, Dan
2010
Which properties of a random sequence are dynamically sensitive? Zbl 1021.60055
Benjamini, Itai; Häggström, Olle; Peres, Yuval; Steif, Jeffrey E.
2003
Mixing time for random walk on supercritical dynamical percolation. Zbl 1444.60084
Peres, Yuval; Sousi, Perla; Steif, Jeffrey E.
2020
Exponentially slow mixing in the mean-field Swendsen-Wang dynamics. Zbl 1434.60290
Gheissari, Reza; Lubetzky, Eyal; Peres, Yuval
2020
Adversarial hypothesis testing and a quantum Stein’s lemma for restricted measurements. Zbl 1446.62075
Brandão, Fernando G. S. L.; Harrow, Aram W.; Lee, James R.; Peres, Yuval
2020
The component graph of the uniform spanning forest: transitions in dimensions $$9,10,11,\ldots$$. Zbl 07109859
Hutchcroft, Tom; Peres, Yuval
2019
Mixing time estimation in reversible Markov chains from a single sample path. Zbl 1466.60143
Hsu, Daniel; Kontorovich, Aryeh; Levin, David A.; Peres, Yuval; Szepesvári, Csaba; Wolfer, Geoffrey
2019
Cut-off for lamplighter chains on tori: dimension interpolation and phase transition. Zbl 07030879
Dembo, Amir; Ding, Jian; Miller, Jason; Peres, Yuval
2019
Comparing mixing times on sparse random graphs. Zbl 1466.60141
Ben-Hamou, Anna; Lubetzky, Eyal; Peres, Yuval
2019
Subpolynomial trace reconstruction for random strings and arbitrary deletion probability. Zbl 07363467
Holden, Nina; Pemantle, Robin; Peres, Yuval; Zhai, Alex
2019
Random walks on the random graph. Zbl 1393.60077
Berestycki, Nathanaël; Lubetzky, Eyal; Peres, Yuval; Sly, Allan
2018
Sensitivity of mixing times in Eulerian digraphs. Zbl 1390.05219
Boczkowski, Lucas; Peres, Yuval; Sousi, Perla
2018
Gravitational allocation on the sphere. Zbl 1419.60010
Holden, Nina; Peres, Yuval; Zhai, Alex
2018
Exponentially slow mixing in the mean-field Swendsen-Wang dynamics. Zbl 1403.60063
Gheissari, Reza; Lubetzky, Eyal; Peres, Yuval
2018
A characterization of $$L_{2}$$ mixing and hypercontractivity via hitting times and maximal inequalities. Zbl 1403.60067
Hermon, Jonathan; Peres, Yuval
2018
Concentration inequalities for polynomials of contracting Ising models. Zbl 1405.82009
Gheissari, Reza; Lubetzky, Eyal; Peres, Yuval
2018
On sensitivity of mixing times and cutoff. Zbl 1387.60112
Hermon, Jonathan; Peres, Yuval
2018
Estimating graph parameters via random walks with restarts. Zbl 1403.05139
Ben-Hamou, Anna; Oliveira, Roberto I.; Peres, Yuval
2018
Quenched exit times for random walk on dynamical percolation. Zbl 1411.60148
Peres, Y.; Sousi, P.; Steif, J. E.
2018
Competitive erosion is conformally invariant. Zbl 1396.60101
Ganguly, Shirshendu; Peres, Yuval
2018
Restrictions of Hölder continuous functions. Zbl 1414.26008
Angel, Omer; Balka, Richárd; Máthé, András; Peres, Yuval
2018
Cutoff for a stratified random walk on the hypercube. Zbl 1397.60096
Ben-Hamou, Anna; Peres, Yuval
2018
Rigidity and tolerance in point processes: Gaussian zeros and Ginibre eigenvalues. Zbl 1405.60067
Ghosh, Subhroshekhar; Peres, Yuval
2017
Fractals in probability and analysis. Zbl 1390.28012
Bishop, Christopher J.; Peres, Yuval
2017
Markov chains and mixing times. With a chapter on “Coupling from the past” by James G. Propp and David B. Wilson. 2nd edition. Zbl 1390.60001
Levin, David A.; Peres, Yuval; Wilmer, Elizabeth L.
2017
Characterization of cutoff for reversible Markov chains. Zbl 1374.60129
Basu, Riddhipratim; Hermon, Jonathan; Peres, Yuval
2017
Counting walks and graph homomorphisms via Markov chains and importance sampling. Zbl 1391.60175
Levin, David A.; Peres, Yuval
2017
Trace reconstruction with $$\exp(O(n^{1/3}))$$ samples. Zbl 1370.68087
Nazarov, Fedor; Peres, Yuval
2017
Transience in growing subgraphs via evolving sets. Zbl 1378.60099
Dembo, Amir; Huang, Ruojun; Morris, Ben; Peres, Yuval
2017
Increasing subsequences of random walks. Zbl 1387.60110
Angel, Omer; Balka, Richárd; Peres, Yuval
2017
Laplacian growth, sandpiles, and scaling limits. Zbl 1451.37013
Levine, Lionel; Peres, Yuval
2017
Boundaries of planar graphs: a unified approach. Zbl 1378.05189
Hutchcroft, Tom; Peres, Yuval
2017
Local max-cut in smoothed polynomial time. Zbl 1369.68226
Angel, Omer; Bubeck, Sébastien; Peres, Yuval; Wei, Fan
2017
Competing first passage percolation on random regular graphs. Zbl 1368.05131
Antunović, Tonći; Dekel, Yael; Mossel, Elchanan; Peres, Yuval
2017
The power of averaging at two consecutive time steps: proof of a mixing conjecture by Aldous and Fill. Zbl 1382.60095
Hermon, Jonathan; Peres, Yuval
2017
Convergence of discrete Green functions with Neumann boundary conditions. Zbl 1369.60022
Ganguly, Shirshendu; Peres, Yuval
2017
Game theory, alive. Zbl 1416.91001
Karlin, Anna R.; Peres, Yuval
2017
Formation of an interface by competitive erosion. Zbl 1368.60098
Ganguly, Shirshendu; Levine, Lionel; Peres, Yuval; Propp, James
2017
Random walks in polytopes and negative dependence. Zbl 1402.68194
Peres, Yuval; Singh, Mohit; Vishnoi, Nisheeth K.
2017
Uniform dimension results for fractional Brownian motion. Zbl 1376.60060
Balka, Richárd; Peres, Yuval
2017
Intersection and mixing times for reversible chains. Zbl 1357.60076
Peres, Yuval; Sauerwald, Thomas; Sousi, Perla; Stauffer, Alexandre
2017
Probability on trees and networks. Zbl 1376.05002
Lyons, Russell; Peres, Yuval
2016
Cutoff on all Ramanujan graphs. Zbl 1351.05208
Lubetzky, Eyal; Peres, Yuval
2016
Four random permutations conjugated by an adversary generate $$\mathcal{S}_{n}$$ with high probability. Zbl 1349.05337
Pemantle, Robin; Peres, Yuval; Rivin, Igor
2016
The divisible sandpile at critical density. Zbl 1361.60094
Levine, Lionel; Murugan, Mathav; Peres, Yuval; Ugurcan, Baris Evren
2016
The range of a rotor walk. Zbl 1391.60019
Florescu, Laura; Levine, Lionel; Peres, Yuval
2016
Projections of the natural measure for percolation fractals. Zbl 1351.28020
Peres, Yuval; Rams, Michał
2016
Towards optimal algorithms for prediction with expert advice. Zbl 1411.68103
Gravin, Nick; Peres, Yuval; Sivan, Balasubramanian
2016
Mixing of the exclusion process with small bias. Zbl 1360.82061
Levin, David A.; Peres, Yuval
2016
Total variation and separation cutoffs are not equivalent and neither one implies the other. Zbl 1345.60077
Hermon, Jonathan; Lacoin, Hubert; Peres, Yuval
2016
Continuum percolation for Gaussian zeroes and Ginibre eigenvalues. Zbl 1375.60037
Ghosh, Subhroshekhar; Krishnapur, Manjunath; Peres, Yuval
2016
Dimension of fractional Brownian motion with variable drift. Zbl 1344.60040
Peres, Yuval; Sousi, Perla
2016
A Gaussian upper bound for martingale small-ball probabilities. Zbl 1377.60057
Lee, James R.; Peres, Yuval; Smart, Charles K.
2016
Martingale defocusing and transience of a self-interacting random walk. Zbl 1350.60105
Peres, Yuval; Schapira, Bruno; Sousi, Perla
2016
Almost optimal local graph clustering using evolving sets. Zbl 1426.05158
Andersen, Reid; Gharan, Shayan Oveis; Peres, Yuval; Trevisan, Luca
2016
Mixing times are hitting times of large sets. Zbl 1323.60094
Peres, Yuval; Sousi, Perla
2015
Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times. Zbl 1326.60140
Peres, Yuval; Stauffer, Alexandre; Steif, Jeffrey E.
2015
Cycle density in infinite Ramanujan graphs. Zbl 1346.60061
Lyons, Russell; Peres, Yuval
2015
Perfect Bayesian equilibria in repeated sales. Zbl 1372.91060
Devanur, Nikhil R.; Peres, Yuval; Sivan, Balasubramanian
2015
Collisions of random walks in reversible random graphs. Zbl 1329.60357
Hutchcroft, Tom; Peres, Yuval
2015
Graphical balanced allocations and the $$(1+\beta )$$-choice process. Zbl 1347.68365
Peres, Yuval; Talwar, Kunal; Wieder, Udi
2015
Surprise probabilities in Markov chains. Zbl 1375.60118
Norris, James; Peres, Yuval; Zhai, Alex
2015
Total variation cutoff in a tree. Zbl 1333.60089
Peres, Yuval; Sousi, Perla
2015
Characterization of cutoff for reversible Markov chains. Zbl 1371.60124
Basu, Riddhipratim; Hermon, Jonathan; Peres, Yuval
2015
Separating signal from noise. Zbl 1319.60084
Lev, Nir; Peled, Ron; Peres, Yuval
2015
Finding hidden cliques in linear time with high probability. Zbl 1290.05129
Dekel, Yael; Gurel-Gurevich, Ori; Peres, Yuval
2014
Concentration of Lipschitz functionals of determinantal and other strong Rayleigh measures. Zbl 1326.60032
Pemantle, Robin; Peres, Yuval
2014
A power law of order 1/4 for critical mean field Swendsen-Wang dynamics. Zbl 1304.60078
Long, Yun; Nachmias, Asaf; Ning, Weiyang; Peres, Yuval
2014
The looping constant of $$\mathbb Z^d$$. Zbl 1316.60067
Levine, Lionel; Peres, Yuval
2014
Extendable self-avoiding walks. Zbl 1285.05163
Grimmett, Geoffrey R.; Holroyd, Alexander E.; Peres, Yuval
2014
Dimensions of some fractals defined via the semigroup generated by 2 and 3. Zbl 1295.28012
Peres, Yuval; Schmeling, Joerg; Seuret, Stéphane; Solomyak, Boris
2014
Anatomy of the giant component: the strictly supercritical regime. Zbl 1296.05174
Ding, Jian; Lubetzky, Eyal; Peres, Yuval
2014
Escape rates for rotor walks in $$\mathbb{Z}^d$$. Zbl 1292.05236
Florescu, Laura; Ganguly, Shirshendu; Levine, Lionel; Peres, Yuval
2014
Bandits with switching costs, $$T^{2/3}$$ regret. Zbl 1315.68207
Dekel, Ofer; Ding, Jian; Koren, Tomer; Peres, Yuval
2014
Minkowski dimension of Brownian motion with drift. Zbl 1305.60076
Charmoy, Philippe H. A.; Peres, Yuval; Sousi, Perla
2014
Mixing time of the card-cyclic-to-random shuffle. Zbl 1321.60143
Morris, Ben; Ning, Weiyang; Peres, Yuval
2014
Hunter, Cauchy rabbit, and optimal Kakeya sets. Zbl 1305.91042
Babichenko, Yakov; Peres, Yuval; Peretz, Ron; Sousi, Perla; Winkler, Peter
2014
Shortest-weight paths in random regular graphs. Zbl 1303.05174
Amini, Hamed; Peres, Yuval
2014
Restrictions of Brownian motion. (Restrictions du mouvement brownien.) Zbl 1314.60145
Balka, Richárd; Peres, Yuval
2014
Permuted random walk exits typically in linear time. Zbl 1430.05117
Ganguly, Shirshendu; Peres, Yuval
2014
Localization for controlled random walks and martingales. Zbl 1312.60053
Gurel-Gurevich, Ori; Peres, Yuval; Zeitouni, Ofer
2014
Uniform mixing time for random walk on lamplighter graphs. Zbl 1318.60053
Komjáthy, Júlia; Miller, Jason; Peres, Yuval
2014
Mobile geometric graphs: detection, coverage and percolation. Zbl 1273.82060
Peres, Yuval; Sinclair, Alistair; Sousi, Perla; Stauffer, Alexandre
2013
Can extra updates delay mixing? Zbl 1277.82036
Peres, Yuval; Winkler, Peter
2013
Markov type and threshold embeddings. Zbl 1279.46013
Ding, Jian; Lee, James R.; Peres, Yuval
2013
Harmonic maps on amenable groups and a diffusive lower bound for random walks. Zbl 1284.05250
Lee, James R.; Peres, Yuval
2013
Sensitivity of mixing times. Zbl 1307.60051
Ding, Jian; Peres, Yuval
2013
Mixing of the upper triangular matrix walk. Zbl 1273.60086
Peres, Yuval; Sly, Allan
2013
All-pairs shortest paths in $$O(n^2)$$ time with high probability. Zbl 1281.05126
Peres, Yuval; Sotnikov, Dmitry; Sudakov, Benny; Zwick, Uri
2013
Noise tolerance of expanders and sublinear expansion reconstruction. Zbl 1286.68237
Kale, Satyen; Peres, Yuval; Seshadhri, C.
2013
On recurrence and transience of self-interacting random walks. Zbl 1301.60060
Peres, Yuval; Popov, Serguei; Sousi, Perla
2013
Mixing and relaxation time for random walk on wreath product graphs. Zbl 1408.60060
Komjáthy, Júlia; Peres, Yuval
2013
The isolation time of Poisson Brownian motions. Zbl 1277.60090
Peres, Yuval; Sousi, Perla; Stauffer, Alexandre
2013
Cover times, blanket times, and majorizing measures. Zbl 1250.05098
Ding, Jian; Lee, James R.; Peres, Yuval
2012
Convolutions of Cantor measures without resonance. Zbl 1258.28008
Nazarov, Fedor; Peres, Yuval; Shmerkin, Pablo
2012
Glauber dynamics for the mean-field Potts model. Zbl 1254.82024
Cuff, P.; Ding, J.; Louidor, O.; Lubetzky, E.; Peres, Y.; Sly, A.
2012
Tug-of-war and infinity Laplace equation with vanishing Neumann boundary condition. Zbl 1268.35065
Antunović, Tonći; Peres, Yuval; Sheffield, Scott; Somersille, Stephanie
2012
Hausdorff dimension for fractals invariant under multiplicative integers. Zbl 1277.37023
Kenyon, Richard; Peres, Yuval; Solomyak, Boris
2012
Collisions of random walks. Zbl 1285.60073
Barlow, Martin T.; Peres, Yuval; Sousi, Perla
2012
Uniformity of the uncovered set of random walk and cutoff for lamplighter chains. Zbl 1251.60058
Miller, Jason; Peres, Yuval
2012
An isoperimetric inequality for the Wiener sausage. Zbl 1270.60087
Peres, Yuval; Sousi, Perla
2012
Mixing time of near-critical random graphs. Zbl 1243.05217
Ding, Jian; Lubetzky, Eyal; Peres, Yuval
2012
...and 200 more Documents
all top 5

#### Cited by 3,330 Authors

 146 Peres, Yuval 39 Benjamini, Itai 29 Levine, Lionel 28 Rossi, Julio Daniel 27 Lubetzky, Eyal 25 Sly, Allan 24 Hutchcroft, Tom 24 Lyons, Russell 24 van der Hofstad, Remco W. 23 Mossel, Elchanan 23 Nachmias, Asaf 23 Zeitouni, Ofer 22 Ding, Jian 20 Gantert, Nina 20 Naor, Assaf 20 Schramm, Oded 19 Manfredi, Juan J. 19 Martinelli, Fabio 19 Shi, Zhan 19 Shmerkin, Pablo S. 19 Sousi, Perla 18 Holroyd, Alexander E. 17 Angel, Omer 17 Feng, De-Jun 17 Fraser, Jonathan MacDonald 17 Kozma, Gady 17 Solomyak, Boris 17 Yang, Weiguo 16 Caputo, Pietro 16 Häggström, Olle 16 Hermon, Jonathan 16 Hu, Yueyun 16 Khoshnevisan, Davar 16 Miller, Jason P. 16 Steif, Jeffrey E. 15 Addario-Berry, Louigi 15 Dembo, Amir 15 Montanari, Andrea 15 Parviainen, Mikko 14 Jørgensen, Palle E. T. 14 Pemantle, Robin 13 Bollobás, Béla 13 Bufetov, Aleksandr Igorevich 13 Last, Günter 13 van Leeuwaarden, Johan S. H. 12 Morris, Robert D. 12 Mörters, Peter 12 Sheffield, Scott 12 Timár, Ádám 11 Aidekon, Elie E. F. 11 Bárány, Balázs 11 Coja-Oghlan, Amin 11 Grimmett, Geoffrey R. 11 Gurel-Gurevich, Ori 11 Járai, Antal A. 11 Pete, Gábor 11 Popov, Serguei Yu. 11 Ren, Yanxia 11 Roch, Sébastien 11 Sidoravicius, Vladas 11 Stauffer, Alexandre O. 11 Xiao, Yimin 10 Biskup, Marek 10 Damron, Michael 10 Diaconis, Persi Warren 10 Duminil-Copin, Hugo 10 Falconer, Kenneth J. 10 Fan, Ai Hua 10 Fribergh, Alexander 10 Gwynne, Ewain 10 Hoffman, Christopher 10 Janson, Svante 10 Jiang, Kan 10 Lau, Kasing 10 Simon, Károly 10 Teixeira, Augusto Quadros 10 Urbański, Mariusz 9 Bansaye, Vincent 9 Bhamidi, Shankar 9 Chatterjee, Sourav 9 Curien, Nicolas 9 den Hollander, Frank 9 Faggionato, Alessandra 9 Ganguly, Shirshendu 9 Hammond, Alan 9 Lee, James R. 9 Li, Wenxia 9 Qiu, Yanqi 9 Rosen, Jay S. 9 Shirai, Tomoyuki 9 Soo, Terry 9 Toninelli, Fabio Lucio 9 Wilson, David Bruce 9 Winkler, Peter M. 9 Yadin, Ariel 8 Barlow, Martin T. 8 Berger, Noam 8 Borodin, Alexei 8 Chafaï, Djalil 8 Chen, Dayue ...and 3,230 more Authors
all top 5

#### Cited in 402 Serials

 224 The Annals of Probability 179 Probability Theory and Related Fields 137 Journal of Statistical Physics 106 The Annals of Applied Probability 106 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 105 Stochastic Processes and their Applications 88 Communications in Mathematical Physics 69 Journal of Theoretical Probability 66 Advances in Mathematics 66 Electronic Journal of Probability 63 Proceedings of the American Mathematical Society 63 Transactions of the American Mathematical Society 50 Israel Journal of Mathematics 50 Journal of Mathematical Analysis and Applications 50 Ergodic Theory and Dynamical Systems 50 Random Structures & Algorithms 38 Advances in Applied Probability 36 Statistics & Probability Letters 34 Journal of Applied Probability 34 Combinatorics, Probability and Computing 31 Bernoulli 27 Journal of Functional Analysis 26 Electronic Communications in Probability 25 Monatshefte für Mathematik 23 Inventiones Mathematicae 23 ALEA. Latin American Journal of Probability and Mathematical Statistics 22 SIAM Journal on Discrete Mathematics 20 Mathematical Proceedings of the Cambridge Philosophical Society 20 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 20 Geometric and Functional Analysis. GAFA 19 Duke Mathematical Journal 19 Algorithmica 19 Potential Analysis 18 Theoretical Computer Science 18 Journal of the American Mathematical Society 17 Communications on Pure and Applied Mathematics 17 Mathematische Zeitschrift 16 Discrete Applied Mathematics 16 Discrete Mathematics 16 Journal of Combinatorial Theory. Series A 15 Fractals 15 Annals of Mathematics. Second Series 15 Journal of the European Mathematical Society (JEMS) 14 The Annals of Statistics 13 European Journal of Combinatorics 13 Annales de la Faculté des Sciences de Toulouse. Mathématiques. Série VI 13 Journal of Mathematical Sciences (New York) 13 Discrete and Continuous Dynamical Systems 13 Probability Surveys 12 Mathematische Annalen 12 Indagationes Mathematicae. New Series 11 Journal d’Analyse Mathématique 11 Journal de Mathématiques Pures et Appliquées. Neuvième Série 11 Journal of Statistical Mechanics: Theory and Experiment 11 Journal of Fractal Geometry 10 Chaos, Solitons and Fractals 10 Journal of Differential Equations 10 Calculus of Variations and Partial Differential Equations 10 The Journal of Fourier Analysis and Applications 10 Journal of Inequalities and Applications 10 Acta Mathematica Sinica. English Series 10 Stochastics and Dynamics 10 Electronic Journal of Statistics 10 Science China. Mathematics 9 Journal of Mathematical Physics 9 Nonlinearity 9 Acta Mathematica 9 Journal of Number Theory 9 Advances in Applied Mathematics 9 Constructive Approximation 9 Discrete & Computational Geometry 8 American Mathematical Monthly 8 Journal of Mathematical Biology 8 Mathematische Nachrichten 8 Memoirs of the American Mathematical Society 8 Annales Henri Poincaré 8 Comptes Rendus. Mathématique. Académie des Sciences, Paris 7 Archive for Rational Mechanics and Analysis 7 Information Processing Letters 7 Annali di Matematica Pura ed Applicata. Serie Quarta 7 Geometriae Dedicata 7 Journal of Algebra 7 SIAM Journal on Computing 7 Annales de l’Institut Henri Poincaré. Analyse Non Linéaire 7 Revista Matemática Iberoamericana 7 The Journal of Geometric Analysis 7 Linear Algebra and its Applications 7 Bulletin of the American Mathematical Society. New Series 7 Communications in Contemporary Mathematics 7 Communications on Pure and Applied Analysis 6 Ukrainian Mathematical Journal 6 Bulletin of Mathematical Biology 6 Annales de l’Institut Fourier 6 Journal of Computer and System Sciences 6 Acta Mathematicae Applicatae Sinica. English Series 6 Queueing Systems 6 Communications in Partial Differential Equations 6 Communications in Statistics. Theory and Methods 6 Distributed Computing 6 Journal of Algebraic Combinatorics ...and 302 more Serials
all top 5

#### Cited in 56 Fields

 1,903 Probability theory and stochastic processes (60-XX) 678 Combinatorics (05-XX) 591 Statistical mechanics, structure of matter (82-XX) 470 Measure and integration (28-XX) 330 Dynamical systems and ergodic theory (37-XX) 237 Partial differential equations (35-XX) 226 Computer science (68-XX) 140 Number theory (11-XX) 125 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 124 Group theory and generalizations (20-XX) 115 Statistics (62-XX) 99 Numerical analysis (65-XX) 95 Linear and multilinear algebra; matrix theory (15-XX) 86 Functional analysis (46-XX) 83 Operations research, mathematical programming (90-XX) 83 Biology and other natural sciences (92-XX) 82 Functions of a complex variable (30-XX) 73 Harmonic analysis on Euclidean spaces (42-XX) 71 Potential theory (31-XX) 67 Operator theory (47-XX) 57 Quantum theory (81-XX) 56 Information and communication theory, circuits (94-XX) 52 Real functions (26-XX) 48 Calculus of variations and optimal control; optimization (49-XX) 44 Abstract harmonic analysis (43-XX) 37 Differential geometry (53-XX) 35 Convex and discrete geometry (52-XX) 33 Topological groups, Lie groups (22-XX) 27 General topology (54-XX) 21 Difference and functional equations (39-XX) 21 Global analysis, analysis on manifolds (58-XX) 19 Geometry (51-XX) 17 Algebraic geometry (14-XX) 17 Ordinary differential equations (34-XX) 14 Several complex variables and analytic spaces (32-XX) 13 Order, lattices, ordered algebraic structures (06-XX) 13 Approximations and expansions (41-XX) 13 Relativity and gravitational theory (83-XX) 12 Systems theory; control (93-XX) 10 Mathematical logic and foundations (03-XX) 10 Special functions (33-XX) 9 General and overarching topics; collections (00-XX) 8 Fluid mechanics (76-XX) 7 Algebraic topology (55-XX) 6 Sequences, series, summability (40-XX) 5 History and biography (01-XX) 4 Field theory and polynomials (12-XX) 4 Commutative algebra (13-XX) 4 Nonassociative rings and algebras (17-XX) 4 Integral equations (45-XX) 4 Manifolds and cell complexes (57-XX) 2 Associative rings and algebras (16-XX) 2 Integral transforms, operational calculus (44-XX) 2 Classical thermodynamics, heat transfer (80-XX) 1 Category theory; homological algebra (18-XX) 1 Mathematics education (97-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.