Probability Seminar

Date: December 1, 2021

Time: 10:00AM - 11:00AM

Location: Zoom/BLOC 302

Speaker: Paul Jung, KAIST

Title: A Generalization of Hierarchical Exchangeability on Trees to Directed Acyclic Graphs

Abstract: 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 issues in Neural Networks and Bayesian nonparametric models used in probabilistic programming languages, 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 will present a representation theorem for such arrays which generalizes the Aldous-Hoover and Austin-Panchenko representation theorems. Based on joint work with Jiho Lee (KAIST Mathematics), Sam Staton (Oxford CS), and Hongseok Yang (KAIST CS)