← Knowledge map∑ Mathematical Foundations

Probability

4 concepts, 1 written; shares concepts or relations with 4 other subjects. Earlier ideas sit to the left, a region holds one chapter, and relations that leave the subject hang on the cards as tags.

Relationsposition is order: read along the rail, left to righta tag on a card leads to another subject
NodesConceptTheoremMethodwrittenplanned1 / 4 written

Select a concept to see its summary and relations1 / 4 written

Probability1/4

Select a node to see its summary and how it relates to the others.

Relations in this subject, in words5
  • Law of Large NumbersderivesTypical Set & AEP

    Applying the law of large numbers to −log p(X) gives the AEP.

  • Shannon EntropyrequiresTypical Set & AEP

    Entropy sets the size of the typical set, about 2^{nH}.

  • Shannon Entropyextends toKL Divergence & Cross Entropy

    KL divergence is relative entropy: entropy extended from one distribution to a pair.

  • KL Divergence & Cross Entropyapplied inVAE & ELBO

    The regularizer in the ELBO is a KL divergence.

  • Conditional Techniqueextends toProbability Flow ODE

    Once the score is learned, the SDE can be replaced by an equivalent deterministic ODE.