SILO



The weekly SILO Seminar Series is made possible through the generous support of the 3M Company and its Advanced Technology Group

3M

with additional support from the Analytics Group of the Northwestern Mutual Life Insurance Company

Northwestern Mutual

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

Miklos Z. Racz, Dept. of Statistics, UC-Berkerly

Date and Time: Jan 14, 2015 (12:30 PM)
Location: Orchard room (3280) at the Wisconsin Institute for Discovery Building

Abstract:

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.