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. 

Presentations

Markov chain mixing

An Introduction to Ramanujan Graphs and Random Walks on Them

Yuval Peres and Eyal Lubetzky
January 25, 2016

Cutoff for the product replacement walk

Y. Peres, R. Tanaka, A. Zhai
May 15, 2018

Exponential slowdown of the mean field Potts model

Yuval Peres joint work with Reza Gheissari and Eyal Lubetzky
2019

Characterization of cutoff for reversible Markov chains

Yuval Peres Joint work with Riddhi Basu and Jonathan Hermon
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

Cutoff for a Stratified Random Walk on the Hypercube

Yuval Peres and Anna Ben-Hamou
2018

Random Walk on Dynamical Percolation

Yuval Peres Joint work with Perla Sousi and Jeff Steif
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

Random Walks

An Introduction to Ramanujan Graphs and Random Walks on Them

Yuval Peres and Eyal Lubetzky
January 25, 2016

Cutoff for the product replacement walk

Y. Peres, R. Tanaka, A. Zhai
May 15, 2018

Random Walk on Dynamical Percolation

Yuval Peres Joint work with Perla Sousi and Jeff Steif
N/A

The Strange Geometry of High-dimensional Spanning Forests

Yuval Peres and Tom Hutchcroft
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

Poisson Boundaries and the Kaimanovich-Vershik Conjecture

Russell Lyons and Yuval Peres
2015

Estimating graph parameters via random walks

Yuval Peres Joint work with Anna Ben-Hamou and Roberto I. Oliveira
2018

Brownian Motion

Brownian Motion with Variable Drift

Yuval Peres and Perla Sousi
2012

How Round are the Complementary Components of Planar Brownian Motion?

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

The largest dimension of sets on which Brownian motion is monotone

Richárd Balka and Yuval Peres
January 15, 2015

Sandpiles, rotor walks

Competitive Erosion is conformally invariant

Based on joint works with Shirshendu Ganguly, Lionel Levineand James Propp.
2016

From Laplacian Growth to Competitive Erosion

Yuval Peres and Lionel Levine
September 8, 2016

The range of a rotor walk and recurrence of directed lattices

Yuval Peres, Laura Florescu and Lionel Levine
November 10, 2021

Maximum Overhang

Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler and Uri Zwick
2019

The Growth Rate
of Sandpiles in Zd

Yuval Peres Joint work with Anne Fey and Lionel Levine
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

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

Yuval Peres Joint work with Elisa Celis and Nikhil Devanur
December 14, 2010

Testing Graph Cluster Structure in Sublinear Time

Yuval Peres, Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna,
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

Bandit Learning with switching costs

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

Local MAX-CUT in Smoothed Polynomial Time

Omer Angel, S´ebastien Bubeck, Yuval Peres and Fan Wei
June 20, 2017

Economics of Repeated Sales

Yuval Peres joint work with Nikhil Devanur and Balu Sivan
2014

Towards optimal algorithms for prediction with expert advice

Nick Gravin, Yuval Peres and Balasubramanian Sivan
2016

Competing first passage percolation on random regular graphs

Yuval Peres Joint work with Eyal Lubetzky
May 24, 2022

Finding Sparse Cuts Locally using Evolving Sets

Reid Andersen [Microsoft] ,Yuval Peres [Microsoft]
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

Fractals, Hausdorff dimension

Brownian Motion with Variable Drift

Yuval Peres and Perla Sousi
2012

The largest dimension of sets on which Brownian motion is monotone

Richárd Balka and Yuval Peres
January 15, 2015

Hunter, Cauchy Rabbit and Optimal Kakeya sets​

Yuval Peres, Yakov Babichenko, Ron Peretz,Perla Sousi, Peter Winkler
November 10, 2021

Gravitational allocation

Gravitational Allocation to Poisson Points

Yuval Peres, Sourav Chatterjee, Ron Peled, and Dan Romik
2010

Gravitational Allocation to Uniform Points on the Sphere

Yuval Peres, Nina Holden and Alex Zhai
2019

Point processes

Poisson Matching​

Yuval Peres Joint with: Ander Holroyd, Robin Pemantle, Oded Schramm
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

A Stable Marriage of Poisson and Lebesgue

Chris Hoffman, Alexander Holroyd, Robin Pemantle, Yuval Peres, Oded Schramm
2006

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

Joint work with Alexander Holroyd and James Martin
2019

Electrostatic Matching

Yuval Peres joint work with Hyun, Nak-Seung Patrick
December, 2018

Combinatorics

Finding Hidden Cliques in Linear Time with High Probability

Yael Dekel, Orl Gurel-Gurevich
and Yuval Peres
January 11, 2015

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

Joint work with Wilhelm Schlag
2013

Maximum Overhang

Mike Paterson, Yuval Peres, Mikkel Thorup, Peter Winkler and Uri Zwick
2019

Competing first passage percolation on random regular graphs

Yuval Peres Joint work with Eyal Lubetzky
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

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

Online Learning

Bandit Learning with switching costs

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

Economics of Repeated Sales

Yuval Peres joint work with Nikhil Devanur and Balu Sivan
2014

Multiplayer Bandit Learning, from Competition to Cooperation

Yuval Peres joint work with Simina Branzei
2020

Online Learning with an Almost Perfect Expert

Yuval Peres and Simina Brânzei
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

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

Hunter, Cauchy Rabbit and Optimal Kakeya sets​

Yuval Peres, Yakov Babichenko, Ron Peretz,Perla Sousi, Peter Winkler
November 10, 2021