printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

probability seminar

matt junge

phd student, university of washington

splitting hairs (with choice)

abstract:

in the past decade computer science literature has studied the effect of introducing random choices to classical processes. for example, sequentially place n balls into n bins. for each ball, two bins are sampled uniformly and the ball is placed in the emptier of the two. this process does a much better job of evenly distributing the balls than the "choiceless" version where one places each ball uniformly. consider the continuous version: form a random sequence in the unit interval by having the n*th* term be whichever of two uniformly placed points falls in the larger gap between the previous n-1 points. i'll confirm the intuition that this sequence is a.s. equidistributed, solving an open problem from itai benjamini, pascal maillard and elliot paquette. the history goes back a century to weyl and more recently to kakutani. several open problems will be discussed.

host: ruth williams

april 2, 2015

10:00 am

ap&m 7321

****************************