Systems | Information | Learning | Optimization
 

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, perhaps surprisingly, 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.
January 14, 2015
12:30 pm (1h)

Discovery Building, Orchard View Room

Miklos Z. Racz