BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY: Random walk on the random graph  - Yuval Peres (Microsoft Researc
 h\, Redmond)
DTSTART:20150612T160000Z
DTEND:20150612T170000Z
UID:TALK58247@talks.cam.ac.uk
CONTACT:HoD Secretary\, DPMMS
DESCRIPTION:*Fourth Rollo Davidson Lecture\n\nI will discuss the behavior 
 of the random walk on two random graph models: on one\nhand the random reg
 ular graph with constant degree\, and on the other hand the giant\ncompone
 nt of the supercritical Erdos-Renyi random graph with constant average deg
 ree. In the former case it is known\nthat the walk mixes in logarithmic ti
 me and exhibits the cutoff phenomenon. In the\nlatter case\, while startin
 g from the worst trap delays mixing and precludes cutoff\, it\nturns out t
 hat starting from a fixed vertex induces the rapid mixing behavior of the\
 nregular case. (Joint work with Nathanael Berestycki\, Eyal Lubetzky and A
 llan Sly.)
LOCATION:MR2\, CMS\, Wilberforce Road\, Cambridge\, CB3 0WB
END:VEVENT
END:VCALENDAR