

Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Problem set 13 for the university of illinois ece 313 course from spring 2009. The problems cover topics such as jointly distributed random variables, coordinate transformations for jointly distributed gaussian random variables, linear minimum mean square error estimation, minimum mean square error estimation, conditional expectation, functions of i.i.d. Gaussian random variables, and limit theorems. Students are expected to solve problems related to jointly distributed random variables, finding means and variances, transforming dependent gaussian random variables to independent ones, minimizing mean square error, computing conditional expectations, and understanding the behavior of functions of gaussian random variables.
Typology: Assignments
1 / 2
This page cannot be seen from the preview
Don't miss anything!


University of Illinois Spring 2009
Due: Wednesday May 6 at 4 p.m. Reading: Ross Chapter 8
(a) Find E[W ] and V ar(W ). (b) If X and Y are jointly Gaussian random variables, what is P {W > 0 }?
(a) Given that the value of X is u, the (conditional) minimum-mean-square-error estimate of Y is E[Y |X = u], the conditional mean of Y , and the (conditional minimum) mean-square error achieved is V AR(Y |X = u). Use your answers to Problem 8 from Problem Set 11 to sketch graphs of E[Y |X = u] and V AR(Y |X = u) as functions of u for 0 < u < 1. (b) Since V AR(Y |X = u) depends on the value of X, it is a function of X. Use LOTUS to compute E[V AR(Y |X = u)], the expected value of this function. This is the (unconditional) mean-square error that we achieve when we estimate Y as E[Y |X = u], and no other estimate can have smaller mean-square error than this.
(c) It can be easily shown that cov(X, Y ) = −
and ρX,Y = −
. Now, the minimum-mean-square- error linear estimate of Y given that the value of X is u is
Yˆ = E[X] + ρX,Y
u − E[X]
u +
and the (unconditional) mean-square error of this linear estimate is V AR(Y )(1 − ρ^2 X,Y ). Sketch Yˆ as a function of u on the same graph that you used in part (e) and compare Yˆ to the nonlinear (optimum) estimate E[Y |X = u]. Which is larger, Yˆ when X = u = 0 or E[Y |X = 0]? Which is larger, Yˆ when X = u = 1 or E[Y |X = 1]? Is E[V AR(Y |X = u)] ≤ V AR(Y )(1 − ρ^2 X,Y ) as it should be?
(a) Use Markov’s inequality to find an upper bound on P {S 100 ≥ 400 }. (b) Use Chebyshev’s inequality to find an upper bound on P {S 100 ≥ 400 }. (Hint: a one-sided tail probability can be bounded by a two-sided tail probability.) (c) Compute the approximation to P {S 100 ≥ 400 } suggested by the central limit theorem.