Yuval Peres' Presentations.
I am a mathematician working in Probability Theory, Fractals, Combinatorics and Computing.
In this website you can find slides of lectures that I have given over the years, with links to corresponding journal publications and videos, when available.
Useful Iinks
- My answers at Mathoverflow and Mathematics Stack exchange
- Yuval Peres Youtube Channel [Last updated June, 2022]
- Yuval Peres- Videos and presentations at MSRI
- Yuval Peres Books (with selected open problems)
- Publications from 2019 Research publications until 2019.
- PNAS profile and NAS bio
- LinkedIn, and Math genealogy
- Photos of Mathematicians and conferences
- My publications on researchgate
- Web page of a course on Markov chain mixing
Presentations
Markov chain mixing
An Introduction to Ramanujan Graphs and Random Walks on Them
Yuval Peres and Eyal Lubetzky
January 25, 2016
January 25, 2016
Cutoff for the product replacement walk
Y. Peres, R. Tanaka, A. Zhai
May 15, 2018
May 15, 2018
Exponential slowdown of the mean field Potts model
Yuval Peres joint work with Reza Gheissari and Eyal Lubetzky
2019
2019
Characterization of cutoff for reversible Markov chains
Yuval Peres Joint work with Riddhi Basu and Jonathan Hermon
3 December, 2014
3 December, 2014
Finding Sparse Cuts Locally using Evolving Sets
Reid Andersen [Microsoft] ,Yuval Peres [Microsoft]
Cutoff for Markov Chains
Yuval Peres and David Levin
July, 2017
July, 2017
Cutoff for a Stratified Random Walk on the Hypercube
Yuval Peres and Anna Ben-Hamou
2018
2018
Random Walk on Dynamical Percolation
Yuval Peres Joint work with Perla Sousi and Jeff Steif
N/A
N/A
Cover times, blanket times and majorizing measures
Yuval Peres, Jian Ding and James R. Lee
Aspects of Markov chains
Yuval Peres, Microsoft Research
2011
2011
Random Walks
An Introduction to Ramanujan Graphs and Random Walks on Them
Yuval Peres and Eyal Lubetzky
January 25, 2016
January 25, 2016
Cutoff for the product replacement walk
Y. Peres, R. Tanaka, A. Zhai
May 15, 2018
May 15, 2018
Random Walk on Dynamical Percolation
Yuval Peres Joint work with Perla Sousi and Jeff Steif
N/A
N/A
The Strange Geometry of High-dimensional Spanning Forests
Yuval Peres and Tom Hutchcroft
July 3, 2018
July 3, 2018
Cover times, blanket times and majorizing measures
Yuval Peres, Jian Ding and James R. Lee
Aspects of Markov chains
Yuval Peres, Microsoft Research
2011
2011
Poisson Boundaries and the Kaimanovich-Vershik Conjecture
Russell Lyons and Yuval Peres
2015
2015
Estimating graph parameters via random walks
Yuval Peres Joint work with Anna Ben-Hamou and Roberto I. Oliveira
2018
2018
Brownian Motion
Brownian Motion with Variable Drift
Yuval Peres and Perla Sousi
2012
2012
How Round are the Complementary Components of Planar Brownian Motion?
Yuval Peres, Nina Holden, Serban Nacu, and Thomas S. Salisbury
November 20, 2016
November 20, 2016
The largest dimension of sets on which Brownian motion is monotone
Richárd Balka and Yuval Peres
January 15, 2015
January 15, 2015
Sandpiles, rotor walks
Competitive Erosion is conformally invariant
Based on joint works with Shirshendu Ganguly, Lionel Levineand James Propp.
2016
2016
From Laplacian Growth to Competitive Erosion
Yuval Peres and Lionel Levine
September 8, 2016
September 8, 2016
The range of a rotor walk and recurrence of directed lattices
Yuval Peres, Laura Florescu and Lionel Levine
November 10, 2021
November 10, 2021
Maximum Overhang
Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler and Uri Zwick
2019
2019
The Growth Rate
of Sandpiles in Zd
Yuval Peres Joint work with Anne Fey and Lionel Levine
March 22, 2009
March 22, 2009
Computer Science
Finding Hidden Cliques in Linear Time with High Probability
Yael Dekel, Orl Gurel-Gurevich
and Yuval Peres
January 11, 2015
and Yuval Peres
January 11, 2015
Obtaining Rates of Convergence for Balanced Outcomes via Random-Turn Games
Yuval Peres Joint work with Elisa Celis and Nikhil Devanur
December 14, 2010
December 14, 2010
Testing Graph Cluster Structure in Sublinear Time
Yuval Peres, Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna,
and Aida Mousavifar
November 5, 2018
and Aida Mousavifar
November 5, 2018
Trace Reconstruction for Deletion Channels
Joint work with Nina Holden, Fedor Nazarov, Robin Pemantle, and Alex Zhai
December 6, 2020
December 6, 2020
Bandit Learning with switching costs
Yuval Peres joint with: Ofer Dekel (MSR), Jian Ding (UChicago) and Tomer Koren (Technion)
March 19, 2015
March 19, 2015
Local MAX-CUT in Smoothed Polynomial Time
Omer Angel, S´ebastien Bubeck, Yuval Peres and Fan Wei
June 20, 2017
June 20, 2017
Economics of Repeated Sales
Yuval Peres joint work with Nikhil Devanur and Balu Sivan
2014
2014
Towards optimal algorithms for prediction with expert advice
Nick Gravin, Yuval Peres and Balasubramanian Sivan
2016
2016
Competing first passage percolation on random regular graphs
Yuval Peres Joint work with Eyal Lubetzky
May 24, 2022
May 24, 2022
Finding Sparse Cuts Locally using Evolving Sets
Reid Andersen [Microsoft] ,Yuval Peres [Microsoft]
2009
2009
Communication Cost of Consensus for Nodes with Limited Memory
Yuval Peres joint work with Giulia Fanti, Nina Holden, and Gireeja Ranade
09/25/2018
09/25/2018
Fractals, Hausdorff dimension
Brownian Motion with Variable Drift
Yuval Peres and Perla Sousi
2012
2012
The largest dimension of sets on which Brownian motion is monotone
Richárd Balka and Yuval Peres
January 15, 2015
January 15, 2015
Hunter, Cauchy Rabbit and Optimal Kakeya sets
Yuval Peres, Yakov Babichenko, Ron Peretz,Perla Sousi, Peter Winkler
November 10, 2021
November 10, 2021
Gravitational allocation
Gravitational Allocation to Poisson Points
Yuval Peres, Sourav Chatterjee, Ron Peled, and Dan Romik
2010
2010
Gravitational Allocation to Uniform Points on the Sphere
Yuval Peres, Nina Holden and Alex Zhai
2019
2019
Point processes
Poisson Matching
Yuval Peres Joint with: Ander Holroyd, Robin Pemantle, Oded Schramm
2009
2009
What does a Point Process Outside a Domain tell us about What’s Inside?
Yuval Peres, Subhro Ghosh, Fedor Nazarov, and Mikhail Sodin
March, 2012
March, 2012
A Stable Marriage of Poisson and Lebesgue
Chris Hoffman, Alexander Holroyd, Robin Pemantle, Yuval Peres, Oded Schramm
2006
2006
Stable matchings in Rd and on the Poisson-weighted infinite tree
Joint work with Alexander Holroyd and James Martin
2019
2019
Electrostatic Matching
Yuval Peres joint work with Hyun, Nak-Seung Patrick
December, 2018
December, 2018
Combinatorics
Finding Hidden Cliques in Linear Time with High Probability
Yael Dekel, Orl Gurel-Gurevich
and Yuval Peres
January 11, 2015
and Yuval Peres
January 11, 2015
Two Erd˝os problems on lacunary sequences: Chromatic number and Diophantine approximation
Joint work with Wilhelm Schlag
2013
2013
Maximum Overhang
Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler and Uri Zwick
2019
2019
Competing first passage percolation on random regular graphs
Yuval Peres Joint work with Eyal Lubetzky
May 24, 2022
May 24, 2022
Control Theory
A tiger by the tail: When multiplicative noise stymies control
Yuval Peres Joint work with Jian Ding and Gireeja Ranade
2016
2016
Stabilizing a system with an unbounded random gain --- with only a fixed number of bits
Victoria Kostina, Yuval Peres, Gireeja Ranade and Mark Sellke
2018
2018
Online Learning
Bandit Learning with switching costs
Yuval Peres joint with: Ofer Dekel (MSR), Jian Ding (UChicago) and Tomer Koren (Technion)
March 19, 2015
March 19, 2015
Economics of Repeated Sales
Yuval Peres joint work with Nikhil Devanur and Balu Sivan
2014
2014
Multiplayer Bandit Learning, from Competition to Cooperation
Yuval Peres joint work with Simina Branzei
2020
2020
Online Learning with an Almost Perfect Expert
Yuval Peres and Simina Brânzei
2019
2019
PDE
Homogenization for the p-Laplacian uniform estimates
Yuval Peres Visiting Kent State University
Based on joint work with Peter V. Gordon and Fedor Nazarov
2022
2022
Game Theory
Random-Turn Games
Yuval Peres, Oded Schramm, Scott Sheffield and David Wilson
Towards optimal algorithms for prediction with expert advice
Nick Gravin, Yuval Peres and Balasubramanian Sivan
2016
2016
Hunter, Cauchy Rabbit and Optimal Kakeya sets
Yuval Peres, Yakov Babichenko, Ron Peretz,Perla Sousi, Peter Winkler
November 10, 2021
November 10, 2021