
Compositional structure appears when wholes reveal patterns their parts cannot
Elmoznino and colleagues define compositionality as structure found in a whole that cannot be recovered from the best models of its parts. Using tractable approximations to this information-theoretic definition, they optimize strings and images for specified compositional profiles, producing objects with visible reuse, nesting and part-whole organization.



