Yuval Peres
Professor
Group: Statistics, Probability and Data Science
Office: A3-3-310
Email: yperes@bimsa.cn
Research Field: Probability Theory
Webpage: https://yuvalperes.com/
Biography
Yuval Peres obtained his PhD in 1990 from the Hebrew University, Jerusalem. He was a postdoctoral fellow at Stanford and Yale, and was then a Professor of Mathematics and Statistics in Jerusalem and in Berkeley. Later, he was a Principal researcher at Microsoft. In 2023, he joined Beijing Institute of Mathematical Sciences and Applications. He has published more than 350 papers in most areas of probability theory, including random walks, Brownian motion, percolation, and random graphs. He has co-authored books on Markov chains, probability on graphs, game theory and Brownian motion, which can be found at https://www.yuval-peres-books.com. His presentations are available at https://yuval-peres-presentations.com. He is a recipient of the Rollo Davidson prize and the Loeve prize. He has mentored 21 PhD students including Elchanan Mossel (MIT, AMS fellow), Jian Ding (PKU, ICCM gold medal and Rollo Davidson prize), Balint Virag and Gabor Pete (Rollo Davidson prize). He was an invited speaker at the 2002 International Congress of Mathematicians in Beijing, at the 2008 European congress of Math, and at the 2017 Math Congress of the Americas. In 2016, he was elected to the US National Academy of Science.
Education Experience
- 1988 - 1990 Hebrew University, Jerusalem Mathematics Doctor
- 1982 - 1986 Tel-Aviv University Mathematics Master
- 1980 - 1982 Tel-Aviv University Mathematics Bachelor
Work Experience
- 2022 - BIMSA Professor
- 2020 - 2022 Kent State University Researcher
- 2008 - 2012 Microsoft Research Group manager
- 2006 - 2018 Microsoft Research Principal Researcher
- 2000 - 2006 Statistics Dept., University of California, Berkeley Professor
- 1998 - 2000 Math. Institute, Hebrew University, Jerusalem Associate Professor
- 1997 - 1998 Statistics Dept., University of California, Berkeley Associate Professor
- 1995 - 1997 Math. Institute, Hebrew University, Jerusalem Senior Lecturer
- 1993 - 1995 Statistics Dept., University of California, Berkeley Assistant Professor
- 1991 - 1993 Mathematics Dept., Yale University Gibbs Instructor
- 1990 - 1991 Mathematics Dept., Stanford University Postdoctoral scholar
Honors and Awards
- 2017 Plenary Speaker, Mathematical Congress of the Americas, Montreal
- 2016 Elected to the U.S. National Academy of Sciences
- 2011 Co recipient, Robbins Prize, Math. Assoc. of America Fellow of the Institute of Math. Stat. and of the American Math. Society
- 2008 Invited speaker, European Congress of Mathematics, Amsterdam
- 2002 Invited speaker, International Congress of Math., Beijing
- 2002 Miller Professor, University of California, Berkeley -2003
- 2001 Line and Michel Loeve Prize in Probability
- 1996 Ben-Porath Prize by the Hebrew University
- 1995 Rollo Davidson Prize (jointly with P. Biane)
- 1995 Alon Fellowship by the Israel Council For Higher Education
Publication
- [1] PV Gordon, F Nazarov, Y Peres, A Basic Homogenization Problem for the p-Laplacian in Perforated along a Sphere: Estimates, Potential Analysis, 61(4), 701-729 (2024)
- [2] C Gu, J Jiang, Y Peres, Z Shi, H Wu, F Yang, Speed of random walk on dynamical percolation in nonamenable transitive graphs, arXiv preprint arXiv:2407.15079 (2024)
- [3] C Gu, J Jiang, Y Peres, Z Shi, H Wu, F Yang, Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes, arXiv preprint arXiv:2407.15162 (2024)
- [4] Gordon, Peter V., Nazarov, Fedor, Peres, Yuval, A basic homogenization problem for the {$p$}-{L}aplacian in {$Bbb {R}^d$} perforated along a sphere: {$L^infty$} estimates, Potential Anal., 61(4), 701--729 (2024)
- [5] Elboim, Dor, Peres, Yuval, Peretz, Ron, The asynchronous {D}e{G}root dynamics, Random Structures Algorithms, 65(4), 857--895 (2024)
- [6] R Chiclana, Y Peres, A local central limit theorem for random walks on expander graphs, Electronic Journal of Probability, 29, 1-31 (2024)
- [7] M Lewicka, Y Peres, The Robin mean value equation II: asymptotic Hölder regularity, Potential Analysis, 59(4), 2035-2069 (2023)
- [8] M Lewicka, Y Peres, The Robin mean value equation I: A random walk approach to the third boundary value problem, Potential Analysis, 59(4), 1695-1726 (2023)
- [9] A Ben-Hamou, Y Peres, Cutoff for permuted Markov chains, Annales de l'Institut Henri Poincare (B) Probabilites et statistiques, 59(1), 230-243 (2023)
- [10] Gordon, Peter V., Fedor Nazarov, and Yuval Peres. "A basic homogenization problem for the $ p $-Laplacian in ${\mathbb R}^ d $ perforated along a sphere: $ L^\infty $ estimates." arXiv preprint arXiv:2205.07133 (2022).
- [11] Lewicka, Marta, Peres, Yuval, The {R}obin mean value equation {II}: asymptotic {H}"older regularity, Potential Anal., 59(4), 2035--2069 (2023)
- [12] Lewicka, Marta, Peres, Yuval, The {R}obin mean value equation {I}: a random walk approach to the third boundary value problem, Potential Anal., 59(4), 1695--1726 (2023)
- [13] Ben-Hamou, Anna, Peres, Yuval, Cutoff for permuted {M}arkov chains, Ann. Inst. Henri Poincare{} Probab. Stat., 59(1), 230--243 (2023)
- [14] A Nachmias, Y Peres, The local limit of uniform spanning trees, Probability Theory and Related Fields, 182(3), 1133-1161 (2022)
- [15] Asaf Nachmias, Yuval Peres, The local limit of uniform spanning trees., Probab. Theory Related Fields, 182(3-4), 1133–1161 (2022)
- [16] Bosi, Gianluca, Hu, Yiping, Peres, Yuval, Recurrence and windings of two revolving random walks., Electron. J. Probab., 27(Paper No. 66), 22 pp. (2022)
- [17] R Chiclana, Y Peres, No cutoff in spherically symmetric trees, Electronic Communications in Probability, 27(Paper No. 27), 1-11 (2022)
- [18] Marta Lewicka, Yuval Peres, The Robin mean value equation I: A random walk approach to the third boundary value problem., Potential Analysis (2022)
- [19] R. Chiclana, Y. Peres, Random walks on expander graphs (2022)
- [20] G Bosi, Y Hu, Y Peres, Recurrence and windings of two revolving random walks, Electronic Journal of Probability, 27, 1-22 (2022)
- [21] V Kostina, Y Peres, G Ranade, M Sellke, Exact minimum number of bits to stabilize a linear system, IEEE Transactions on Automatic Control, 67(10), 5548-5554 (2021)
- [22] S Brânzei, Y Peres, Multiplayer bandit learning, from competition to cooperation, Proceedings of Machine Learning Research, 134, 679-723 (2021)
- [23] Z Chase, Y Peres, Approximate trace reconstruction of random strings from a constant number of traces, arXiv preprint arXiv:2107.06454 (2021)
- [24] V Kostina, Y Peres, G Ranade, M Sellke, Stabilizing a system with an unbounded random gain using only finitely many bits, IEEE Transactions on Information Theory, 67(4), 2554-2561 (2021)
- [25] Lyons, Russell, Peres, Yuval, Poisson boundaries of lamplighter groups: proof of the {K}aimanovich-{V}ershik conjecture, J. Eur. Math. Soc. (JEMS), 23(4), 1133--1160 (2021)
- [26] N Holden, Y Peres, A Zhai, Gravitational allocation for uniform points on the sphere, Ann. Probab., 49(1), 287-321 (2021)
- [27] R Lyons, Y Peres, Poisson boundaries of lamplighter groups: proof of the Kaimanovich–Vershik conjecture, J. Eur. Math. Soc.(JEMS), 23(4), 1133-1160 (2021)
- [28] S Brânzei, Y Peres, Consensus with bounded space and minimal communication, arXiv preprint arXiv:2101.00025 (2020)
- [29] Y Peres, MZ Rácz, A Sly, I Stuhl, How fragile are information cascades?, The Annals of Applied Probability, 30(6), 2796-2814 (2020)
- [30] M Lewicka, Y Peres, Which domains have two-sided supporting unit spheres at every boundary point?, Expositiones Mathematicae, 38(4), 548-558 (2020)
- [31] Y Peres, Noise stability of weighted majority, In and out of equilibrium 3. {C}elebrating {V}ladas {S}idoravicius, 77, 677-682 (2020)
- [32] R Lyons, Y Peres, X Sun, Induced graphs of uniform spanning forests, Ann. Inst. Henri Poincare{} Probab. Stat., 56(4), 2732-2744 (2020)
- [33] N Holden, R Pemantle, Y Peres, A Zhai, Subpolynomial trace reconstruction for random strings and arbitrary deletion probability, Mathematical Statistics and Learning, 2(3), 275-309 (2020)
- [34] H Duminil-Copin, H Kesten, F Nazarov, Y Peres, V Sidoravicius, On the number of maximal paths in directed last-passage percolation, Ann. Probab., 48(5), 2176-2188 (2020)
- [35] Y Peres, R Tanaka, A Zhai, Cutoff for product replacement on finite groups, Probability Theory and Related Fields, 177(3), 823-853 (2020)
- [36] S Bubeck, Y Li, Y Peres, M Sellke, Non-stochastic multi-player multi-armed bandits: Optimal rate with collision information, sublinear without, Conference on Learning Theory, 961-987 (2020)
- [37] AE Holroyd, JB Martin, Y Peres, Stable matchings in high dimensions via the Poisson-weighted infinite tree, , 56(2), 826-846 (2020)
- [38] Y Peres, P Sousi, JE Steif, Mixing time for random walk on supercritical dynamical percolation, Probability theory and related fields, 176(3), 809-849 (2020)
- [39] G Fanti, N Holden, Y Peres, G Ranade, Communication cost of consensus for nodes with limited memory, Proceedings of the National Academy of Sciences, 117(11), 5624-5630 (2020)
- [40] FGSL Brandao, AW Harrow, JR Lee, Y Peres, Adversarial hypothesis testing and a quantum Stein’s lemma for restricted measurements, IEEE Transactions on Information Theory, 66(8), 5037-5054 (2020)
- [41] O Angel, A Mehrabian, Y Peres, The string of diamonds is nearly tight for rumour spreading, Combinatorics, Probability and Computing, 29(2), 190-199 (2020)
- [42] Y Peres, T Zheng, On groups, slow heat kernel decay yields Liouville property and sharp entropy bounds, International Mathematics Research Notices, 2020(3), 722-750 (2020)
- [43] Lyons, Russell, Peres, Yuval, Sun, Xin, Zheng, Tianyi, Occupation measure of random walks and wired spanning forests in balls of {C}ayley graphs, Ann. Fac. Sci. Toulouse Math. (6), 29(1), 97--109 (2020)
- [44] Brand~ao, Fernando G. S. L., Harrow, Aram W., Lee, James R., Peres, Yuval, Adversarial hypothesis testing and a quantum {S}tein's lemma for restricted measurements, IEEE Trans. Inform. Theory, 66(8), 5037--5054 (2020)
- [45] Peres, Yuval, Swan, Andrew, Analyticity for rapidly determined properties of {P}oisson {G}alton-{W}atson trees, Electron. Commun. Probab., 25, Paper No. 43, 8 (2020)
- [46] Holroyd, Alexander E., Martin, James B., Peres, Yuval, Stable matchings in high dimensions via the {P}oisson-weighted infinite tree, Ann. Inst. Henri Poincare{} Probab. Stat., 56(2), 826--846 (2020)
- [47] Peres, Yuval, Zheng, Tianyi, On groups, slow heat kernel decay yields {L}iouville property and sharp entropy bounds, Int. Math. Res. Not. IMRN(3), 722--750 (2020)
- [48] Gheissari, Reza, Lubetzky, Eyal, Peres, Yuval, Exponentially slow mixing in the mean-field {S}wendsen-{W}ang dynamics, Ann. Inst. Henri Poincare{} Probab. Stat., 56(1), 68--86 (2020)
- [49] Y Peres, Z Sunic, Biased infinity Laplacian Boundary Problem on finite graphs, arXiv preprint arXiv:1912.13394 (2019)
- [50] NR Devanur, Y Peres, B Sivan, Perfect bayesian equilibria in repeated sales, Games and Economic Behavior, 118, 570-588 (2019)
- [51] T Hutchcroft, Y Peres, The component graph of the uniform spanning forest: transitions in dimensions$ 9 , 10 , 11 , … $, Probability Theory and Related Fields, 175, 141-208 (2019)
- [52] J Ding, Y Peres, G Ranade, A Zhai, When multiplicative noise stymies control, The Annals of Applied Probability, 29(4), 1963-1992 (2019)
- [53] D Hsu, A Kontorovich, DA Levin, Y Peres, C Szepesvári, G Wolfer, Mixing time estimation in reversible Markov chains from a single sample path, Advances in neural information processing systems, 28 (2019)
- [54] A Kolobov, Y Peres, E Lubetzky, E Horvitz, Optimal freshness crawl under politeness constraints, Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 495-504 (2019)
- [55] M Braverman, J Mao, Y Peres, Sorted top-k in rounds, Proceedings of Machine Learning Research, 99, 342-382 (2019)
- [56] N Holden, Ş Nacu, Y Peres, TS Salisbury, How round are the complementary components of planar Brownian motion?, , 55(2), 882-908 (2019)
- [57] S Brânzei, Y Peres, Online learning with an almost perfect expert, Proceedings of the National Academy of Sciences, 116(13), 5949-5954 (2019)
- [58] A Dembo, J Ding, J Miller, Y Peres, Cut-off for lamplighter chains on tori: dimension interpolation and phase transition, Probability Theory and Related Fields, 173(1-2), 605-650 (2019)
- [59] A Kolobov, Y Peres, C Lu, EJ Horvitz, Staying up to date with online content changes using reinforcement learning for scheduling, Advances in Neural Information Processing Systems, 32 (2019)
- [60] Devanur, Nikhil R., Peres, Yuval, Sivan, Balasubramanian, Perfect {B}ayesian equilibria in repeated sales, Games Econom. Behav., 118, 570--588 (2019)
- [61] Hutchcroft, Tom, Peres, Yuval, The component graph of the uniform spanning forest: transitions in dimensions {$9,10,11,ldots $}, Probab. Theory Related Fields, 175(1-2), 141--208 (2019)
- [62] Hsu, Daniel, Kontorovich, Aryeh, Levin, David A., Peres, Yuval, Szepesvari, Csaba, Wolfer, Geoffrey, Mixing time estimation in reversible {M}arkov chains from a single sample path, Ann. Appl. Probab., 29(4), 2439--2480 (2019)
- [63] Holden, Nina, Nacu, c Serban, Peres, Yuval, Salisbury, Thomas S., How round are the complementary components of planar {B}rownian motion?, Ann. Inst. Henri Poincare{} Probab. Stat., 55(2), 882--908 (2019)
- [64] RI Oliveira, Y Peres, Random walks on graphs: new bounds on hitting, meeting, coalescing and returning, Proceedings of the Sixteenth Workshop on Analytic Algorithmics and... (2019)
- [65] NSP Hyun, Y Peres, Electrostatic methods for perfect matching and safe path planning, IEEE Conference on Decision and Control (CDC), 912-917 (2018)
- [66] A Chiplunkar, M Kapralov, S Khanna, A Mousavifar, Y Peres, Testing graph clusterability: Algorithms and lower bounds, IEEE 59th Annual Symposium on Foundations of Computer Science (2018)
- [67] N Holden, Y Peres, A Zhai, Gravitational allocation on the sphere, Proceedings of the National Academy of Sciences, 115(39), 9666-9671 (2018)
- [68] S Ganguly, Y Peres, Competitive erosion is conformally invariant, Communications in Mathematical Physics, 362, 455-511 (2018)
- [69] Y Azar, E Horvitz, E Lubetzky, Y Peres, D Shahaf, Tractable near-optimal policies for crawling, Proceedings of the National Academy of Sciences, 115(32), 8099-8103 (2018)
- [70] N Holden, R Pemantle, Y Peres, Subpolynomial trace reconstruction for random strings\{and arbitrary deletion probability, Conference On Learning Theory, 1799-1840 (2018)
- [71] O Angel, R Balka, A Máthé, Y Peres, Restrictions of Hölder continuous functions, Transactions of the American Mathematical Society, 370(6), 4223-4247 (2018)
- [72] J Hermon, Y Peres, A characterization of$L2$mixing and hypercontractivity via hitting times and maximal inequalities, Probability Theory and Related Fields, 170(3), 769-800 (2018)
- [73] R Eldan, F Nazarov, Y Peres, How many matrices can be spectrally balanced simultaneously?, Israel Journal of Mathematics, 224, 385-406 (2018)
- [74] A Ben-Hamou, E Lubetzky, Y Peres, Comparing mixing times on sparse random graphs, Ann. Inst. Henri Poincare{} Probab. Stat., 55(2), 1734-1740 (2018)
- [75] DA Levin, Y Peres, Markov chains and mixing times, American Mathematical Soc. (2018)
- [76] E Lubetzky, NE Berestycki, A Sly, Y Peres, Random walks on the random graph, Annals of Probability, 46(1), 456-490 (2018)
- [77] R Gheissari, E Lubetzky, Y Peres, Concentration inequalities for polynomials of contracting Ising models, , 23, 1-12 (2018)
- [78] L Hartung, N Holden, Y Peres, Trace reconstruction with varying deletion probabilities, Proceedings of the Fifteenth Workshop on Analytic Algorithmics and... (2018)
- [79] A Ben-Hamou, RI Oliveira, Y Peres, Estimating graph parameters via random walks with restarts, Twenty-Ninth Annual ACM-SIAM Symposium on Discrete (2018)
- [80] R Gheissari, E Lubetzky, Y Peres, Exponentially slow mixing in the mean-field Swendsen-Wang dynamics, Twenty-Ninth Annual ACM-SIAM Symposium (2018)
- [81] A Ben-Hamou, Y Peres, J Salez, Weighted sampling without replacement, Brazilian Journal of Probability and Statistics, 32(3), 657-669 (2018)
- [82] L Boczkowski, Y Peres, P Sousi, Sensitivity of mixing times in Eulerian digraphs, SIAM Journal on Discrete Mathematics, 32(1), 624-655 (2018)
- [83] J Hermon, Y Peres, On sensitivity of mixing times and cutoff, , 23, 1-34 (2018)
- [84] J Hermon, Y Peres, The power of averaging at two consecutive time steps: Proof of a mixing conjecture by Aldous and Fill, , 53(4), 2030-2042 (2017)
- [85] Y Peres, A Zhai, Average-case reconstruction for the deletion channel: Subpolynomially many traces suffice, IEEE 58th Annual Symposium on Foundations of Computer Science (2017)
- [86] A Dembo, R Huang, B Morris, Y Peres, Transience in growing subgraphs via evolving sets, , 53(3), 1164-1180 (2017)
- [87] DA Levin, Y Peres, Counting walks and graph homomorphisms via Markov chains and importance sampling, The American Mathematical Monthly, 124(7), 637-641 (2017)
- [88] Y Peres, P Sousi, JE Steif, Quenched exit times for random walk on dynamical percolation, arXiv preprint arXiv:1707.07619 (2017)
- [89] S Ghosh, Y Peres, Rigidity and tolerance in point processes: Gaussian zeros and Ginibre eigenvalues, , 166(10), 1789-1858 (2017)
- [90] L Levine, Y Peres, Laplacian growth, sandpiles, and scaling limits, Bulletin of the American Mathematical Society, 54(3), 355-382 (2017)
- [91] O Angel, R Balka, Y Peres, Increasing subsequences of random walks, Mathematical Proceedings of the Cambridge Philosophical Society, 163(1), 173-185 (2017)
- [92] R Balka, Y Peres, Uniform dimension results for fractional Brownian motion, Journal of Fractal Geometry, 4(2), 147-183 (2017)
- [93] F Nazarov, Y Peres, Trace reconstruction with exp(O(n)) samples, Annual ACM SIGACT Symposium on Theory of Computing (2017)
- [94] O Angel, S Bubeck, Y Peres, F Wei, Local max-cut in smoothed polynomial time, acm sigact symposium on theory of computing (2017)
- [95] S Ganguly, L Levine, Y Peres, J Propp, Formation of an interface by competitive erosion, Probability Theory and Related Fields, 168, 455-509 (2017)
- [96] S Ganguly, JR Lee, Y Peres, Diffusive estimates for random walks on stationary random graphs of polynomial growth, Geometric and Functional Analysis, 27, 596-630 (2017)
- [97] A Ben-Hamou, Y Peres, Cutoff for a stratified random walk on the hypercube, arXiv preprint arXiv:1705.06153 (2017)
- [98] R Lyons, Y Peres, X Sun, T Zheng, Occupation measure of random walks and wired spanning forests in balls of Cayley graphs, arXiv preprint arXiv:1705.03576 (2017)
- [99] S Ganguly, Y Peres, Convergence of discrete Green functions with Neumann boundary conditions, Potential Analysis, 46, 799-818 (2017)
- [100] R Lyons, Y Peres, Probability on trees and networks, Cambridge University Press (2017)
- [101] CJ Bishop, Y Peres, Fractals in probability and analysis, Cambridge University Press (2017)
- [102] T Hutchcroft, Y Peres, Boundaries of planar graphs: a unified approach, , 22, 1-20 (2017)
- [103] Y Peres, T Sauerwald, P Sousi, A Stauffer, Intersection and mixing times for reversible chains, , 22, 1-16 (2017)
- [104] Y Peres, M Singh, NK Vishnoi, Random walks in polytopes and negative dependence, Innovations in Theoretical Computer Science Conference, 50... (2017)
- [105] O Angel, A Mehrabian, Y Peres, The string of diamonds is tight for rumor spreading, Approximation, Randomization, and Combinatorial Optimization. Algorithms and … (2017)
- [106] J Engländer, Y Peres, Survival asymptotics for branching random walks in IID environments, , 22, 1-12 (2017)
- [107] DA Levin, Y Peres, Estimating the spectral gap of a reversible markov chain from a short trajectory, arXiv preprint arXiv:1612.05330 (2016)
- [108] DA Levin, Y Peres, Mixing of the exclusion process with small bias, Journal of Statistical Physics, 165(6), 1036-1050 (2016)
- [109] JR Lee, Y Peres, CK Smart, A Gaussian upper bound for martingale small-ball probabilities, , 44(6), 4184-4197 (2016)
- [110] R Pemantle, Y Peres, I Rivin, Four random permutations conjugated by an adversary generatewith high probability, Random Structures & Algorithms, 49(3), 409-428 (2016)
- [111] V Kostina, Y Peres, MZ Rácz, G Ranade, Rate-limited control of systems with uncertain gain, Annual Allerton Conference on Communication, Control, and … (2016)
- [112] Y Peres, P Sousi, Dimension of fractional Brownian motion with variable drift, Probability Theory and Related Fields, 165, 771-794 (2016)
- [113] L Florescu, L Levine, Y Peres, The range of a rotor walk, The American Mathematical Monthly, 123(7), 627-642 (2016)
- [114] Y Peres, B Schapira, P Sousi, Martingale defocusing and transience of a self-interacting random walk, , 52(3), 1009-1022 (2016)
- [115] N Gravin, Y Peres, B Sivan, Tight lower bounds for multiplicative weights algorithmic families, arXiv preprint arXiv:1607.02834 (2016)
- [116] J Ding, Y Peres, G Ranade, A tiger by the tail: when multiplicative noise stymies control, IEEE International Symposium on Information Theory (ISIT) (2016)
- [117] E Lubetzky, Y Peres, Cutoff on all Ramanujan graphs, Geometric and Functional Analysis, 26(4), 1190-1216 (2016)
- [118] L Levine, M Murugan, Y Peres, BE Ugurcan, The divisible sandpile at critical density, Annales Henri Poincaré, 17, 1677-1711 (2016)
- [119] Y Peres, M Rams, Projections of the natural measure for percolation fractals, Israel Journal of Mathematics, 214(2), 539-552 (2016)
- [120] R Andersen, SO Gharan, Y Peres, L Trevisan, Almost optimal local graph clustering using evolving sets, Journal of the ACM (JACM), 63(2), 1-31 (2016)
- [121] J Komjáthy, Y Peres, V Sidoracivius, S Smirnov, Topics in Markov chains: Mixing and escape rate, Probability and statistical physics in St. Petersburg, 91 (2016)
- [122] JT Cox, Y Peres, JE Steif, Cutoff for the noisy voter model, Ann. Appl. Probab., 26(2), 917-932 (2016)
- [123] R Pemantle, Y Peres, Non-universality for longest increasing subsequence of a random walk, arXiv preprint arXiv:1602.02207 (2016)
- [124] N Gravin, Y Peres, B Sivan, Towards optimal algorithms for prediction with expert advice, ACM-SIAM symposium on Discrete (2016)
- [125] J Hermon, H Lacoin, Y Peres, Total variation and separation cutoffs are not equivalent and neither one implies the other, , 21, 1-36 (2016)
- [126] L Addario-Berry, RI Oliveira, Y Peres, P Sousi, Random walks colliding before getting trapped, , 21, 1-19 (2016)
- [127] Y Peres, K Talwar, U Wieder, Graphical balanced allocations and the (1+ β)‐choice process, Random Structures & Algorithms, 47(4), 760-775 (2015)
- [128] L Florescu, S Ganguly, Y Peres, J Spencer, Heat diffusion with frozen boundary, Journal of Statistical Physics, 161(3), 521-531 (2015)
- [129] R Lyons, Y Peres, Cycle density in infinite Ramanujan graphs, , 43(6), 3337-3358 (2015)
- [130] Y Peres, A Stauffer, JE Steif, Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times, Probability Theory and Related Fields, 162(3), 487-530 (2015)
- [131] S Bubeck, O Dekel, T Koren, Y Peres, Bandit convex optimization:\sqrtt regret in one dimension, Conference on Learning Theory, 266-278 (2015)
- [132] Y Peres, P Sousi, Mixing times are hitting times of large sets, Journal of Theoretical Probability, 28(2), 488-519 (2015)
- [133] N Lev, R Peled, Y Peres, Separating signal from noise, Proceedings of the London Mathematical Society, 110(4), 883-931 (2015)
- [134] Y Peres, R Basu, J Hermon, Characterization of cutoff for reversible Markov chains, arXiv preprint arXiv:1409.3250 (2015)
- [135] Basu, Riddhipratim, Hermon, Jonathan, Peres, Yuval, Characterization of cutoff for reversible {M}arkov chains, Proceedings of the {T}wenty-{S}ixth {A}nnual {ACM}-{SIAM} {S}ymposium on {D}iscrete {A}lgorithms, 1774--1791 (2015)
- [136] Norris, James, Peres, Yuval, Zhai, Alex, Surprise probabilities in {M}arkov chains, Proceedings of the {T}wenty-{S}ixth {A}nnual {ACM}-{SIAM} {S}ymposium on {D}iscrete {A}lgorithms, 1759--1773 (2015)
- [137] Lyons, Russell, Peres, Yuval, Cycle density in infinite {R}amanujan graphs, Ann. Probab., 43(6), 3337--3358 (2015)
- [138] Peres, Yuval, Talwar, Kunal, Wieder, Udi, Graphical balanced allocations and the {$(1+eta)$}-choice process, Random Structures Algorithms, 47(4), 760--775 (2015)
- [139] Peled, Ron, Peres, Yuval, Pitman, Jim, Tanaka, Ryokichi, Random {D}irichlet series arising from records, J. Math. Soc. Japan, 67(4), 1705--1723 (2015)
- [140] T Hutchcroft, Y Peres, Collisions of random walks in reversible random graphs, Electron. Commun. Probab., 20, 1-6 (2015)
- [141] J Norris, Y Peres, A Zhai, Surprise probabilities in Markov chains, Twenty-Sixth Annual ACM-SIAM Symposium (2014)
- [142] Y Long, A Nachmias, W Ning, Y Peres, A power law of order 1/4 for critical mean field Swendsen-Wang dynamics, American Mathematical Society, 232(1092) (2014)
- [143] Y Babichenko, Y Peres, R Peretz, P Sousi, P Winkler, Hunter, Cauchy rabbit, and optimal Kakeya sets, Transactions of the American Mathematical Society, 366(10), 5567-5586 (2014)
- [144] B Morris, W Ning, Y Peres, Mixing time of the card-cyclic-to-random shuffle, , 24(5), 1835-1849 (2014)
- [145] Y Peres, A Sly, Rigidity and tolerance for perturbed lattices, arXiv preprint arXiv:1409.4490 (2014)
- [146] L Levine, Y Peres, The looping constant of Z, Random Structures & Algorithms, 45(1), 1-13 (2014)
- [147] PHA Charmoy, Y Peres, P Sousi, Minkowski dimension of Brownian motion with drift, Journal of Fractal Geometry, 1(2), 153-176 (2014)
- [148] O Dekel, J Ding, T Koren, Y Peres, Bandits with switching costs:regret, ACM symposium on Theory of Computing (2014)
- [149] O Dekel, J Ding, T Koren, Y Peres, Online learning with composite loss functions, Conference on Learning Theory, 1214-1231 (2014)
- [150] Y Peres, J Schmeling, S Seuret, B Solomyak, Dimensions of some fractals defined via the semigroup generated by 2 and 3, Israel Journal of Mathematics, 199, 687-709 (2014)
- [151] S Ganguly, Y Peres, Permuted random walk exits typically in linear time, Proceedings Of The Eleventh Workshop On Analytic Algorithmics And (2014)
- [152] Y Dekel, O Gurel-Gurevich, Y Peres, Finding hidden cliques in linear time with high probability, Combinatorics, Probability and Computing, 23(1), 29-49 (2014)
- [153] J Ding, E Lubetzky, Y Peres, Anatomy of the giant component: The strictly supercritical regime, European Journal of Combinatorics, 35, 155-168 (2014)
- [154] L Florescu, S Ganguly, L Levine, Y Peres, Escape Rates for Rotor Walks in$\mathbb{Z}^d$, SIAM Journal on Discrete Mathematics, 28(1), 323-334 (2014)
- [155] GR Grimmett, AE Holroyd, Y Peres, Extendable self-avoiding walks, Annales de l’Institut Henri Poincaré D, 1(1), 61-75 (2014)
- [156] H Amini, Y Peres, Shortest-weight paths in random regular graphs, SIAM Journal on Discrete Mathematics, 28(2), 656-672 (2014)
- [157] R Balka, Y Peres, Restrictions of Brownian motion, Comptes Rendus. Mathématique, 352(12), 1057-1061 (2014)
- [158] O Gurel-Gurevich, Y Peres, O Zeitouni, Localization for controlled random walks and martingales, , 19, 1-8 (2014)
- [159] A Holroyd, Y Peres, J Steif, Wald for non-stopping times: The rewards of impatient prophets, , 19, 1-9 (2014)
- [160] Y Peres, S Popov, P Sousi, On recurrence and transience of self-interacting random walks, Bulletin of the Brazilian Mathematical Society, New Series, 44, 841-867 (2013)
- [161] Y Peres, P Winkler, Can extra updates delay mixing?, Communications in Mathematical Physics, 323, 1007-1016 (2013)
- [162] Y Peres, D Sotnikov, B Sudakov, U Zwick, All-pairs shortest paths in() time with high probability, Journal of the ACM (JACM), 60(4), 1-25 (2013)
- [163] JR Lee, Y Peres, Harmonic maps on amenable groups and a diffusive lower bound for random walks, , 41(5), 3392-3419 (2013)
- [164] J Ding, JR Lee, Y Peres, Markov type and threshold embeddings, Geometric and Functional Analysis, 23(4), 1207-1229 (2013)
- [165] Y Peres, A Sly, Mixing of the upper triangular matrix walk, Probability Theory and Related Fields, 156(3), 581-591 (2013)
- [166] Y Peres, P Sousi, Total variation cutoff in a tree, arXiv preprint arXiv:1307.2887, 24(4), 763--779 (2013)
- [167] Y Peres, A Sinclair, P Sousi, A Stauffer, Mobile geometric graphs: Detection, coverage and percolation, Probability Theory and Related Fields, 156(1), 273-305 (2013)
- [168] AR Karlin, CT Nguyen, Y Peres, Selling in exclusive markets: Some observations on prior-free mechanism design, ACM Transactions on Economics and Computation (TEAC), 1(2), 1-31 (2013)
- [169] RM Andersen, Y Peres, Local graph partitioning using evolving sets, US Patent 8,364,615, 2013 (2013)
- [170] S Kale, Y Peres, C Seshadhri, Noise tolerance of expanders and sublinear expansion reconstruction, SIAM Journal on Computing, 42(1), 305-323 (2013)
- [171] J Ding, Y Peres, Sensitivity of mixing times, , 18, 1-6 (2013)
- [172] N Berger, Y Peres, Detecting the trail of a random walker in a random scenery, , 18, 1-18 (2013)
- [173] J Komjáthy, Y Peres, Mixing and relaxation time for random walk on wreath product graphs, , 18, 1-23 (2013)
- [174] Y Peres, B Solomyak, The multiplicative golden mean shift has infinite Hausdorff measure, Further Developments in Fractals and Related Fields: Mathematical Foundations and Connections, 193-212 (2013)
- [175] B Marthi, H Pasula, S Russell, Y Peres, Decayed MCMC filtering, arXiv preprint arXiv:1301.0584 (2012)
- [176] S Ghosh, M Krishnapur, Y Peres, Continuum percolation for gaussian zeroes and ginibre eigenvalues, arXiv preprint arXiv:1211.2514 (2012)
- [177] P Cuff, J Ding, O Louidor, E Lubetzky, Y Peres, A Sly, Glauber dynamics for the mean-field Potts model, Journal of Statistical Physics, 149, 432-477 (2012)
- [178] T Antunović, Y Peres, S Sheffield, S Somersille, Tug-of-war and infinity Laplace equation with vanishing Neumann boundary condition, Communications in Partial Differential Equations, 37(10), 1839-1869 (2012)
- [179] R Kenyon, Y Peres, B Solomyak, Hausdorff dimension for fractals invariant under multiplicative integers, Ergodic Theory and Dynamical Systems, 32(5), 1567-1584 (2012)
- [180] Y Peres, P Sousi, Brownian motion with variable drift: 0-1 laws, hitting probabilities and Hausdorff dimension, Mathematical Proceedings of the Cambridge Philosophical Society, 153(2), 215-234 (2012)
- [181] Y Peres, P Sousi, An isoperimetric inequality for the Wiener sausage, Geometric and Functional Analysis, 22(4), 1000-1014 (2012)
- [182] S Dughmi, Y Peres, Mechanisms for risk averse agents, without loss, arXiv preprint arXiv:1206.2957 (2012)
- [183] Y Peres, D Ralston, Heaviness in toral rotations, Israel Journal of Mathematics, 189(1), 337-346 (2012)
- [184] J Ding, E Lubetzky, Y Peres, Mixing time of near-critical random graphs, , 40(3), 979-1008 (2012)
- [185] Y Peres, S Popov, P Sousi, Self-interacting random walks, arXiv preprint arXiv:1203.3459 (2012)
- [186] J Miller, Y Peres, Uniformity of the uncovered set of random walk and cutoff for lamplighter chains, , 40(2), 535-577 (2012)
- [187] Y Peres, Game Theory, Alive, American Mathematical Soc. (2012)
- [188] MT Barlow, Y Peres, P Sousi, Collisions of random walks, Annales de l'IHP Probabilités et statistiques, 48(4), 922-946 (2012)
- [189] F Nazarov, Y Peres, P Shmerkin, Convolutions of Cantor measures without resonance, Israel journal of mathematics, 187, 93-116 (2012)
- [190] S Janson, Y Peres, Hitting times for random walks with restarts, SIAM Journal on Discrete Mathematics, 26(2), 537-547 (2012)
- [191] A Nachmias, Y Peres, Non-amenable Cayley graphs of high girth have$p_c < p_u$and mean-field exponents, , 17, 1-8 (2012)
- [192] R Varshavsky, M Tennenholtz, Y Peres, DB Wilson, Group recommendations in social networks, US Patent App. 12/772,083 (2011)
- [193] J Komjathy, J Miller, Y Peres, Uniform mixing time for Random Walk on Lamplighter Graphs, Arxiv preprint arXiv:1109.4281 (2011)
- [194] T Antunović, Y Dekel, E Mossel, Y Peres, Competing first passage percolation on random regular graphs, arXiv preprint arXiv:1109.2575 (2011)
- [195] J Ding, JH Kim, E Lubetzky, Y Peres, Anatomy of a young giant component in the random graph, Random Structures & Algorithms, 39(2), 139-178 (2011)
- [196] T Antunović, Y Peres, B Vermesi, Brownian motion with variable drift can be space filling, Proceedings of the American Mathematical Society, 139(9), 3359-3373 (2011)
- [197] Y Peres, P Sousi, A Stauffer, The isolation time of poisson brownian motions, arXiv preprint arXiv:1108.5723 (2011)
- [198] L Levine, Y Peres, Is the looping constant of the square grid 5/4, arXiv preprint arXiv:1106.2226 (2011)
- [199] J Ding, JR Lee, Y Peres, Cover times, blanket times, and majorizing measures, ACM symposium on Theory of Computing (2011)
- [200] R Kenyon, Y Peres, B Solomyak, Hausdorff dimension of the multiplicative golden mean shift, Comptes Rendus Mathematique, 349(11-12), 625-628 (2011)
- [201] O Holtz, F Nazarov, Y Peres, New coins from old, smoothly, Constructive Approximation, 33(3), 331-363 (2011)
- [202] MT Barlow, J Ding, A Nachmias, Y Peres, The evolution of the cover time, Combinatorics, Probability and Computing, 20(3), 331-345 (2011)
- [203] A Naor, Y Peres, $Lp$compression, traveling salesmen, and stable walks, , 157(1), 53-108 (2011)
- [204] I Benjamini, A Nachmias, Y Peres, Is the critical percolation probability local?, Probability theory and related fields, 149, 261-269 (2011)
- [205] F Nazarov, Y Peres, A Volberg, The power law for the Buffon needle probability of the four-corner Cantor set, St. Petersburg Mathematical Journal, 22(1), 61-72 (2011)
- [206] I Benjamini, H Kesten, Y Peres, O Schramm, Geometry of the uniform spanning forest: transitions in dimensions 4, 8, 12,…, Selected Works of Oded Schramm, 751-777 (2011)
- [207] Y Peres, B Solomyak, Dimension spectrum for a nonconventional ergodic average, , 37(2), 375-388 (2011)
- [208] J Ding, Y Peres, Mixing time for the Ising model: a uniform lower bound for all graphs, Annales de l'IHP Probabilités et statistiques, 47(4), 1020-1028 (2011)
- [209] T Antunovic, K Burdzy, Y Peres, J Ruscher, Isolated zeros for Brownian motion with variable drift, , 16, 1793-1814 (2011)
- [210] M Deijfen, A Holroyd, Y Peres, Stable Poisson graphs in one dimension, , 16, 1238-1253 (2011)
- [211] M Penrose, Y Peres, Local central limit theorems in stochastic geometry, , 16, 2509-2544 (2011)
- [212] N Curien, Y Peres, Random laminations and multitype branching processes, , 16, 435-446 (2011)
- [213] Y Peres, S Roch, Reconstruction on trees: Exponential moment bounds for linear estimators, , 16, 251-261 (2011)
- [214] LE Celis, NR Devanur, Y Peres, Local dynamics in bargaining networks via random-turn games, International Workshop on Internet and Network Economics, 133-144 (2010)
- [215] Y Peres, A Quas, Entropy rate for hidden Markov chains with rare transitions, arXiv preprint arXiv:1012.2086 (2010)
- [216] J Ding, JH Kim, E Lubetzky, Y Peres, Diameters in supercritical random graphs via first passage percolation, Combinatorics, Probability and Computing, 19(5-6), 729-751 (2010)
- [217] S Chatterjee, R Peled, Y Peres, D Romik, Phase transitions in gravitational allocation, Geometric And Functional Analysis, 20(4), 870-917 (2010)
- [218] Y Peres, G Pete, S Somersille, Biased tug-of-war, the biased infinity Laplacian, and comparison with exponential cones, Calculus of Variations and Partial Differential Equations, 38(3), 541-564 (2010)
- [219] L Levine, Y Peres, Scaling limits for internal aggregation models with multiple sources, Journal d'Analyse Mathématique, 111, 151-219 (2010)
- [220] Y Peres, W Schlag, Two Erdős problems on lacunary sequences: chromatic number and Diophantine approximation, Bulletin of the London Mathematical Society, 42(2), 295-300 (2010)
- [221] JH Kim, R Montenegro, Y Peres, P Tetali, A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm, , 20(2), 495-521 (2010)
- [222] J Ding, E Lubetzky, Y Peres, Mixing time of critical Ising model on trees is polynomial in the height, Communications in Mathematical Physics, 295, 161-207 (2010)
- [223] X Hu, J Miller, Y Peres, Thick points of the Gaussian free field, , 38(2), 896-926 (2010)
- [224] A Nachmias, Y Peres, Critical percolation on random regular graphs, Random Structures & Algorithms, 36(2), 111-148 (2010)
- [225] A Nachmias, Y Peres, The critical random graph, with martingales, Israel Journal of Mathematics, 176(1), 29-41 (2010)
- [226] DA Levin, Y Peres, Pólya’s theorem on random walks via Pólya’s urn, The American Mathematical Monthly, 117(3), 220-231 (2010)
- [227] A Fey, L Levine, Y Peres, Growth rates and explosions in sandpiles, Journal of statistical physics, 138, 143-159 (2010)
- [228] Y Peres, K Talwar, U Wieder, The (1+ β)-choice process and weighted balls-into-bins, ACM-SIAM symposium on Discrete (2010)
- [229] M Peter, Y Peres, Brownian motion, Cambridge University Press (2010)
- [230] DA Levin, MJ Luczak, Y Peres, Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability, Probability Theory and Related Fields, 146, 223-265 (2010)
- [231] J Ding, E Lubetzky, Y Peres, Total variation cutoff in birth-and-death chains, Probability theory and related fields, 146, 61-85 (2010)
- [232] R Pemantle, Y Peres, The critical Ising model on trees, concave recursions and nonlinear capacity, , 38(1), 184-206 (2010)
- [233] P Mörters, Y Peres, Brownian Motion, with an appendix by Oded Schramm and Wendelin Werner, Camb. Ser. Stat. Probab. Math, 30 (2010)
- [234] N Gantert, Y Peres, Z Shi, The infinite valley for a recurrent random walk in random environment, Annales de l'IHP Probabilités et statistiques, 46(2), 525-536 (2010)
- [235] M Paterson, Y Peres, M Thorup, P Winkler, U Zwick, Maximum overhang, The American Mathematical Monthly, 116(9), 763-787 (2009)
- [236] J Ding, E Lubetzky, Y Peres, Censored Glauber dynamics for the mean field Ising model, Journal of Statistical Physics, 137, 407-458 (2009)
- [237] Y Azar, B Birnbaum, LE Celis, NR Devanur, Y Peres, Convergence of local dynamics to balanced outcomes in exchange networks, 50th Annual IEEE Symposium on Foundations of Computer Science, 293-302 (2009)
- [238] J Hough, M Krishnapur, Y Peres, B Virág, Determinantal point processes, University Lecture Series, 47-81 (2009)
- [239] B Lucier, M Molloy, Y Peres, The Glauber dynamics for colourings of bounded degree trees, International Workshop on Approximation Algorithms for Combinatorial (2009)
- [240] DS Tan, GR Smith, Y Peres, JY Azar, E Lubetzky, Interactive scenario exploration for tournament-style gaming, US Patent App. 11/965,772, 2009 (2009)
- [241] J Ding, E Lubetzky, Y Peres, The mixing time evolution of Glauber dynamics for the mean-field Ising model, Communications in Mathematical Physics, 289(2), 725-764 (2009)
- [242] R Andersen, Y Peres, Finding sparse cuts locally using evolving sets, ACM symposium on Theory of Computing (2009)
- [243] G Han, B Marcus, Y Peres, A note on a complex Hilbert metric with application to domain of analyticity for entropy rate of hidden Markov processes, arXiv preprint arXiv:0905.2479 (2009)
- [244] Y Peres, P Shmerkin, Resonance between Cantor sets, Ergodic Theory and Dynamical Systems, 29(1), 201-221 (2009)
- [245] JR Lee, A Naor, Y Peres, Trees and Markov convexity, Geometric and Functional Analysis, 18, 1609-1659 (2009)
- [246] Y Peres, The unreasonable effectiveness of martingales, Twenty Annual ACM-SIAM Symposium on Discrete (2009)
- [247] JB Hough, M Krishnapur, Y Peres, Zeros of Gaussian analytic functions and determinantal point processes, American Mathematical Soc. (2009)
- [248] Y Peres, O Schramm, S Sheffield, D Wilson, Tug-of-war and the infinity Laplacian, Journal of the American Mathematical Society, 22(1), 167-210 (2009)
- [249] L Levine, Y Peres, Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile, Potential Analysis, 30(1), 1-27 (2009)
- [250] AE Holroyd, R Pemantle, Y Peres, O Schramm, Poisson matching, Annales de l'IHP Probabilités et statistiques, 45(1), 266-287 (2009)
- [251] T Austin, A Naor, Y Peres, The wreath product of ℤ with ℤ has Hilbert compression exponent\frac {2} 3, Proceedings of the American Mathematical Society, 137(1), 85-90 (2009)
- [252] Y Peres, O Schramm, JE Steif, Dynamical sensitivity of the infinite cluster in critical percolation, Annales de l'IHP Probabilités et statistiques, 45(2), 491-514 (2009)
- [253] Y Peres, S Sheffield, Tug-of-war with noise: A game-theoretic view of the$p$-Laplacian, (2008)
- [254] A Nachmias, Y Peres, Critical random graphs: diameter and mixing time, , 36(4), 1267-1286 (2008)
- [255] O Angel, Y Peres, DB Wilson, Card shuffling and Diophantine approximation, , 18(3), 1215-1231 (2008)
- [256] Y Peres, O Zeitouni, A central limit theorem for biased random walks on Galton–Watson trees, Probability Theory and Related Fields, 140(3), 595-629 (2008)
- [257] AE Holroyd, L Levine, K Mészáros, Y Peres, J Propp, DB Wilson, Chip-firing and rotor-routing on directed graphs, In and out of equilibrium 2, 331-364 (2008)
- [258] A Naor, Y Peres, Embeddings of discrete groups and the speed of random walks, imrn, 2008, rnn076 (2008)
- [259] L Levine, Y Peres, Spherical Asymptotics for the Rotor-Router Model in ℤ, Indiana University mathematics journal, 431-449 (2008)
- [260] J Van den Berg, Y Peres, V Sidoravicius, ME Vares, Random spatial growth with paralyzing obstacles, Annales de l'IHP Probabilités et statistiques, 44(6), 1173-1187 (2008)
- [261] A Hammond, Y Peres, Fluctuation of a planar Brownian loop capturing a large area, Transactions of the American Mathematical Society, 360(12), 6197-6230 (2008)
- [262] AE Holroyd, L Levine, K Mészáros, Y Peres, J Propp, DB Wilson, Chip-firing and rotorrouting on directed graphs, to appear in “In and out of Equilibrium II,” Eds. V. Sidoravicius and M. E. Vares, Birkhauser, 200(8) (2008)
- [263] I Landau, L Levine, Y Peres, Chip-Firing and Rotor-Routing on and on Trees, Discrete Mathematics & Theoretical Computer Science(Proceedings) (2008)
- [264] R Pemantle, Y Peres, What is the probability of intersecting the set of Brownian double points?, , 35(6), 2044-2062 (2007)
- [265] Y Long, A Nachmias, Y Peres, Mixing time power laws at criticality, Annual IEEE Symposium on Foundations of Computer Science (FOCS'07), 205-214 (2007)
- [266] N James, R Lyons, Y Peres, A transient Markov chain with finitely many cutpoints, arXiv preprint arXiv:0706.2013 (2007)
- [267] Y Peres, O Schramm, S Sheffield, DB Wilson, Random-turn hex and other selection games, The American Mathematical Monthly, 114(5), 373-387 (2007)
- [268] D Achlioptas, A Naor, Y Peres, On the maximum satisfiability of random formulas, Journal of the ACM (JACM), 54(2), 10-es (2007)
- [269] A Dembo, N Gantert, Y Peres, Z Shi, Valleys and the maximum local time for random walk in random environment, Probability Theory and Related Fields, 137(3), 443-473 (2007)
- [270] A Dembo, Y Peres, J Rosen, How large a disc is covered by a random walk insteps?, , 35(2), 577-601 (2007)
- [271] L Levine, Y Peres, Scaling limits for internal aggregation models with multiple sources. J. d’Analyse Math., to appear, arXiv preprint arXiv:0712.3378 (2007)
- [272] J Hough, Y Peres, An LIL for cover times of disks by planar random walk and Wiener sausage, Transactions of the American Mathematical Society, 359(10), 4653-4668 (2007)
- [273] Y Peres, K Simon, B Solomyak, Absolute continuity for random iterated function systems with overlaps, Journal of the London Mathematical Society, 74(3), 739-756 (2006)
- [274] A Nachmias, Y Peres, Component sizes of the random graph outside the scaling window, arXiv preprint math/0610466 (2006)
- [275] Y Peres, Analytic dependence of Lyapunov exponents on transition probabilities, Lyapunov Exponents: Proceedings of a Conference held in Oberwolfach (2006)
- [276] J Balogh, Y Peres, G Pete, Bootstrap percolation on infinite trees and non-amenable groups, Combinatorics, Probability and Computing, 15(5), 715-730 (2006)
- [277] A Naor, Y Peres, O Schramm, S Sheffield, Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces, , 134(1), 165-197 (2006)
- [278] C Hoffman, AE Holroyd, Y Peres, A stable marriage of Poisson and Lebesgue, , 34(4), 1241-1272 (2006)
- [279] I Landau, A Nachmias, Y Peres, S Vanniasegaram, The lower bound for evaluating a recursive ternary majority function: an entropy-free proof, Undergraduate Research Reports, Department of Statistics, University of California, Berkeley (2006)
- [280] JB Hough, M Krishnapur, Y Peres, B Virág, Determinantal processes and independence, (2006)
- [281] A Dembo, Y Peres, J Rosen, O Zeitouni, Late points for random walks in two dimensions, , 34(1), 219-263 (2006)
- [282] N Berger, I Benjamini, O Angel, Y Peres, Transience of percolation clusters on wedges, , 11, 655-669 (2006)
- [283] E Mossel*, Y Peres, ..., New coins from old: computing with unknown bias, Combinatorica, 25(6), 707-724 (2005)
- [284] L Levine, Y Peres, The rotor-router shape is spherical, The Mathematical Intelligencer, 27, 9-11 (2005)
- [285] B Morris, Y Peres, Evolving sets, mixing and heat kernel bounds, Probability Theory and Related Fields, 133(2), 245-266 (2005)
- [286] Y Peres, Mixing for Markov chains and spin systems, Lecture Notes (2005)
- [287] C Hoffman, AE Holroyd, Y Peres, Tail bounds for the stable marriage of Poisson and Lebesgue, arXiv preprint math/0507324 (2005)
- [288] D Achlioptas, A Naor, Y Peres, Rigorous location of phase transitions in hard optimization problems, Nature, 435(7043), 759-764 (2005)
- [289] Y Peres, P Shields, Two new Markov order estimators, arXiv preprint math/0506080 (2005)
- [290] N Berger, C Kenyon, E Mossel, Y Peres, Glauber dynamics on trees and hyperbolic graphs, Probability Theory and Related Fields, 131(3), 311-340 (2005)
- [291] N Harvey, AE Holroyd, Y Peres, D Romik, Universal finitary codes with exponential tails, arXiv preprint math/0502484 (2005)
- [292] Ş Nacu, Y Peres, Fast simulation of new coins from old, , 15(1A), 93-115 (2005)
- [293] Y Peres, G Pete, A Scolnicov, Critical percolation on certain non-unimodular graphs, arXiv preprint math/0501532 (2005)
- [294] Y Peres, B Virág, Zeros of the iid Gaussian power series: a conformally invariant determinantal process, (2005)
- [295] AE Holroyd, Y Peres, Extra heads and invariant allocations, , 33(1), 31-52 (2005)
- [296] Y Peres, B Solomyak, The sharp Hausdorff measure condition for length of projections, Proceedings of the American Mathematical Society, 133(11), 3371-3379 (2005)
- [297] Y Peres, D Revelle, Scaling limits of the uniform spanning tree and loop-erased random walk on finite graphs, arXiv preprint math/0410430 (2004)
- [298] E Mossel, Y Peres, A Sinclair, Shuffling by semi-random transpositions, 45th Annual IEEE Symposium on Foundations of Computer Science, 572-581 (2004)
- [299] D Chen, Y Peres, G Pete, Anchored expansion, percolation and speed, , 32(4), 2978-2995 (2004)
- [300] J Bertoin, F Martinelli, Y Peres, Lectures on Probability Theory and Statistics: Ecole D'Eté de Probabilités de Saint-Flour XXVII-1997, Springer (2004)
- [301] A Dembo, Y Peres, J Rosen, O Zeitouni, Cover times for Brownian motion and random walks in two dimensions, Annals of mathematics, 433-464 (2004)
- [302] DA Levin, Y Peres, Identifying several biased coins encountered by a hidden random walk, Random Structures & Algorithms, 25(1), 91-114 (2004)
- [303] R Pemantle, Y Peres, Critical RWRE on trees and tree-indexed random walks, arXiv preprint math/0404042 (2004)
- [304] M Krishnapur, Y Peres, Recurrent graphs where two independent random walks collide finitely often, , 9, 72-81 (2004)
- [305] Y Peres, D Revelle, Mixing times for random walks on finite lamplighter groups, , 9, 825-845 (2004)
- [306] D Achlioptas, Y Peres, The threshold for random 𝑘-SAT is 2^{𝑘} log2-𝑂 (𝑘), Journal of the American Mathematical Society, 17(4), 947-973 (2004)
- [307] A Dembo, Y Peres, D Revelle, Sharp thresholds for mixing times, Workshop, American Institute of Mathematics, San Jose, CA (2004)
- [308] N Harvey, Y Peres, An invariant of finitary codes with finite expected square root coding length, arXiv preprint math/0309120 (2003)
- [309] D Achlioptas, Y Peres, The threshold for random k-SAT is 2(ln 2 - O(k)), thirty-fifth annual ACM symposium on Theory of computing (2003)
- [310] B Morris, Y Peres, Evolving sets and mixing, ACM symposium on Theory of Computing (2003)
- [311] N Berger, N Gantert, Y Peres, The speed of biased random walk on percolation clusters, Probability theory and related fields, 126(2), 221-242 (2003)
- [312] Y Peres, Brownian intersections, cover times and thick points via trees, arXiv preprint math/0304370 (2003)
- [313] Y Peres, K Simon, B Solomyak, Fractals with positive length and zero Buffon needle probability, The American mathematical monthly, 110(4), 314-325 (2003)
- [314] E Mossel, Y Peres, Information flow on trees, Ann. Appl. Probab., 13(3), 817-844 (2003)
- [315] A Holroyd, Y Peres, Trees and matchings from point processes, , 8, 17-27 (2003)
- [316] R Lyons, Y Peres, O Schramm, Markov chain intersections and the loop-erased walk, Annales de l'IHP Probabilités et statistiques, 39(5), 779-791 (2003)
- [317] I Benjamini, O Häggström, Y Peres, JE Steif, Which properties of a random sequence are dynamically sensitive?, The Annals of Probability, 31(1), 1-34 (2003)
- [318] D Achlioptas, A Naor, Y Peres, The fraction of satisfiable clauses in a typical formula, Proc. 44th FOCS, 362-370 (2003)
- [319] D Chen, Y Peres, The speed of simple random walk and anchored expansion on percolation clusters: an overview, Discrete Mathematics & Theoretical Computer Science (2003)
- [320] E Lindenstrauss, Y Peres, W Schlag, Bernoulli convolutions and an intermediate value theorem for entropies of-partitions, Journal d'Analyse Mathématique, 87(1), 337-367 (2002)
- [321] E Mossel, Y Peres, Information ow on trees, The Annals of Applied Probability, 13 (2002)
- [322] Y Peres, B Solomyak, How likely is Buffon’s needle to fall near a planar Cantor set?, Pacific journal of mathematics, 204(2), 473-496 (2002)
- [323] A Dembo, N Gantert, Y Peres, O Zeitouni, Large deviations for random walks on Galton–Watson trees: averaging and uncertainty, Probability theory and related fields, 122, 241-288 (2002)
- [324] A Dembo, Y Peres, J Rosen, O Zeitouni, Thick points for intersections of planar sample paths, Transactions of the American Mathematical Society, 354(12), 4969-5003 (2002)
- [325] Y Kifer, Y Peres, B Weiss, A dimension gap for continued fractions with independent digits, Israel Journal of Mathematics, 124, 61-76 (2001)
- [326] Y Peres, An invitation to sample paths of Brownian motion, Lecture notes (unpublished) (2001)
- [327] DA Levin, R Pemantle, Y Peres, A phase transition in random coin tossing, Annals of probability, 1637-1669 (2001)
- [328] I Benjamini, R Lyons, Y Peres, O Schramm, Special invited paper: uniform spanning forests, Annals of probability, 1-65 (2001)
- [329] A Dembo, Y Peres, J Rosen, O Zeitouni, Thick points for planar Brownian motion and the Erdős-Taylor conjecture on random walk, , 186(2), 239-270 (2001)
- [330] Y Peres, M Rams, K Simon, B Solomyak, Equivalence of positive Hausdorff measure and the open set condition for self-conformal sets, Proceedings of the American Mathematical Society, 129(9), 2689-2699 (2001)
- [331] R Pemantle, Y Peres, J Pitman, M Yor, Where did the Brownian particle go?, , 6, 1-22 (2001)
- [332] Y Peres, B Solomyak, Existence of LDimensions and Entropy Dimension for Self-conformal Measures, Indiana University Mathematics Journal, 1603-1621 (2000)
- [333] Y Peres, K Simon, B Solomyak, Self-similar sets of zero Hausdorff measure and positive packing measure, Israel Journal of Mathematics, 117, 353-379 (2000)
- [334] R Pemantle, Y Peres, Nonamenable products are not treeable, Israel Journal of Mathematics, 118, 147-155 (2000)
- [335] A Dembo, Y Peres, J Rosen, O Zeitouni, Thin points for Brownian motion, Annales de l'Institut Henri Poincare (B) Probability and Statistics, 36(6), 749-774 (2000)
- [336] Y Peres, B Solomyak, Approximation by polynomials with coefficients±1, Journal of Number Theory, 84(2), 185-198 (2000)
- [337] J Jonasson, E Mossel, Y Peres, Percolation in a dependent random environment, Random Structures & Algorithms, 16(4), 333-343 (2000)
- [338] W Evans, C Kenyon, Y Peres, LJ Schulman, Broadcasting on trees and the Ising model, Annals of Applied Probability, 410-433 (2000)
- [339] Y Peres, W Schlag, Smoothness of projections, Bernoulli convolutions, and the dimension of exceptions, (2000)
- [340] Y Peres, W Schlag, B Solomyak, Sixty years of Bernoulli convolutions, Fractal geometry and stochastics II, 39, 39-65 (2000)
- [341] D Khoshnevisan, Y Peres, Y Xiao, Limsup random fractals, , 5, 1-24 (2000)
- [342] A Dembo, Y Peres, J Rosen, O Zeitouni, Thick points for spatial Brownian motion: multifractal analysis of occupation measure, The Annals of Probability, 28(1), 1-35 (2000)
- [343] Y Peres, B Solomyak, Problems on self-similar sets and self-affine sets: an update, Fractal Geometry and Stochastics II, 95-106 (2000)
- [344] Y Peres, Percolation on nonamenable products at the uniqueness threshold, Annales de l'IHP Probabilités et statistiques, 36(3), 395-406 (2000)
- [345] E Lindenstrauss, D Meiri, Y Peres, Entropy of convolutions on the circle, Annals of mathematics, 871-904 (1999)
- [346] A Ancona, R Lyons, Y Peres, Crossing estimates and convergence of Dirichlet functions along random walk and diffusion paths, Annals of probability, 970-989 (1999)
- [347] R Lyons, R Pemantle, Y Peres, Resistance bounds for first-passage percolation and maximum flow, Journal of Combinatorial Theory, Series A, 86(1), 158-168 (1999)
- [348] D Meiri, Y Peres, Bi-invariant sets and measures have integer Hausdorff dimension, Ergodic Theory and Dynamical Systems, 19(2), 523-534 (1999)
- [349] I Benjamini, R Lyons, Y Peres, O Schramm, Group-invariant percolation on graphs, Geometric & Functional Analysis GAFA, 9(1), 29-66 (1999)
- [350] O Häggström, Y Peres, Monotonicity of uniqueness for percolation on Cayley graphs: all infinite clusters are born simultaneously, Probability Theory and Related Fields, 113, 273-285 (1999)
- [351] J Bertoin, F Martinelli, Y Peres, J Bertoin, Subordinators: examples and applications, Lectures on Probability Theory and Statistics: Ecole d’Eté de Probailités de Saint-Flour XXVII-1997, 1-91 (1999)
- [352] J Bertoin, F Martinelli, Y Peres, Y Peres, Probability on trees: an introductory climb, Lectures on Probability Theory and Statistics: Ecole d’Eté de Probailités de Saint-Flour XXVII-1997, 193-280 (1999)
- [353] O Häggström, Y Peres, RH Schonmann, Percolation on transitive graphs as a coalescent process: relentless merging followed by simultaneous uniqueness, Perplexing Problems in Probability: Festschrift in Honor of Harry Kesten, 69-90 (1999)
- [354] A Dembo, Y Peres, J Rosen, O Zeitouni, Thick points for transient symmetric stable processes, , 4, 1-13 (1999)
- [355] J Bertoin, F Martinelli, Y Peres, F Martinelli, Lectures on Glauber Dynamics for Discrete Spin Models, Lectures on Probability Theory and Statistics: Ecole d’Eté de Probailités de Saint-Flour XXVII-1997, 93-191 (1999)
- [356] I Benjamini, R Pemantle, Y Peres, Unpredictable paths and percolation, The Annals of Probability, 26(3), 1198-1211 (1998)
- [357] Y Peres, JE Steif, The number of infinite clusters in dynamical percolation, Probability theory and related fields, 111, 141-165 (1998)
- [358] Y Peres, B Solomyak, Self-similar measures and intersections of Cantor sets, Transactions of the American Mathematical Society, 350(10), 4065-4087 (1998)
- [359] D Levin, Y Peres, Energy and cutsets in infinite percolation clusters, Proceedings of the Cortona Workshop on Random Walks and Discrete Potential Theory, M. Picardello and W. Woess (Editors), Cambridge Univ. Press, 957 (1998)
- [360] S Evans, Y Peres, Eventual intersection for sequences of Lévy processes, , 3, 21-27 (1998)
- [361] Y Peres, Path properties of Brownian motion, Lecture Notes for Statistics 206B UC Berkeley UC Berkeley Spring (1998)
- [362] L Chayes, R Pemantle, Y Peres, No directed fractal percolation in zero area, Journal of statistical physics, 88, 1353-1362 (1997)
- [363] I Hueter, Y Peres, Self-affine carpets on the square lattice, Combinatorics, Probability and Computing, 6(2), 197-204 (1997)
- [364] JT Chang, Y Peres, Ladder heights, Gaussian random walks and the Riemann zeta function, The Annals of Probability, 787-802 (1997)
- [365] D Gatzouras, Y Peres, Invariant measures of full dimension for some expanding maps, Ergodic theory and dynamical systems, 17(1), 147-167 (1997)
- [366] CJ Bishop, PW Jones, R Pemantle, Y Peres, The dimension of the Brownian frontier is greater than 1, journal of functional analysis, 143(2), 309-336 (1997)
- [367] I Benjamini, R Pemantle, Y Peres, Paths with exponential intersection tails and oriented percolation, arXiv preprint math/9701227 (1997)
- [368] T Kurtz, R Lyons, R Pemantle, Y Peres, A conceptual proof of the Kesten-Stigum theorem for multi-type branching processes, Classical and modern branching processes, 181-185 (1997)
- [369] H Olle, P Yuval, ES Jeffrey, Dynamical percolation, Annales de l'Institut Henri Poincare (B) Probability and Statistics, 33(4), 497-528 (1997)
- [370] R Lyons, R Pemantle, Y Peres, Unsolved problems concerning random walks on trees, Classical and modern branching processes, 223-237 (1997)
- [371] N James, Y Peres, Cutpoints and exchangeable events for random walks, Theory of Probability & Its Applications, 41(4), 666-677 (1997)
- [372] T Kurtz, R Lyons, R Pemantle, Y Peres, KB Athreya, P Jagers, Classical and Modern Branching Processes, Springer-Verlag, 84, 181-186 (1997)
- [373] R Kenyon, Y Peres, Hausdorff dimensions of sofic affine-invariant sets (vol 94, pg 157, 1996), ISRAEL JOURNAL OF MATHEMATICS, 97, 347-347 (1997)
- [374] A Dembo, Y Peres, O Zeitouni, Tail estimates for one-dimensional random walk in random environment, Communications in mathematical physics, 181, 667-683 (1996)
- [375] Y Peres, Points of increase for random walks, Israel Journal of Mathematics, 95, 341-347 (1996)
- [376] R Pemantle, Y Peres, JW Shapiro, The trace of spatial Brownian motion is capacity-equivalent to the unit square, Probability theory and related fields, 106, 379-399 (1996)
- [377] R Lyons, R Pemantle, Y Peres, Biased random walks on Galton–Watson trees, Probability theory and related fields, 106, 249-264 (1996)
- [378] R Lyons, R Pemantle, Y Peres, Random walks on the lamplighter group, The annals of probability, 1993-2006 (1996)
- [379] R Kenyon, Y Peres, Measures of full dimension on affine-invariant sets, Ergodic Theory and Dynamical Systems, 16(2), 307-323 (1996)
- [380] Y Peres, Intersection-equivalence of Brownian paths and certain branching processes, Communications in mathematical physics, 177(2), 417-434 (1996)
- [381] D Gatzouras, Y Peres, The variational principle for Hausdorff dimension: a survey, Ergodic theory of 𝑍^{𝑑} actions, 113-125 (1996)
- [382] Y Peres, B Solomyak, Absolute continuity of Bernoulli convolutions, a simple proof, Mathematical Research Letters, 3, 231-240 (1996)
- [383] R Kenyon, Y Peres, Hausdorff dimensions of sofic affine-invariant sets, Israel Journal of Mathematics, 94, 157-178 (1996)
- [384] Y Peres, Remarks on intersection-equivalence and capacity-equivalence, Annales de l'IHP Physique théorique, 64(3), 339-347 (1996)
- [385] R Lyons, Y Peres, Probability on trees and networks. Book in preparation, (1996)
- [386] C Bishop, Y Peres, Packing dimension and Cartesian products, Transactions of the American Mathematical Society, 348(11), 4433-4445 (1996)
- [387] R Pemantle, Y Peres, On which graphs are all random walks in random environments transient?, Random Discrete Structures, 207-211 (1996)
- [388] I Benjamini, R Pemantle, Y Peres, Random walks in varying dimensions, Journal of Theoretical Probability, 9(1), 231-244 (1996)
- [389] D Gatzouras, Y Peres, The variational principle for Hausdorff dimension, LONDON MATHEMATICAL SOCIETY LECTURE NOTE SERIES, 113-126 (1996)
- [390] R Lyons, R Pemantle, Y Peres, Conceptual proofs of L log L criteria for mean behavior of branching processes, The Annals of Probability, 1125-1138 (1995)
- [391] I Benjamini, R Pemantle, Y Peres, Martin capacity for Markov chains, The Annals of Probability, 1332-1346 (1995)
- [392] R Pemantle, Y Peres, Galton-Watson trees with the same mean have the same polar sets, The Annals of Probability, 1102-1124 (1995)
- [393] R Lyons, R Pemantle, Y Peres, Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure, Ergodic Theory and Dynamical Systems, 15(3), 593-619 (1995)
- [394] R Pemantle, Y Peres, Critical random walk in random environment on trees, The Annals of Probability, 105-140 (1995)
- [395] H Furstenberg, Y Peres, B Weiss, Perfect filtering and double disjointness, Annales de l'IHP Probabilités et statistiques, 31(3), 453-465 (1995)
- [396] R Blei, Y Peres, J Schmerl, Fractional products of sets, Random Structures & Algorithms, 6(1), 113-119 (1995)
- [397] Y Peres, The self-affine carpets of McMullen and Bedford have infinite Hausdorff measure, Mathematical Proceedings of the Cambridge Philosophical Society, 116(3), 513-526 (1994)
- [398] R Lyons, R Pemantle, Y Peres, Conceptual proofs of L, To appear in Ann. Probab. Version of (1994)
- [399] Y Peres, The packing measure of self-affine carpets, Mathematical Proceedings of the Cambridge Philosophical Society, 115(3), 437-450 (1994)
- [400] I Benjamini, Y Peres, Tree-indexed random walks on groups and first passage percolation, Probability Theory and Related Fields, 98, 91-112 (1994)
- [401] A Dembo, Y Peres, A topological criterion for hypothesis testing, The Annals of Statistics, 106-117 (1994)
- [402] I Benjamini, Y Peres, Markov chains indexed by trees, The annals of probability, 219-243 (1994)
- [403] R Pemantle, Y Peres, Planar first-passage percolation times are not tight, Probability and phase transition, 261-264 (1994)
- [404] R Pemantle, Y Peres, Domination between trees and application to an explosion problem, The Annals of Probability, 180-194 (1994)
- [405] R Lyons, R Pemantle, Y Peres, When does a branching process grow like its mean? Conceptual proofs of L log L criteria, (1994)
- [406] D Berend, Y Peres, Asymptotically dense dilations of sets on the circle, Journal of the London Mathematical Society, 2(1), 1-17 (1993)
- [407] I Benjamini, R Pemantle, Y Peres, Martin capacity for Markov chains and random walks in varying dimensions, Institute for Mathematics and its Applications (1993)
- [408] Y Peres, Iterating von Neumann's procedure for extracting random bits, The Annals of Statistics, 590-597 (1992)
- [409] N Alon, Y Peres, Uniform dilations, Geometric & Functional Analysis GAFA, 2, 1-28 (1992)
- [410] Y Peres, Domains of analytic continuation for the top Lyapunov exponent, Annales de l'IHP Probabilités et statistiques, 28(1), 131-148 (1992)
- [411] I Benjamini, Y Peres, Random walks on a tree and capacity in the interval, Annales de l'IHP Probabilités et statistiques, 28(4), 557-592 (1992)
- [412] Mathematical Sciences Research Institute (Berkeley, Calif.), R Kenyon, ..., Hausdorff Dimensions of Affine-Invariant Sets and Sierpinski Sponges, (1992)
- [413] R Kenyon, Y Peres, Intersecting random translates of invariant Cantor sets, Inventiones mathematicae, 104(1), 601-629 (1991)
- [414] I Bejamini, Y Peres, On the Hausdorff dimension of fibres, Israel Journal of Mathematics, 74, 267-279 (1991)
- [415] N Alon, Y Peres, A note on Euclidean Ramsey theory and a construction of Bourgain, Acta Mathematica Hungarica, 57(1-2), 61-64 (1991)
- [416] I Benjamini, Y Peres, A correlation inequality for tree-indexed Markov chains, Seminar on Stochastic Processes, 7-14 (1991)
- [417] N Alon, I Krasikov, Y Peres, Reflection sequences, The American Mathematical Monthly, 96(9), 820-823 (1989)
- [418] Y Peres, A combinatorial application of the maximal ergodic theorem, Bulletin of the London Mathematical Society, 20(3), 248-252 (1988)
- [419] Y Peres, Application of Banach limits to the study of sets of integers, Israel Journal of Mathematics, 62, 17-31 (1988)
Update Time: 2025-07-26 13:00:05