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

Presentations

Random Walks

Random Walks

The largest dimension of sets on which Brownian motion is monotone

Richárd Balka and Yuval Peres
January 15, 2015 Link to the presentation

Finding Hidden Cliques in Linear Time with High Probability

Yael Dekel, Orl Gurel-Gurevich
and Yuval Peres
January 11, 2015 Link to the presentation

Characterization of cutoff for reversible Markov chains

Yuval Peres Joint work with Riddhi Basu and Jonathan Hermon
3 December, 2014 Link to the presentation

The largest dimension of sets on which Brownian motion is monotone

Richárd Balka and Yuval Peres
January 15, 2015 Link to the presentation

Finding Hidden Cliques in Linear Time with High Probability

Yael Dekel, Orl Gurel-Gurevich
and Yuval Peres
January 11, 2015 Link to the presentation

Characterization of cutoff for reversible Markov chains

Yuval Peres Joint work with Riddhi Basu and Jonathan Hermon
3 December, 2014 Link to the presentation

The range of a rotor walk and recurrence of directed lattices

Yuval Peres, Laura Florescu and Lionel Levine
November 10, 2021 Link to the presentation

Competitive Erosion is conformally invariant

Based on joint works with Shirshendu Ganguly, Lionel Levineand James Propp.
2016 Link to the presentation

Two Erd˝os problems on lacunary sequences: Chromatic number and Diophantine approximation

Joint work with Wilhelm Schlag
2013 Link to the presentation

Hunter, Cauchy Rabbit and Optimal Kakeya sets​

Yuval Peres, Yakov Babichenko, Ron Peretz,Perla Sousi, Peter Winkler
November 10, 2021 Link to the presentation

Random Walk on Dynamical Percolation

Yuval Peres Joint work with Perla Sousi and Jeff Steif
N/A Link to the presentation

Trace Reconstruction for Deletion Channels

Joint work with Nina Holden, Fedor Nazarov, Robin Pemantle,  and Alex Zhai
December 6, 2020 Link to the presentation

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 Link to the presentation

From Laplacian Growth to Competitive Erosion

Yuval Peres and Lionel Levine
September 8, 2016 Link to the presentation

Testing Graph Cluster Structure in Sublinear Time

Yuval Peres, Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna,
and Aida Mousavifar
November 5, 2018 Link to the presentation

Communication Cost of Consensus for Nodes with Limited Memory

Yuval Peres, Giulia Fanti, Nina Holden, and Gireeja Ranade
September 25, 2018 Link to the presentation

Brownian Motion with Variable Drift

Yuval Peres and Perla Sousi
2012 Link to the presentation

The Strange Geometry of High-dimensional Spanning Forests

Yuval Peres and Tom Hutchcroft
July 3, 2018 Link to the presentation

Obtaining Rates of Convergence for Balanced Outcomes via Random-Turn Games

Yuval Peres Joint work with Elisa Celis and Nikhil Devanur
December 14, 2010 Link to the presentation

How Round are the Complementary Components of Planar Brownian Motion?

Yuval Peres, Nina Holden, Serban Nacu, and Thomas S. Salisbury
November 20, 2016​ Link to the presentation

Gravitational Allocation to Uniform Points on the Sphere

Yuval Peres, Nina Holden and Alex Zhai
2019 Link to the presentation

Gravitational Allocation to Poisson Points

Yuval Peres, Sourav Chatterjee, Ron Peled, and Dan Romik
2010 Link to the presentation

Cutoff for Markov Chains

Yuval Peres and David Levin
July, 2017 Link to the presentation

Cutoff for a Stratified Random Walk on the Hypercube

Yuval Peres and Anna Ben-Hamou
2018 Link to the presentation

An Introduction to Ramanujan Graphs and Random Walks on Them

Yuval Peres and Eyal Lubetzky
January 25, 2016 Link to the presentation

Maximum Overhang

Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler and Uri Zwick
2019 Link to the presentation

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 Link to the presentation

Local MAX-CUT in Smoothed Polynomial Time

Omer Angel, S´ebastien Bubeck, Yuval Peres and Fan Wei
June 20, 2017 Link to the presentation

Bandit Learning with switching costs

Yuval Peres joint with: Ofer Dekel (MSR), Jian Ding (UChicago) and Tomer Koren (Technion)
March 19, 2015 Link to the presentation

Online Learning with an Almost Perfect Expert

Yuval Peres and Simina Brânzei
2019 Link to the presentation

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 Link to the presentation

A Stable Marriage of Poisson and Lebesgue

Chris Hoffman, Alexander Holroyd, Robin Pemantle, Yuval Peres, Oded Schramm
2006 Link to the presentation

Cutoff for the product replacement walk

Y. Peres, R. Tanaka, A. Zhai
May 15, 2018 Link to the presentation

Poisson Boundaries and the Kaimanovich-Vershik Conjecture

Russell Lyons and Yuval Peres
2015 Link to the presentation

Towards optimal algorithms for prediction with expert advice

Nick Gravin, Yuval Peres and Balasubramanian Sivan
2016 Link to the presentation

Exponential slowdown of the mean field Potts model

Yuval Peres joint work with Reza Gheissari and Eyal Lubetzky
2019 Link to the presentation

Electrostatic Matching

Yuval Peres joint work with Hyun, Nak-Seung Patrick
December, 2018 Link to the presentation

Estimating graph parameters via random walks

Yuval Peres Joint work with Anna Ben-Hamou and Roberto I. Oliveira
2018 Link to the presentation

Poisson Matching​

Yuval Peres Joint with: Ander Holroyd, Robin Pemantle, Oded Schramm
2009 Link to the presentation

A tiger by the tail: When multiplicative noise stymies control

Yuval Peres Joint work with Jian Ding and Gireeja Ranade
2016 Link to the presentation

Competing first passage percolation on random regular graphs​

Yuval Peres Joint work with Eyal Lubetzky
May 24, 2022 Link to the presentation

Stable matchings in Rd and on the Poisson-weighted infinite tree

Joint work with Alexander Holroyd and James Martin
2019 Link to the presentation

Multiplayer Bandit Learning, from Competition to Cooperation

Yuval Peres joint work with Simina Branzei
2020 Link to the presentation

Economics of Repeated Sales

Yuval Peres joint work with Nikhil Devanur and Balu Sivan
2014 Link to the presentation