Random Variables and Probability Distributions
Random Variables
A random variable is a function that maps from a sample space to a state space. Often, but not always, the state space is a set of real numbers. For sample space , we have and for , we have where is a value of the random variable and an element of the state space .
In other words, a random variable is a function whose domain is a sample space and whose @codomain is a state space (called an alphabet when the state space is @discrete).
Referenced by (31 direct, 58 transitive)
Direct references:
- Self-Information
- Entropy
- remark-14
- theorem-16
- Uniform distribution maximizes entropy
- Some Continuous Probability Distributions
- Uniform Distribution
- Normal Distribution
- Standard Normal Distribution
- Normal Approximation to the Binomial
- A/B Test
- Binomial Distribution
- Poisson Distribution
- Poisson Approximation to the Binomial
- Negative Binomial Distribution
- Expected Value
- Variance
- Jensen's Inequality
- Limit Theorems
- Markov's Inequality
- markov-inequality-fish
- Chebyshev's Inequality
- chebyshevs-inequality-note
- proof-of-chebyshevs-inequality
- chebyshev-fish
- Moment Generating Function
- State Space
- Discrete Random Variable
- Absolutely Continuous Random Variable
- Probability Distribution
- Cumulative Distribution Function
Transitive (depth 1):
- Hypergeometric Distribution
- proof-of-law-of-large-numbers
- Identically Distributed
- Independent and Identically Distributed
- Mutual Independence
- Pairwise Independence
- Geometric Distribution
- Cross-Entropy
- doubly-stochastic-maps-increase-entropy-intuition
- Entropy Rate
- Gibbs' Inequality
- Chain rule for joint entropy
- joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- KL Divergence
- Noiseless channel transmitting discrete symbols
- note-25
- note-8
- proof-of-concavity-of-entropy
- proof-of-doubly-stochastic-maps-increase-entropy
- proof-of-joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- proof-of-uniform-distribution-maximizes-entropy
- theorem-12
- Weak Asymptotic Equipartition Property
- Interpretation
- proof-of-markovs-inequality
- proof-of-weak-asymptotic-equipartition-property
- proof-of-gibbs-inequality
- proof-of-log-sum-inequality
- Moment Generating Function of a Sum
- Sum of Independent Normal Random Variables
- Sum of Independent Poisson Random Variables
- Conditional Probability Distribution
- Product Distribution
- note-15
- remark-8
- note-3
- concavity-of-entropy-intuition
- Confidence Interval for a Mean, Known Variance
- Confidence Interval for a Mean, Unknown Variance
- Standard Deviation
- variance-interpretation
Transitive (depth 2):
- proof-of-joint-is-marginal-times-conditional
- Model Training
- Strong Asymptotic Equipartition Property (Shannon--McMillan--Breiman)
- proof-of-nonnegativity-of-conditional-mutual-information
- proof-of-nonnegativity-of-conditional-relative-entropy
- proof-of-nonnegativity-of-mutual-information
- proof-of-nonnegativity-of-relative-entropy
- Law of Large Numbers
- proof-of-chain-rule-for-entropy
- proof-of-mutual-information-and-entropy
- proof-of-theorem-54
- remark-32
- Multiplication Rule for Distributions
- Mutual Information
- theorem-7
- Central Limit Theorem
Transitive (depth 3):
Random variables don't have to map to all reals; for example, Bernoulli random variables map to either 0 or 1.
The set of values a random variable can take is called its state space.
Referenced by (3 direct, 84 transitive)
Direct references:
Transitive (depth 1):
- Independent and Identically Distributed
- A/B Test
- Absolutely Continuous Random Variable
- Binomial Distribution
- chebyshev-fish
- Chebyshev's Inequality
- chebyshevs-inequality-note
- Cumulative Distribution Function
- Discrete Random Variable
- Entropy
- Expected Value
- Jensen's Inequality
- markov-inequality-fish
- Markov's Inequality
- Moment Generating Function
- Negative Binomial Distribution
- Normal Approximation to the Binomial
- Normal Distribution
- Poisson Approximation to the Binomial
- Poisson Distribution
- Probability Distribution
- proof-of-chebyshevs-inequality
- remark-14
- Self-Information
- Standard Normal Distribution
- theorem-16
- Uniform Distribution
- Uniform distribution maximizes entropy
- Variance
Transitive (depth 2):
- Hypergeometric Distribution
- proof-of-law-of-large-numbers
- Mutual Independence
- Pairwise Independence
- Geometric Distribution
- Cross-Entropy
- doubly-stochastic-maps-increase-entropy-intuition
- Entropy Rate
- Gibbs' Inequality
- Chain rule for joint entropy
- joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- KL Divergence
- Noiseless channel transmitting discrete symbols
- note-25
- note-8
- proof-of-concavity-of-entropy
- proof-of-doubly-stochastic-maps-increase-entropy
- proof-of-joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- proof-of-uniform-distribution-maximizes-entropy
- theorem-12
- Weak Asymptotic Equipartition Property
- Interpretation
- proof-of-markovs-inequality
- proof-of-weak-asymptotic-equipartition-property
- Law of Large Numbers
- proof-of-gibbs-inequality
- proof-of-log-sum-inequality
- Moment Generating Function of a Sum
- Sum of Independent Normal Random Variables
- Sum of Independent Poisson Random Variables
- Conditional Probability Distribution
- Product Distribution
- note-15
- remark-8
- concavity-of-entropy-intuition
- Confidence Interval for a Mean, Known Variance
- Confidence Interval for a Mean, Unknown Variance
- Standard Deviation
- variance-interpretation
Transitive (depth 3):
- proof-of-joint-is-marginal-times-conditional
- Model Training
- Strong Asymptotic Equipartition Property (Shannon--McMillan--Breiman)
- proof-of-nonnegativity-of-conditional-mutual-information
- proof-of-nonnegativity-of-conditional-relative-entropy
- proof-of-nonnegativity-of-mutual-information
- proof-of-nonnegativity-of-relative-entropy
- proof-of-chain-rule-for-entropy
- proof-of-mutual-information-and-entropy
- proof-of-theorem-54
- remark-32
- Multiplication Rule for Distributions
- Mutual Information
- theorem-7
- Central Limit Theorem
Transitive (depth 4):
While the state space is the @codomain of a random variable, the actual values that are mapped to by the random variable are the @image of the random variable. Furthermore, we often only care about the places were is non-zero.
Returning to sample spaces briefly:
If a sample space contains a finite number of possibilities, or an unending sequence with as many elements as there are whole numbers (countably infinite), it is called a discrete sample space.
If a sample space contains an infinite number of possibilities equal to the number of points on a line segment, it is called a continuous sample space.
A random variable is called a discrete random variable if there exists a countable set such that
In this case its state space is often called an alphabet.
Referenced by (3 direct, 71 transitive)
Transitive (depth 1):
- Identically Distributed
- Independent and Identically Distributed
- Mutual Independence
- Pairwise Independence
- Uniform Distribution
- Negative Binomial Distribution
- Binomial Distribution
- Conditional Probability Distribution
- Expected Value
- Hypergeometric Distribution
- Poisson Approximation to the Binomial
- Poisson Distribution
- Product Distribution
- Variance
Transitive (depth 2):
- Normal Approximation to the Binomial
- proof-of-joint-is-marginal-times-conditional
- Entropy
- Entropy Rate
- markov-inequality-fish
- Interpretation
- proof-of-markovs-inequality
- proof-of-weak-asymptotic-equipartition-property
- Law of Large Numbers
- theorem-12
- Sum of Independent Poisson Random Variables
- Multiplication Rule for Distributions
- Mutual Information
- theorem-7
- A/B Test
- chebyshev-fish
- chebyshevs-inequality-note
- Confidence Interval for a Mean, Known Variance
- Confidence Interval for a Mean, Unknown Variance
- Normal Distribution
- proof-of-chebyshevs-inequality
- proof-of-law-of-large-numbers
- Standard Deviation
- Standard Normal Distribution
- variance-interpretation
Transitive (depth 3):
- Cross-Entropy
- doubly-stochastic-maps-increase-entropy-intuition
- Gibbs' Inequality
- Chain rule for joint entropy
- joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- KL Divergence
- Noiseless channel transmitting discrete symbols
- note-25
- note-8
- proof-of-concavity-of-entropy
- proof-of-doubly-stochastic-maps-increase-entropy
- proof-of-joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- proof-of-uniform-distribution-maximizes-entropy
- remark-14
- theorem-16
- Uniform distribution maximizes entropy
- Weak Asymptotic Equipartition Property
- Strong Asymptotic Equipartition Property (Shannon--McMillan--Breiman)
- proof-of-chain-rule-for-relative-entropy
- proof-of-nonnegativity-of-mutual-information
- Sum of Independent Normal Random Variables
- Central Limit Theorem
- Chebyshev's Inequality
Transitive (depth 4):
For a real valued random variable
we call a continuous random variable if there exists a function
such that for every @measurable set
where is the probability density function of
TODO: this definition excludes some continuous distributions like the Cantor distribution and in general isn't quite there yet in terms of measure theory. I need to revisit this when I've learned a bit more of measure theory.
Discrete random variables tend to represent counted data, while continuous random variables tend to represent measured data.
Probability Distributions
Discrete Probability Distributions
A discrete random variable takes each of its values with a certain probability. The function that gives the probability of each value of a random variable occurring is called the probability function, probability mass function, or probability distribution. More formally, the set of ordered pairs is a probability distribution of the discrete random variable if, for each possible outcome :
Referenced by (10 direct, 64 transitive)
Direct references:
Transitive (depth 1):
- Normal Approximation to the Binomial
- proof-of-joint-is-marginal-times-conditional
- Identically Distributed
- Independent and Identically Distributed
- Mutual Independence
- Pairwise Independence
- Uniform Distribution
- Entropy
- Entropy Rate
- markov-inequality-fish
- Interpretation
- proof-of-markovs-inequality
- proof-of-weak-asymptotic-equipartition-property
- Sum of Independent Poisson Random Variables
- Multiplication Rule for Distributions
- Mutual Information
- theorem-7
- A/B Test
- chebyshev-fish
- chebyshevs-inequality-note
- Confidence Interval for a Mean, Known Variance
- Confidence Interval for a Mean, Unknown Variance
- Geometric Distribution
- Normal Distribution
- proof-of-chebyshevs-inequality
- proof-of-law-of-large-numbers
- Standard Deviation
- Standard Normal Distribution
- variance-interpretation
Transitive (depth 2):
- Cross-Entropy
- doubly-stochastic-maps-increase-entropy-intuition
- Gibbs' Inequality
- Chain rule for joint entropy
- joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- KL Divergence
- Noiseless channel transmitting discrete symbols
- note-25
- note-8
- proof-of-concavity-of-entropy
- proof-of-doubly-stochastic-maps-increase-entropy
- proof-of-joint-entropy-is-less-than-or-equal-to-entropy-of-parts
- proof-of-uniform-distribution-maximizes-entropy
- remark-14
- theorem-12
- theorem-16
- Uniform distribution maximizes entropy
- Weak Asymptotic Equipartition Property
- Strong Asymptotic Equipartition Property (Shannon--McMillan--Breiman)
- Negative Binomial Distribution
- Law of Large Numbers
- proof-of-chain-rule-for-relative-entropy
- proof-of-nonnegativity-of-mutual-information
- Sum of Independent Normal Random Variables
- Central Limit Theorem
- Chebyshev's Inequality
Transitive (depth 3):
Sometimes we want to know the probability that a random variable will be less than or equal to some real number If we let for all real , we define to be the cumulative distribution function of the random variable More formally, the cumulative distribution function of a discrete random variable with a probability distribution is:
Referenced by (6 direct, 2 transitive)
Direct references:
Transitive (depth 1):
Continuous Probability Distributions
A continuous random variable has a probability of of exactly assuming any particular value. That's because, in any interval of real numbers, there are infinitely many points, and so the denominator for the proportion is infinite. For example, there are infinitely many points between and , and again, infinitely many points between and and so on, regardless of the level of precision.
So, instead of focusing on probabilities of particular values, we focus on probabilities of values falling in various intervals. For example, instead of asking what the probability that someone weighs pounds is, we can ask what is the probability that they weigh between and pounds.
The function is a probability density function (pdf) for the continuous random variable , defined on the reals, if
- for all
Referenced by (2 direct)
Direct references:
In other words, if we integrate from to we will get the probability of taking on a value between and .
From here, the cumulative distribution function of a continuous random variable with density function is attained by simply integrating from to :