hw4 - EE 278 October 14, 2009 Statistical Signal Processing...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: EE 278 October 14, 2009 Statistical Signal Processing Handout #6 Homework #4 Due: Wednesday October 21 1. Two envelopes. A fixed amount a is placed in one envelope and an amount 5 a is placed in the other. One of the envelopes is opened (each envelope is equally probable), and the amount X is observed to be in it. Let Y be the (unobserved) amount in the other envelope. a. Find E parenleftBig Y X parenrightBig . b. Find E parenleftBig X Y parenrightBig . c. Find E( Y ) E( X ) . 2. Schwarz inequality. a. Prove the following inequality, which is known as the Schwarz inequality . ( E( XY ) ) 2 ≤ E( X 2 ) E( Y 2 ) . Hint: Use the fact that E ( ( X + aY ) 2 ) ≥ 0 for every real number a . b. Prove that equality holds if and only if either Y = cX or X = cY for some constant c . c. Use the Schwarz inequality to show that the correlation coefficient ρ X,Y satisfies | ρ X,Y | ≤ 1 . d. Show that E ( ( X + Y ) 2 ) ≤ ( radicalbig E( X 2 ) + radicalbig E( Y 2 ) ) 2 . This is called the triangle inequality . 3. Jensen’s inequality. (Bonus) A function g ( x ) is said to be convex on an interval ( a, b ) if for every x 1 , x 2 in ( a, b ) and for every λ satisfying 0 ≤ λ ≤ 1, g ( λx 1 + (1- λ ) x 2 ) ≤ λg ( x 1 ) + (1- λ ) g ( x 2 ) . Further, g ( x ) is said to be strictly convex if equality holds only for λ = 0 and λ = 1. It can be shown that if g ( x ) is twice differentiable, then it is convex iff g primeprime ( x ) ≥ 0 for all x in ( a, b ) and strictly convex iff g primeprime ( x ) > 0 for all x in ( a, b ). See Figure 1. a. Show that if g ( x ) is convex on ( a, b ) and X ∈ X ⊂ ( a, b ) is a discrete random variable, then E ( g ( X ) ) ≥ g ( E( X ) ) ....
View Full Document

This note was uploaded on 11/28/2009 for the course EE 278 taught by Professor Balajiprabhakar during the Fall '09 term at Stanford.

Page1 / 5

hw4 - EE 278 October 14, 2009 Statistical Signal Processing...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online