UA MATH567 高維統計I 概率不等式8 亞指數範數

一個不願透露姓名的孩子發表於2020-12-20

UA MATH567 高維統計I 概率不等式8 亞指數範數

類似亞高斯範數,我們也可以定義隨機變數的亞指數範數(sub-exponential norm):
∥ X ∥ ψ 1 = inf ⁡ { t > 0 : E e ∣ X ∣ / t ≤ 2 } \left\|X \right\|_{\psi_1} = \inf\{t>0:Ee^{|X|/t} \le 2\} Xψ1=inf{t>0:EeX/t2}

關於這個定義符合範數的條件的證明讀者可以自行完成,可以參考亞高斯範數的證明以及更一般的,Orlicz範數的證明。

亞指數範數與亞高斯範數的關係

  1. X X X是亞高斯隨機變數等價於 X 2 X^2 X2是亞指數隨機變數,並且 ∥ X 2 ∥ ψ 1 = ∥ X ∥ ψ 2 2 \left\|X^2 \right\|_{\psi_1}=\left\|X \right\|_{\psi_2}^2 X2ψ1=Xψ22
  2. X , Y X,Y X,Y是亞高斯隨機變數,則 X Y XY XY是亞指數隨機變數,並且 ∥ X Y ∥ ψ 1 ≤ ∥ X ∥ ψ 2 ∥ Y ∥ ψ 2 \left\|XY \right\|_{\psi_1} \le \left\|X \right\|_{\psi_2}\left\|Y \right\|_{\psi_2} XYψ1Xψ2Yψ2

證明
第一個結論。我們直接寫出定義,
∥ X 2 ∥ ψ 1 = inf ⁡ { t : E e X 2 / t ≤ 2 } ∥ X ∥ ψ 2 2 = [ inf ⁡ { t : E e X 2 / t 2 ≤ 2 } ] 2 = inf ⁡ { t 2 : E e X 2 / t 2 ≤ 2 } \left\|X^2 \right\|_{\psi_1}=\inf\{t:Ee^{X^2/t} \le 2\} \\ \left\|X \right\|_{\psi_2}^2 = \left[ \inf\{t:Ee^{X^2/t^2} \le 2\} \right]^2=\inf\{t^2:Ee^{X^2/t^2} \le 2\} X2ψ1=inf{t:EeX2/t2}Xψ22=[inf{t:EeX2/t22}]2=inf{t2:EeX2/t22}

所以
∥ X 2 ∥ ψ 1 = ∥ X ∥ ψ 2 2 \left\|X^2 \right\|_{\psi_1}=\left\|X \right\|_{\psi_2}^2 X2ψ1=Xψ22

第二個結論。不妨假設 ∥ X ∥ ψ 2 = ∥ Y ∥ ψ 2 = 1 \left\|X \right\|_{\psi_2}=\left\|Y \right\|_{\psi_2}=1 Xψ2=Yψ2=1,因為 X , Y X,Y X,Y是亞高斯分佈,根據亞高斯性4, K 4 = 1 K_4=1 K4=1,則
E e X 2 ≤ 2 ,   E e Y 2 ≤ 2 Ee^{X^2} \le 2, \ Ee^{Y^2} \le 2 EeX22, EeY22

連用兩次Young不等式,
E e ∣ X Y ∣ ≤ E e X 2 2 + Y 2 2 = E e X 2 2 e Y 2 2 ≤ 1 2 E [ e X 2 + e Y 2 ] ≤ 2 Ee^{|XY|} \le Ee^{\frac{X^2}{2}+\frac{Y^2}{2}}=Ee^{\frac{X^2}{2}}e^{\frac{Y^2}{2}} \le \frac{1}{2}E[e^{X^2}+e^{Y^2}] \le 2 EeXYEe2X2+2Y2=Ee2X2e2Y221E[eX2+eY2]2

所以 X Y XY XY服從亞指數分佈。

例 指數分佈是亞指數分佈
假設 X ∼ E X P ( λ ) X \sim EXP(\lambda) XEXP(λ),則
P ( X ≥ t ) = e − λ t , ∀ t ≥ 0 P(X \ge t)=e^{-\lambda t},\forall t \ge 0 P(Xt)=eλt,t0

顯然這個服從亞指數分佈尾部概率的性質。我們計算
E e ∣ X ∣ / t = ∫ 0 ∞ e x t λ e − λ x d x = ∫ 0 ∞ λ e ( 1 t − λ ) x d x = − λ 1 t − λ Ee^{|X|/t}=\int_0^{\infty}e^{\frac{x}{t}}\lambda e^{-\lambda x}dx=\int_0^{\infty}\lambda e^{(\frac{1}{t}-\lambda)x}dx =- \frac{\lambda}{ \frac{1}{t}-\lambda} EeX/t=0etxλeλxdx=0λe(t1λ)xdx=t1λλ

λ > 1 / t \lambda>1/t λ>1/t時收斂。考慮
− λ 1 t − λ ≤ 2 ⇒ t ≥ 2 λ -\frac{\lambda}{ \frac{1}{t}-\lambda} \le 2 \Rightarrow t \ge \frac{2}{\lambda} t1λλ2tλ2

於是
∥ X ∥ ψ 1 = 2 λ \left\|X \right\|_{\psi_1} = \frac{2}{\lambda} Xψ1=λ2

相關文章