The Kanerva Machine: A Generative Distributed Memory

TL;DR: In this paper, an end-to-end trained memory system that quickly adapts to new data and generates samples like them inspired by Kanerva's sparse distributed memory, it has a robust distributed reading and writing mechanism and is analytically tractable.

Abstract: We present an end-to-end trained memory system that quickly adapts to new data and generates samples like them Inspired by Kanerva's sparse distributed memory, it has a robust distributed reading and writing mechanism The memory is analytically tractable, which enables optimal on-line compression via a Bayesian update-rule We formulate it as a hierarchical conditional generative model, where memory provides a rich data-dependent prior distribution Consequently, the top-down memory and bottom-up perception are combined to produce the code representing an observation Empirically, we demonstrate that the adaptive memory significantly improves generative models trained on both the Omniglot and CIFAR datasets Compared with the Differentiable Neural Computer (DNC) and its variants, our memory model has greater capacity and is significantly easier to train