Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

Mixture decompositions of exponential families using a decomposition of their sample spaces

Guido F. Montúfar — 2013

Kybernetika

We study the problem of finding the smallest m such that every element of an exponential family can be written as a mixture of m elements of another exponential family. We propose an approach based on coverings and packings of the face lattice of the corresponding convex support polytopes and results from coding theory. We show that m = q N - 1 is the smallest number for which any distribution of N q -ary variables can be written as mixture of m independent q -ary variables. Furthermore, we...

Scaling of model approximation errors and expected entropy distances

Guido F. MontúfarJohannes Rauh — 2014

Kybernetika

We compute the expected value of the Kullback-Leibler divergence of various fundamental statistical models with respect to Dirichlet priors. For the uniform prior, the expected divergence of any model containing the uniform distribution is bounded by a constant 1 - γ . For the models that we consider this bound is approached as the cardinality of the sample space tends to infinity, if the model dimension remains relatively small. For Dirichlet priors with reasonable concentration parameters the expected...

Factorized mutual information maximization

Thomas MerkhGuido F. Montúfar — 2020

Kybernetika

We investigate the sets of joint probability distributions that maximize the average multi-information over a collection of margins. These functionals serve as proxies for maximizing the multi-information of a set of variables or the mutual information of two subsets of variables, at a lower computation and estimation complexity. We describe the maximizers and their relations to the maximizers of the multi-information and the mutual information.

Universally typical sets for ergodic sources of multidimensional data

We lift important results about universally typical sets, typically sampled sets, and empirical entropy estimation in the theory of samplings of discrete ergodic information sources from the usual one-dimensional discrete-time setting to a multidimensional lattice setting. We use techniques of packings and coverings with multidimensional windows to construct sequences of multidimensional array sets which in the limit build the generated samples of any ergodic source of entropy rate below an h 0 with...

Page 1

Download Results (CSV)