- Series
- Stochastics Seminar
- Time
- Thursday, August 22, 2019 - 3:05pm for 1 hour (actually 50 minutes)
- Location
- Skiles 005
- Speaker
- Paul Jung – KAIST – pauljung@kaist.ac.kr – https://sites.google.com/view/pauljung
- Organizer
- Michael Damron
A random array indexed by the paths of an infinitely-branching rooted tree of finite depth is hierarchically exchangeable if its joint distribution is invariant under rearrangements that preserve the tree structure underlying the index set. Austin and Panchenko (2014) prove that such arrays have de Finetti-type representations, and moreover, that an array indexed by a finite collection of such trees has an Aldous-Hoover-type representation.
Motivated by problems in Bayesian nonparametrics and probabilistic programming discussed in Staton et al. (2018), we generalize hierarchical exchangeability to a new kind of partial exchangeability for random arrays which we call DAG-exchangeability. In our setting a random array is indexed by N^{|V|} for some DAG G=(V,E), and its exchangeability structure is governed by the edge set E. We prove a representation theorem for such arrays which generalizes the Aldous-Hoover representation theorem, and for which the Austin-Panchenko representation is a special case.