Date & Time: Tuesday, February 25, 2014, 10:00-11:00.
Venue: Ramanujan Hall

Title: Dense graph limits under respondent-driven sampling

Speaker: Siva Athreya, ISI Bangalore

Abstract: We consider certain respondent-driven sampling procedures on dense graphs. We show that if the sequence of the vertex-sets is ergodic then the limiting graph can be expressed in terms of the original dense graph via a transformation related to the invariant measure of the ergodic sequence. For specific sampling procedures, we describe the transformation explicitly. This is joint work with Adrian Rollin.