Yuval Peled
I am an Associate Professor at the Einstein Institute of Mathematics and the School of Computer Science and Engineering at the Hebrew University of Jerusalem.
My main research interests are probabilistic combinatorics, discrete topology, and graph theory.
Contact
Email yuval.peled@mail.huji.ac.il
Office Ross 67
Papers
- Zsolt Bartha, Brett Kolesnik, Gal Kronenberg and Yuval Peled. Sharp Fuss--Catalan thresholds in graph bootstrap percolation. Submitted. [arxiv]
- Asaf Nachmias and Yuval Peled. Local limits of determinantal processes. Submitted. [arxiv]
- Denys Bulavka, Eran Nevo and Yuval Peled. The typical algebraic shifting of a surface. SoCG, 2026 ; Submitted. [arxiv]
- Michael Chapman and Yuval Peled. Cocycle stability in permutations of random simplicial complexes. Submitted. [arxiv]
- Asaf Cohen Antonir, Yuval Peled, Asaf Shapira, Mykhaylo Tyomkyn and Maksim Zhukovskii. When does a tree activate the random graph? Submitted. [arxiv]
- Alan Lew, Eran Nevo, Yuval Peled and Orit Raz. On the $k$-volume rigidity of a simplicial complex in $\mathbb{R}^d$. Forum of Mathematics, Sigma, 2025. [link] [arxiv]
- Yuval Peled and Niv Peleg. On the rigidity of random graphs in high-dimensional spaces. Submitted. [arxiv]
- Gil Cohen, Itay Cohen, Gal Maor and Yuval Peled. Derandomized Squaring: an analytical insight into its true behavior. ITCS, 2025. [link]
- Omer Israeli and Yuval Peled. Noise sensitivity of the minimum spanning tree of the complete graph. Combinatorics, Probability and Computing, 2024. [link] [arxiv]
- Alan Lew, Eran Nevo, Yuval Peled and Orit Raz. Rigidity expander graphs. Combinatorica, 2025. [link] [arxiv]
- Denys Bulavka, Eran Nevo and Yuval Peled. Volume rigidity and algebraic shifting. FPSAC, 2023 ; Journal of Combinatorial Theory, Series B, 2025. [link] [arxiv]
- Alan Lew, Eran Nevo, Yuval Peled and Orit Raz. On the $d$-dimensional algebraic connectivity of graphs. Israel Journal of Mathematics, 2023. [link] [arxiv]
- Alan Lew, Eran Nevo, Yuval Peled and Orit Raz. Sharp threshold for rigidity of random graphs. Bulletin of the London Mathematical Society, 2022. [link] [arxiv]
- Eyal Lubetzky and Yuval Peled. The threshold for stacked triangulations. International Mathematics Research Notices, 2022. [link] [arxiv]
- Eyal Lubetzky and Yuval Peled. Noise sensitivity of critical random graphs. Israel Journal of Mathematics, 2022. [link] [arxiv]
- Itai Benjamini, Eyal Lubetzky and Yuval Peled. Minimum weight disk triangulations and fillings. Transactions of the American Mathematical Society, 2021. [link] [arxiv]
- Guillaume Dubach and Yuval Peled. On words of non-Hermitian random matrices. Annals of Probability, 2021. [link] [arxiv]
- Maya Dotan, Nati Linial and Yuval Peled. Efficient, local and symmetric Markov chains that generate one-factorizations. Acta Mathematica Hungarica, 2020. [link]
- Michael Chapman, Nati Linial and Yuval Peled. Expander graphs, both local and global. FOCS, 2019; Combinatorica, 2020. [link] [arxiv]
- Zur Luria and Yuval Peled. On simple connectivity of random 2-complexes. Discrete and Computational Geometry, 2022. [link] [arxiv]
- Nati Linial and Yuval Peled. Enumeration and randomized constructions of hypertrees. Random Structures and Algorithms, 2019. [link] [arxiv]
- Nati Linial and Yuval Peled. Random simplicial complexes -- Around the phase transition. In A Journey Through Discrete Mathematics, 2017. [link] [arxiv]
- Tomasz Łuczak and Yuval Peled. Integral homology of random simplicial complexes. Discrete and Computational Geometry, 2018. [link] [arxiv]
- Dániel Korándi, Yuval Peled and Benny Sudakov. A random triadic process. SIAM Journal of Discrete Mathematics, 2016. [link] [arxiv]
- Nati Linial and Yuval Peled. On the phase transition in random simplicial complexes. Annals of Mathematics, 2016. [link] [arxiv]
- Nati Linial, Ilan Newman, Yuval Peled and Yuri Rabinovich. Extremal problems on shadows and hypercuts in simplicial complexes. Israel Journal of Mathematics, 2019. [link] [arxiv]
- Hao Huang, Nati Linial, Humberto Naves, Yuval Peled and Benny Sudakov. On the densities of cliques and independent sets in graphs. Combinatorica, 2016. [link] [arxiv]
- Hao Huang, Nati Linial, Humberto Naves, Yuval Peled and Benny Sudakov. On the 3-local profiles of graphs. Journal of Graph Theory, 2014. [link] [arxiv]
