Sinkhorn Permutation Variational Marginal InferenceDownload PDF

16 Oct 2019 (modified: 10 Jan 2020)AABI 2019 Symposium Blind SubmissionReaders: Everyone
  • Keywords: Variational inference, Sinkhorn, Permanent, Permutation, Marginal, NeuroPAL
  • TL;DR: New methodology for variational marginal inference of permutations based on Sinkhorn algorithm, applied to probabilistic identification of neurons
  • Abstract: We address the problem of marginal inference for an exponential family defined over the set of permutation matrices. This problem is known to quickly become intractable as the size of the permutation increases, since its involves the computation of the permanent of a matrix, a #P-hard problem. We introduce Sinkhorn variational marginal inference as a scalable alternative, a method whose validity is ultimately justified by the so-called Sinkhorn approximation of the permanent. We demonstrate the efectiveness of our method in the problem of probabilistic identification of neurons in the worm C.elegans
0 Replies