Expectation, Covariance and Variance of Sums

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/16

encourage image

There's no tags or description

Looks like no tags are added yet.

17 Terms

1
New cards

Define the expectation of a discrete random variable XX with range RXR_X, and of g(X)g(X).

E[X]=∑x∈RXx P(X=x)\mathbb{E}[X] = \sum_{x \in R_X} x\,\mathbb{P}(X = x) and E[g(X)]=∑x∈RXg(x) P(X=x)\mathbb{E}[g(X)] = \sum_{x \in R_X} g(x)\,\mathbb{P}(X = x), provided the series converges absolutely (e.g. ∑x∈RX∣x∣ P(X=x)<∞\sum_{x \in R_X} |x|\,\mathbb{P}(X = x) < \infty).

2
New cards

Define the expectation of a continuous random variable XX, and of g(X)g(X).

E[X]=∫−∞∞xfX(x) dx\mathbb{E}[X] = \int_{-\infty}^{\infty} x f_X(x)\,dx and E[g(X)]=∫−∞∞g(x)fX(x) dx\mathbb{E}[g(X)] = \int_{-\infty}^{\infty} g(x) f_X(x)\,dx, provided the integral converges absolutely (e.g. ∫−∞∞∣x∣fX(x) dx<∞\int_{-\infty}^{\infty} |x| f_X(x)\,dx < \infty).

3
New cards

What condition is needed for E[X]\mathbb{E}[X] to exist?

Absolute convergence: ∑x∈RX∣x∣ P(X=x)<∞\sum_{x \in R_X} |x|\,\mathbb{P}(X = x) < \infty in the discrete case, or ∫−∞∞∣x∣fX(x) dx<∞\int_{-\infty}^{\infty} |x| f_X(x)\,dx < \infty in the continuous case.

4
New cards

Define E[g(X,Y)]\mathbb{E}[g(X,Y)] for a function g:R2→Rg : \mathbb{R}^2 \to \mathbb{R}.

Discrete: E[g(X,Y)]=∑(x,y)∈RX,Yg(x,y) pX,Y(x,y)\mathbb{E}[g(X,Y)] = \sum_{(x,y) \in R_{X,Y}} g(x,y)\,p_{X,Y}(x,y).

Continuous: E[g(X,Y)]=∫−∞∞∫−∞∞g(x,y) fX,Y(x,y) dx dy\mathbb{E}[g(X,Y)] = \int_{-\infty}^{\infty}\int_{-\infty}^{\infty} g(x,y)\,f_{X,Y}(x,y)\,dx\,dy.

Both need absolute convergence.

5
New cards

If gg depends only on xx, why does the bivariate definition of E[g(X)]\mathbb{E}[g(X)] agree with the univariate one?

∫−∞∞∫−∞∞g(x)fX,Y(x,y) dx dy=∫−∞∞g(x)(∫−∞∞fX,Y(x,y) dy)dx=∫−∞∞g(x)fX(x) dx\int_{-\infty}^{\infty}\int_{-\infty}^{\infty} g(x) f_{X,Y}(x,y)\,dx\,dy = \int_{-\infty}^{\infty} g(x)\left(\int_{-\infty}^{\infty} f_{X,Y}(x,y)\,dy\right)dx = \int_{-\infty}^{\infty} g(x) f_X(x)\,dx. The discrete case is similar, so E[g(X)]\mathbb{E}[g(X)] is unambiguous.

6
New cards

Does E[αX+βY]=αE[X]+βE[Y]\mathbb{E}[\alpha X + \beta Y] = \alpha\mathbb{E}[X] + \beta\mathbb{E}[Y] need XX and YY to be independent?

No. Linearity of expectation holds even when XX and YY are dependent.

7
New cards

If XX and YY are independent, what is E[g(X)h(Y)]\mathbb{E}[g(X)h(Y)] for g,h:R→Rg, h : \mathbb{R} \to \mathbb{R}?

E[g(X)h(Y)]=E[g(X)] E[h(Y)]\mathbb{E}[g(X)h(Y)] = \mathbb{E}[g(X)]\,\mathbb{E}[h(Y)]. In particular E[XY]=E[X] E[Y]\mathbb{E}[XY] = \mathbb{E}[X]\,\mathbb{E}[Y].

8
New cards

If XX and YY are independent and α,β∈R\alpha, \beta \in \mathbb{R}, what is Var(αX+βY)\mathrm{Var}(\alpha X + \beta Y)?

Var(αX+βY)=α2 Var(X)+β2 Var(Y)\mathrm{Var}(\alpha X + \beta Y) = \alpha^2\,\mathrm{Var}(X) + \beta^2\,\mathrm{Var}(Y).

9
New cards

Define the covariance Cov(X,Y)\mathrm{Cov}(X,Y).

Cov(X,Y)=E[(X−E[X])(Y−E[Y])]\mathrm{Cov}(X,Y) = \mathbb{E}[(X - \mathbb{E}[X])(Y - \mathbb{E}[Y])], provided the expectations exist.

10
New cards

What is the alternative (computational) formula for Cov(X,Y)\mathrm{Cov}(X,Y)?

Cov(X,Y)=E[XY]−E[X] E[Y]\mathrm{Cov}(X,Y) = \mathbb{E}[XY] - \mathbb{E}[X]\,\mathbb{E}[Y].

11
New cards

What are Cov(X,X)\mathrm{Cov}(X,X) and Cov(Y,X)\mathrm{Cov}(Y,X) in terms of other quantities?

Cov(X,X)=Var(X)\mathrm{Cov}(X,X) = \mathrm{Var}(X) and Cov(Y,X)=Cov(X,Y)\mathrm{Cov}(Y,X) = \mathrm{Cov}(X,Y) (symmetry).

12
New cards

What is Cov(X,Y)\mathrm{Cov}(X,Y) when XX and YY are independent, and why?

Cov(X,Y)=0\mathrm{Cov}(X,Y) = 0, because independence gives E[XY]=E[X]E[Y]\mathbb{E}[XY] = \mathbb{E}[X]\mathbb{E}[Y], so E[XY]−E[X]E[Y]=0\mathbb{E}[XY] - \mathbb{E}[X]\mathbb{E}[Y] = 0.

13
New cards

What is Var(αX+βY)\mathrm{Var}(\alpha X + \beta Y) for general (possibly dependent) XX and YY?

Var(αX+βY)=α2 Var(X)+β2 Var(Y)+2αβ Cov(X,Y)\mathrm{Var}(\alpha X + \beta Y) = \alpha^2\,\mathrm{Var}(X) + \beta^2\,\mathrm{Var}(Y) + 2\alpha\beta\,\mathrm{Cov}(X,Y).

14
New cards

State the formula for Var(∑i=1naiXi)\mathrm{Var}\left(\sum_{i=1}^n a_i X_i\right) for random variables X1,…,XnX_1,\dots,X_n and a1,…,an∈Ra_1,\dots,a_n \in \mathbb{R}.

Var(∑i=1naiXi)=∑i=1nai2 Var(Xi)+∑1≤i<j≤n2aiaj Cov(Xi,Xj)\mathrm{Var}\left(\sum_{i=1}^n a_i X_i\right) = \sum_{i=1}^n a_i^2\,\mathrm{Var}(X_i) + \sum_{1 \leq i < j \leq n} 2a_i a_j\,\mathrm{Cov}(X_i, X_j).

15
New cards

Prove the formula for Var(∑i=1naiXi)\mathrm{Var}\left(\sum_{i=1}^n a_i X_i\right).

  1. 1. Var(∑iaiXi)=E[(∑iaiXi)2]−(∑iaiE[Xi])2\mathrm{Var}\left(\sum_i a_i X_i\right) = \mathbb{E}\left[\left(\sum_i a_i X_i\right)^2\right] - \left(\sum_i a_i\mathbb{E}[X_i]\right)^2, using linearity.

  2. Expand both squares: (∑ici)2=∑ici2+2∑i<jcicj\left(\sum_i c_i\right)^2 = \sum_i c_i^2 + 2\sum_{i \lt j} c_i c_j.

  3. Use linearity: ∑iai2E[Xi2]+2∑i<jaiajE[XiXj]−∑iai2E[Xi]2−2∑i<jaiajE[Xi]E[Xj]\sum_i a_i^2\mathbb{E}[X_i^2] + 2\sum_{i \lt j} a_i a_j\mathbb{E}[X_iX_j] - \sum_i a_i^2\mathbb{E}[X_i]^2 - 2\sum_{i \lt j} a_i a_j\mathbb{E}[X_i]\mathbb{E}[X_j].

  4. Group: ∑iai2(E[Xi2]−E[Xi]2)+2∑i<jaiaj(E[XiXj]−E[Xi]E[Xj])\sum_i a_i^2(\mathbb{E}[X_i^2] - \mathbb{E}[X_i]^2) + 2\sum_{i \lt j} a_i a_j(\mathbb{E}[X_iX_j] - \mathbb{E}[X_i]\mathbb{E}[X_j]).

  5. Recognise Var(Xi)\mathrm{Var}(X_i) and Cov(Xi,Xj)\mathrm{Cov}(X_i,X_j).


16
New cards

If X1,…,XnX_1,\dots,X_n are independent, what is Var(∑i=1naiXi)\mathrm{Var}\left(\sum_{i=1}^n a_i X_i\right), and why?

Var(∑i=1naiXi)=∑i=1nai2 Var(Xi)\mathrm{Var}\left(\sum_{i=1}^n a_i X_i\right) = \sum_{i=1}^n a_i^2\,\mathrm{Var}(X_i), because every Cov(Xi,Xj)=0\mathrm{Cov}(X_i, X_j) = 0 for i≠ji \neq j in the general variance-of-a-sum formula.

17
New cards