When: January 14, 2015, 12:30 PM
Location: Researchers' Link, Discovery Building
Contact: 608-316-4401, firstname.lastname@example.org
From Trees to Seeds: On the Inference of the Seed from Large Random Trees
Influence of the seed in models of randomly growing trees will be discussed. The talk will focus on the preferential and uniform attachment models; showing model differences and similarities. Results show different seeds lead to different distribution of limiting trees from a variation point of view.
Speaker: Miklos Racz
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.
SILO is a lecture series with speakers from the UW faculty, graduate students or invited researchers that discuss mathematical related topics. The seminars are organized by WID’s Optimization research group.
SILO’s purpose is to provide a forum that helps connect and recruit mathematically-minded graduate students. SILO is a lunch-and-listen format, where speakers present interesting math topics while the audience eats lunch.