Kolmogorov Structure Function - The MDL Variant and Probability Models

The MDL Variant and Probability Models

The MDL function: The length of the minimal two-part code for x consisting of the model cost K(P) and the length of, in the model class of computable probability mass functions of given maximal Kolmogorov complexity, the complexity of P upper bounded by, is given by the MDL function or constrained MDL estimator:

$\lambda'_{x}(\alpha) = \min_{P} \{\Lambda(P): P(x)> 0,\; K(P) \leq \alpha\},$

where is the total length of two-part code of x with help of model P.

Read more about this topic: Kolmogorov Structure Function

Famous quotes containing the words variant, probability and/or models:

““I am willing to die for my country” is a variant of “I am willing to kill for my country.””
—Mason Cooley (b. 1927)

“The probability of learning something unusual from a newspaper is far greater than that of experiencing it; in other words, it is in the realm of the abstract that the more important things happen in these times, and it is the unimportant that happens in real life.”
—Robert Musil (1880–1942)

“The greatest and truest models for all orators ... is Demosthenes. One who has not studied deeply and constantly all the great speeches of the great Athenian, is not prepared to speak in public. Only as the constant companion of Demosthenes, Burke, Fox, Canning and Webster, can we hope to become orators.”
—Woodrow Wilson (1856–1924)