Probability seminar: From trees to seeds: on the inference of the seed from large random trees

27 March 2015, 2.15 PM - 27 March 2015, 3.15 PM

Miklós Z. Rácz, UC Berkeley

SM3, School of Mathematics

Miklós Z. Rácz, UC Berkeley

From trees to seeds: on the inference of the seed from large random trees

I will discuss the influence of the seed in models of randomly growing trees; in particular, I will focus on the preferential attachment and uniform attachment models. In both of these models, different seeds lead to different distributions of limiting trees from a total variation point of view. I will discuss the differences and similarities in proving this for the two models. This is based on joint work with Sebastien Bubeck, Ronen Eldan, and Elchanan Mossel.

Contact information

Organisers: Marton Balazs, Haeran Cho

Edit this page