Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 28 views

    070 Bernoulli Binomial

    Uploaded by

    Juscal Kwrld
    This document discusses Bernoulli and binomial random variables. [1] A Bernoulli random variable can take on two values (1 or 0) with a given probability p. [2] A binomial random variable represents the number of successes in n independent trials of a Bernoulli experiment. [3] Examples of how to calculate probabilities and other properties of these random variables are provided.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    070 Bernoulli Binomial

    Uploaded by

    Juscal Kwrld
    28 views2 pages
    This document discusses Bernoulli and binomial random variables. [1] A Bernoulli random variable can take on two values (1 or 0) with a given probability p. [2] A binomial random variable represents the number of successes in n independent trials of a Bernoulli experiment. [3] Examples of how to calculate probabilities and other properties of these random variables are provided.

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document discusses Bernoulli and binomial random variables. [1] A Bernoulli random variable can take on two values (1 or 0) with a given probability p. [2] A binomial random variable represents the number of successes in n independent trials of a Bernoulli experiment. [3] Examples of how to calculate probabilities and other properties of these random variables are provided.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    28 views2 pages

    070 Bernoulli Binomial

    Uploaded by

    Juscal Kwrld
    This document discusses Bernoulli and binomial random variables. [1] A Bernoulli random variable can take on two values (1 or 0) with a given probability p. [2] A binomial random variable represents the number of successes in n independent trials of a Bernoulli experiment. [3] Examples of how to calculate probabilities and other properties of these random variables are provided.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    – 1–

    Will Monroe Lecture Notes #7


    CS 109 July 10, 2017
    Bernoulli and Binomial Random Variables
    Based on a chapter by Chris Piech

    There are some classic random variable abstractions that show up in many problems. At this point
    in the class you will learn about several of the most significant discrete distributions. When solving
    problems, if you are able to recognize that a random variable fits one of these formats, then you can
    use its precalculated probability mass function (PMF), expectation, variance, and other properties.
    Random variables of this sort are called “parametric” random variables. If you can argue that
    a random variable falls under one of the studied parametric types, you simply need to provide
    parameters. A good analogy is a class in programming. Creating a parametric random variable is
    very similar to calling a constructor with input parameters.

    Bernoulli Random Variable


    A Bernoulli random variable is the simplest kind of random variable. It can take on two values,
    1 and 0. It takes on a 1 if an experiment with probability p resulted in success and a 0 otherwise.
    Some example uses include a coin flip, a random binary digit, whether a disk drive crashed, and
    whether someone likes a Netflix movie.
    If X is a Bernoulli random variable, denoted X ∼ Ber(p):

    Probability mass function: P(X = 1) = p


    P(X = 0) = (1 − p)

    Expectation: E[X] = p

    Variance: Var(X ) = p(1 − p)

    Bernoulli random variables and indicator variables are two aspects of the same concept. As a
    review, a random variable I is called an indicator variable for an event A if I = 1 when A occurs
    and I = 0 if A does not occur. P(I = 1) = P( A) and E[I] = P( A). Indicator random variables are
    Bernoulli random variables, with p = P( A).

    Binomial Random Variable


    A binomial random variable is random variable that represents the number of successes in n
    successive independent trials of a Bernoulli experiment. Some example uses include the number
    of heads in n coin flips, the number of disk drives that crashed in a cluster of 1000 computers, and
    the number of advertisements that are clicked when 40,000 are served.
    If X is a Binomial random variable, we denote this X ∼ Bin(n, p), where p is the probability of
    success in a given trial. A binomial random variable has the following properties:
    !
    n k
    P(X = k) = p (1 − p) n−k if k ∈ N, 0 ≤ k ≤ n (0 otherwise)
    k
    E[X] = np
    Var(X ) = np(1 − p)
    – 2–

    Example 2
    Let X = number of heads after a coin is flipped three times. X ∼ Bin(3, 0.5). What is the probability
    of each of the different values of X?
    !
    3 0 1
    P(X = 0) = p (1 − p) 3 =
    0 8
    !
    3 1 3
    P(X = 1) = p (1 − p) 2 =
    1 8
    !
    3 2 3
    P(X = 2) = p (1 − p) 1 =
    2 8
    !
    3 3 1
    P(X = 3) = p (1 − p) 0 =
    3 8

    Example 3
    When sending messages over a network, there is a chance that the bits will be corrupted. A Hamming
    code allows for a 4 bit code to be encoded as 7 bits, with the advantage that if 0 or 1 bit(s) are
    corrupted, then the message can be perfectly reconstructed. You are working on the Voyager space
    mission and the probability of any bit being lost in space is 0.1. How does reliability change when
    using a Hamming code?
    Image we use error correcting codes. Let X ∼ Bin(7, 0.1).
    !
    7
    P(X = 0) = (0.1) 0 (0.9) 7 ≈ 0.468
    0
    !
    7
    P(X = 1) = (0.1) 1 (0.9) 6 = 0.372
    1
    P(X = 0) + P(X = 1) = 0.850

    What if we didn’t use error correcting codes? Let X ∼ Bin(4, 0.1).


    !
    4
    P(X = 0) = (0.1) 0 (0.9) 4 ≈ 0.656
    0

    Using Hamming Codes improves reliability by about 30%!

    You might also like