Problem Set 7 Solutions - Probability and Random Processes | EECS 501, Assignments of Electrical and Electronics Engineering

Material Type: Assignment; Class: Prb&Rand Proc; Subject: Electrical Engineering And Computer Science; University: University of Michigan - Ann Arbor; Term: Fall 2001;

Typology: Assignments

Pre 2010

Uploaded on 09/02/2009

koofers-user-6ic
koofers-user-6ic 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
EECS 501 SOLUTIONS TO PROBLEM SET #7 Fall 2001
1. Let fxi(X) = 1
A,0XA; 0 otherwise (Ais unknown). Let y=max[x1.. . xn].
Fy(Y) = P r[yY] = P r[max[x1. . . xn]Y] = Qn
i=1 P r[xiY] = ( Y
A)n, Y A.
fy(Y) = d
dY Fy(Y) = nY n1/An,0YA; 0 otherwise (previous result scaled).
1a. E[ˆ
A] = E[y] = RA
0(Y nY n1/An)dY =n
n+1 A6=Aˆ
Ais a biased estimator.
LIM
n→∞ E[ˆ
A] = LIM
n→∞
n
n+1 A=Aˆ
Ais an asymptotically unbiased estimator.
1b. P r[|ˆ
AA|> ²] = P r[ˆ
A < A ²] = RA²
0(nY n1/An)dY = (1 ²
A)n.
LIM
n→∞ P r[|ˆ
AA|> ²] = LIM
n→∞ (1 ²
A)n= 0 ˆ
Ais a (weakly) consistent estimator.
2. fx|λ(X|λ) = Q5
i=1 λeλXi=λ5eλP5
i=1 Xifor Xi0.
0 =
∂λ log fx|λ(X|λ) =
∂λ [5 log λλP5
i=1 Xi] = 5
λP5
i=1 Xiˆ
λMLE = 5/P5
i=1 Xi.
Note that P5
i=1 Xiis a sufficient statistic for ˆ
λMLE : Don’t need individual Xi.
3. Given: fr|λ(R|λ) = λeλR, R 0. fλ(λ) = 1
Teλ/T , λ 0.
3a. MLE: 0 =
∂λ log fr|λ(R|λ) =
∂λ [log λλR] = 1
λRˆ
λMLE (R) = 1
R. Note units.
3b. MAP: 0 =
∂λ [log fr|λ(R|λ) +log fλ(λ)] =
∂λ [log λλRlog Tλ/T ] = 1
λR1
T
ˆ
λMAP (R) = 1/(R+ 1/T ) = T /(RT + 1)=1/(a priori+a posteriori).
(T0) λ= 0 ˆ
λMAP (R)0 (a priori information about λpredominates).
(T )fλ(λ) uniformˆ
λMAP (R)ˆ
λMLE (R) (a posteriori info predominates).
3c. MSE: ˆ
λLSE (R) = Rλfr|λ(R|λ)fλ(λ)
Rfr|λ(R|λ)fλ(λ) =Rλ2
Teλ(R+1/T )
Rλ
Teλ(R+1/T ) = 2/(R+ 1/T ) = 2ˆ
λMAP .
NOTE: fλ|R(λ|R) = (R+ 1/T )2λeλ(R+1/T ), λ > 0 = 2nd -order Erlang pdf.
Recognizing this, read off ˆ
λLSE (R) = E[λ|r=R] = 2/(R+ 1/T ) without integrals.
4. px1...x100|p(X1. . . X100 |P) = PK(1 P)100Kwhere K=P100
i=1 Xi=#heads.
4a.
∂P [Klog P+ (100 K) log(1 P)] = K
P100K
1PˆpMLE =K
100 .
4b. ˆpLLSE (K) = E[p] + λkp
σ2
k
(KE[k]). Need to plug into formula:
E[p] = 1
2. E[k] = Ep[E[k|p]] = E[100p] = 100( 1
2) = 50.
E[kp] = EpE[kp|p] = E[100p2] = 100 R1
0P2dP = 33.33.
λkp =E[kp]E[k]E[p] = 33.33 50( 1
2) = 8.33.
σ2
k=Ep[σ2
k|p] + V arp[E[k|p]] = E[100p(1 p)] + σ2
100p=100
2100
3+ 104(10)2
12 = 850.
ˆpLLSE (K) = 1
2+8.33
850 (K50) = 0.009804(K+ 1) = K+1
102 (look familiar?).
NOTE: Can also compute ˆpLSE (K) = K+1
102 and note this is a linear estimator!

Partial preview of the text

Download Problem Set 7 Solutions - Probability and Random Processes | EECS 501 and more Assignments Electrical and Electronics Engineering in PDF only on Docsity!

EECS 501 SOLUTIONS TO PROBLEM SET #7 Fall 2001

  1. Let f xi

(X) =

1

A

, 0 ≤ X ≤ A; 0 otherwise (A is unknown). Let y = max[x 1

... x n

].

F

y

(Y ) = P r[y ≤ Y ] = P r[max[x 1

... x n

] ≤ Y ] =

n

i=

P r[x i

≤ Y ] = (

Y

A

n , Y ≤ A.

f y

(Y ) =

d

dY

F

y

(Y ) = nY

n− 1 /A

n , 0 ≤ Y ≤ A; 0 otherwise (previous result scaled).

1a. E[

A] = E[y] =

A

0

(Y nY

n− 1

/A

n

)dY =

n

n+

A 6 = A →

A is a biased estimator.

LIM

n→∞

E[

A] =

LIM

n→∞

n

n+

A = A →

A is an asymptotically unbiased estimator.

1b. P r[|

A − A| > ≤] = P r[

A < A − ≤] =

A−≤

0

(nY

n− 1 /A

n )dY = (1 −

A

n .

LIM

n→∞

P r[|

A − A| > ≤] =

LIM

n→∞

A

n = 0 →

A is a (weakly) consistent estimator.

  1. f x|λ

(X|λ) =

5

i=

λe

−λXi = λ

5 e

−λ

5

i=

X i for X i

∂λ

log f x|λ

(X|λ) =

∂λ

[5 log λ−λ

5

i=

X

i

] =

5

λ

5

i=

X

i

λ M LE

5

i=

X

i

Note that

5

i=

X

i

is a sufficient statistic for

λ M LE

: Don’t need individual X i

  1. Given: f r|λ

(R|λ) = λe

−λR , R ≥ 0. f λ

(λ) =

1

T

e

−λ/T , λ ≥ 0.

3a. MLE: 0 =

∂λ

log f r|λ

(R|λ) =

∂λ

[log λ − λR] =

1

λ

− R →

λ M LE

(R) =

1

R

. Note units.

3b. MAP: 0 =

∂λ

[log f r|λ

(R|λ)+log fλ(λ)] =

∂λ

[log λ−λR−log T −λ/T ] =

1

λ

−R−

1

T

λM AP (R) = 1/(R + 1/T ) = T /(RT + 1)=1/(a priori+a posteriori).

(T → 0) → λ = 0 →

λ M AP

(R) → 0 (a priori information about λ predominates).

(T → ∞) → f λ

(λ) uniform→

λ M AP

(R) →

λ M LE

(R) (a posteriori info predominates).

3c. MSE:

λ LSE

(R) =

λf r|λ

(R|λ)fλ(λ)dλ

fr|λ(R|λ)fλ(λ)dλ

λ

2

T

e

−λ(R+1/T ) dλ

λ

T

e

−λ(R+1/T ) dλ

= 2/(R + 1/T ) = 2

λ M AP

NOTE: f λ|R

(λ|R) = (R + 1/T )

2

λe

−λ(R+1/T )

, λ > 0 = 2

nd

-order Erlang pdf.

Recognizing this, read off

λLSE (R) = E[λ|r = R] = 2/(R + 1/T ) without integrals.

  1. p x 1 ...x 100 |p

(X

1

... X

100

|P ) = P

K

(1 − P )

100 −K

where K =

100

i=

X

i

=#heads.

4a.

∂P

[K log P + (100 − K) log(1 − P )] =

K

P

100 −K

1 −P

→ pˆ M LE

K

100

4b. ˆp LLSE

(K) = E[p] +

λkp

σ

2

k

(K − E[k]). Need to plug into formula:

E[p] =

1

2

. E[k] = E p

[E[k|p]] = E[100p] = 100(

1

2

E[kp] = E p

E[kp|p] = E[100p

2 ] = 100

1

0

P

2 dP = 33.33.

λkp = E[kp] − E[k]E[p] = 33. 33 − 50(

1

2

σ

2

k

= E

p

2

k|p

] + V ar p

[E[k|p]] = E[100p(1 − p)] + σ

2

100 p

100

2

100

3

4 (1−0)

2

12

pˆ LLSE

(K) =

1

2

  1. 33

850

(K − 50) = 0.009804(K + 1) =

K+

102

(look familiar?).

NOTE: Can also compute ˆpLSE (K) =

K+

102

and note this is a linear estimator!