Displaying similar documents to “Optimally approximating exponential families”

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

Guido F. Montúfar (2013)

Kybernetika

Similarity:

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,...

Equivalence of compositional expressions and independence relations in compositional models

Francesco M. Malvestuto (2014)

Kybernetika

Similarity:

We generalize Jiroušek’s (right) composition operator in such a way that it can be applied to distribution functions with values in a “semifield“, and introduce (parenthesized) compositional expressions, which in some sense generalize Jiroušek’s “generating sequences” of compositional models. We say that two compositional expressions are equivalent if their evaluations always produce the same results whenever they are defined. Our first result is that a set system ℋ is star-like with...

Universally typical sets for ergodic sources of multidimensional data

Tyll Krüger, Guido F. Montúfar, Ruedi Seiler, Rainer Siegmund-Schultze (2013)

Kybernetika

Similarity:

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...

The Dugundji extension property can fail in ωµ -metrizable spaces

Ian Stares, Jerry Vaughan (1996)

Fundamenta Mathematicae

Similarity:

We show that there exist ω μ -metrizable spaces which do not have the Dugundji extension property ( 2 ω 1 with the countable box topology is such a space). This answers a question posed by the second author in 1972, and shows that certain results of van Douwen and Borges are false.

Entropy and growth of expanding periodic orbits for one-dimensional maps

A. Katok, A. Mezhirov (1998)

Fundamenta Mathematicae

Similarity:

Let f be a continuous map of the circle S 1 or the interval I into itself, piecewise C 1 , piecewise monotone with finitely many intervals of monotonicity and having positive entropy h. For any ε > 0 we prove the existence of at least e ( h - ε ) n k periodic points of period n k with large derivative along the period, | ( f n k ) ' | > e ( h - ε ) n k for some subsequence n k of natural numbers. For a strictly monotone map f without critical points we show the existence of at least ( 1 - ε ) e h n such points.