Let X be a strictly positive r.v. with the following moment generating function:MX (t) = 1/(1 − 2t)^3(a) Use Markov’s inequality to find an upper bound for P (|X| ≥ 18).(b) Use Chebyshev’s inequality to find an upper bound for P (|X − 6| ≥ 12).(c) Find the lowest possible upper bound for P (X ≥ 18) you could get fromChernoff’s inequality.

Let X be a strictly positive r.v. with the following moment generating function:MX (t) = 1/(1 − 2t)^3(a) Use Markov’s inequality to find an upper bound for P (|X| ≥ 18).(b) Use Chebyshev’s inequality to find an upper bound for P (|X − 6| ≥ 12).(c) Find the lowest possible upper bound for P (X ≥ 18) you could get fromChernoff’s inequality.

A First Course in Probability (10th Edition)

10th Edition

ISBN:9780134753119

Author:Sheldon Ross

Publisher:Sheldon Ross

Chapter1: Combinatorial Analysis

Section: Chapter Questions

Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...

See similar textbooks

Similar questions

Let X have pdff(x) = e-X /(1+ e -X)2 −∞< x < ∞Show that Y = 1/(1+ e -X)has the uniform distribution U(0,1). State the method you use and show allwork.
Let X denote the length (in seconds) of the next smile of a ran- domly selected 8-week old baby. Suppose that X is uniformly distributed on the interval [0, 23]. (a) What is the probability that the next smile of a randomly selected 8-week old baby is between 15 and 25 seconds in length? (b) What is the moment generating function M(t) of X? No work is required for this part. 2.
2. Suppose that X₁, X2, and X3 are mutually independent and identically distributed with moment generating function (m. g. f.) given by M(t). Then, the m. g. f. of X₁ + X2 - 2X3 is given by {M(t)²M(2t)}. True or false, give reason for your answer.
2. (Stochastic Gradient Descent) Let us assume the function f(x) can be written as: ΤΙ f(x) = f(x), i=1 where fi, f2fn are L-smooth convex functions. Let i be a random variable uniformly distributed in {1, 2,..., n}. Then prove that E[||Vƒ; (x) — Vƒ; (x*)||₁₂] ≤ 2L(f(x) − f(x*)), where the expectation is taken with respect to the randomness i. Hint: You can assume that for any L-smooth convex function h the following holds: Lemma 2 (Convexity and smoothness). For all x, y € Rd ||Vh(x) - Vh(y)||≤2L(h(x)-h(y) - Vh(y) (x − y)). 1
2 Let N(t) be a zero mean wide sense stationary noise process for which RNN()= No 8(t) where No > 0 is a finite constant. Determine whether N(t) is mean 2 ergodic.
1. Let X have the moment-generating function Mx (t) = (1– 2t )r/2 , t< ½ (a) Find Var ( -5X) + E(X+2X²) (b) Find the moment-generating function of the random variable Z =X+2
Roll two dice and observe the numbers coming up. Define two events by: A="the sum is six," and B-"the numbers are not equal." Find and compare P(B) and P(BIA).
2. (Stochastic Gradient Descent) Let us assume the function f(x) can be written as: f(x) = f(x), i=1 where fi, f2f are L-smooth convex functions. Let i be a random variable uniformly distributed in {1, 2,...,n}. Then prove that E[||Vf; (x) – Vfi (x*)||₁₂] ≤ 2L(f(x) − f(x*)), where the expectation is taken with respect to the randomness i. Hint: You can assume that for any L-smooth convex function h the following holds: Lemma 2 (Convexity and smoothness). For all x, y = Rd ||Vh(x) - Vh(y)||≤ 2L (h(x)-h(y) - Vh(y) (x − y)).
Let Z~ Normal(0, 1). (a) Find the "absolute first moment" E[[Z]. (b) Use Markov's inequality and Chebyshev's inequality to estimate the probability P(|Z| > 2). Compute also the actual value of the probability (using Z-table). Compare the result. (c) Let Y~ Normal(µ, σ²), and consider the probability P(|Y − µ| > ro) for some r > 0. Show that the probability is independent of u, o (with o > 0). (d) Let X = eºZ+µ (o> 0, µ € R). Compute the density of X and E[X]. (e) A chi-square random variable, denoted Q ~ x²(k) for k e N (k is called the degrees of freedom) is defined by Q = E₁ Z², where Zi's are independent standard normal distribution. Compute the expected value of Q.
A random process is given by W(t)= AX(t) + BY(1), where A and B are real constants and X(7) and Y(1) are jointly WSS process. Find the a) power spectrum S(0) of W(t). b) Find S(W) if X(t) and Y(t) are uncorrelated.
Consider an infinite-server queueing system to which customers arrive according to a PP() (A > 0). Each customer's service time is exponentially distributed with rate u (u > 0). Since there are infinitely many servers, all customers begin their service immediately upon arrival (i.e., there is no queueing delay). Let X(t) be the number of customers in the system at time t. (a) Derive the limiting distribution (p) of {X(t) : t > 0}.
A car insurance company has determined that 9% of all drivers were involved in a car accident last year. Among the 10 drivers living on one particular street, 3 were involved in a car accident last year. If 10 drivers are randomly selected, what is the probability of getting 3 or more who were involved in a car accident last year? O a. O b. O C. O d. 0.4435 0.9548 0.0541 0.0452