Use this information to find a tighter bound on p

Assignment Help Basic Computer Science

Reference no: EM13306207

If X is a non-negative random variable with E(X) = ?, then Markov's inequality tells us that for every a, P(X ? a) ? ?/a. As we saw in class, this bound is sometimes very loose. In this problem we'll look at a situation in which extra information can be used to tighten the bound.

Suppose that we are told X is bounded from below by some number b, meaning P (X ? b) = 1. Use this information to find a tighter bound on P (X ? a). Hint: Apply Markov's inequality to the r.v. Y = X ? b.

For concreteness, suppose E(X) = 1000 and P(X ? 500) = 1. Markov's says that P(X ? 2000) ? 1000/2000 = 1/2. Use your method find a tighter bound on P (X ? 2000).

Reference no: EM13306207

Questions Cloud

Compute the average temperature for a month averaged : Complete the following program that has an array to store one month of hourly templerature readings. Assume each month is 30 days long. Rows represent days of the month and columns represent hours of the day.

Estimate liquid volume of an aeration tank required to treat : Estimate the liquid volume of an aeration tank (units of m^-3) required to treat the following wastewater to a BOD effluent standard of 30.0 mg L^-1 and a suspended solids effluent standard of 30 mg L^-1.

What is this error : The following function is supposed to return true if any element of the array x has the value 0 and false otherwise. It has an error. What is this error?

The way forward are important aspects of leadership : One function of a leader is to provide the vision for the organization they lead. Being a role model and leading the way forward are important aspects of leadership.

Use this information to find a tighter bound on p : If X is a non-negative random variable with E(X) = ?, then Markov's inequality tells us that for every a, P(X ? a) ? ?/a. As we saw in class, this bound is sometimes very loose. In this problem we'll look at a situation in which extra information ..

What is cloud computing : What is cloud computing? How far back can you find the first usage of the term? Give examples of typical applications of cloud computing.

Calculate the average for each student and for each exam : The original program is supposed to ask the user to enter 3 grades for 5 students, and then calculate the average for each student and for each exam.

Enhancing organizational efficiency and effectiveness : One page response APA style please.Enhancing organizational efficiency and effectiveness in large organizations can be accomplished by wisely grouping activities in such way as to avoid overlapping, reducing redundancy and to enhance cooperation, com..

Write a program that calculates a savings accounts yearly : Write a program that calculates a savings accounts yearly savings amount. The savings account pays an interest rate of 3% yearly.

User Account

All Pages