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.

Reviews

Write a Review

Basic Computer Science Questions & Answers

  Determine what believe the top-five challenges integrating

Autonomous vehicles utilize integrated imaging and vision systems, sensor systems, and control systems to "drive a car". Determine what you believe are the top-five challenges of integrating these systems

  What do u get when u type in that subarray and why?

so there is an array called arr2=[ 1 2 3; -2 -3 -4; 3 4 5]; what does it mean to access the subarray arr2(:, 1:2:3)? like what do u get when u type in that subarray and why?

  Discuss how the it department helps the organization achieve

Discuss how the IT department helps the organization achieve their strategic goals

  Probability of occurrence of four pairs in original sequce

What is the probability of occurrence of each of the four pairs in original sequence? Illustrate your work. What is the probability of occurrence of 0 and 1 in modified sequence?

  Describe the same task using intelligent software agents

Describe the same task using intelligent software agents

  Logic questions

We must allow the traditions of men of old time who affirm themselves to be the offspring of gods that is what they say and they must surely have known their own ancestors.

  Multiplexors whose control bit allows

Multiplexors whose control bit allows you to select between one of two modes right shift or left shift. Include logic to perform arithmetic shift left and arithmetic shift right . This means you must include logic to perform sign extension in ..

  What information does the data mining generate

What information does the data mining generate?

  Explain what is file type-from where file types come

What is "file type?" Where do file types come from? Write down some of the information that file types give (tip: think about copying and pasting, also importing/exporting between files)?

  Why did you choose this way versus alternative ways

Section Number is an integer (such as 1 or 2) that distringuishes one section from another for the same course but does not uniquely identify a section. How did you model SECTION? Why did you choose this way versus alternative ways to model SECTIO..

  Derive taylor polynomials of degree

Derive taylor's polynomials of degree n for: f(x) = (1+x)^(1/2) and f(x) = cos x. Find the approximate value of above functions at x = pi/4 by hand calculator upto two decimal points. Show steps.

  Write a method to set and retrieve an instructors department

write a method to set and retrieve an instructor's department

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd