UA MATH567 高維統計I 概率不等式8 亞指數範數
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:Ee∣X∣/t≤2}
關於這個定義符合範數的條件的證明讀者可以自行完成,可以參考亞高斯範數的證明以及更一般的,Orlicz範數的證明。
亞指數範數與亞高斯範數的關係
- 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
- 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∥ψ1≤∥X∥ψ2∥Y∥ψ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/t≤2}∥X∥ψ22=[inf{t:EeX2/t2≤2}]2=inf{t2:EeX2/t2≤2}
所以
∥
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
EeX2≤2, EeY2≤2
連用兩次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
Ee∣XY∣≤Ee2X2+2Y2=Ee2X2e2Y2≤21E[eX2+eY2]≤2
所以 X Y XY XY服從亞指數分佈。
例 指數分佈是亞指數分佈
假設
X
∼
E
X
P
(
λ
)
X \sim EXP(\lambda)
X∼EXP(λ),則
P
(
X
≥
t
)
=
e
−
λ
t
,
∀
t
≥
0
P(X \ge t)=e^{-\lambda t},\forall t \ge 0
P(X≥t)=e−λt,∀t≥0
顯然這個服從亞指數分佈尾部概率的性質。我們計算
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}
Ee∣X∣/t=∫0∞etxλ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−λλ≤2⇒t≥λ2
於是
∥
X
∥
ψ
1
=
2
λ
\left\|X \right\|_{\psi_1} = \frac{2}{\lambda}
∥X∥ψ1=λ2
相關文章
- UA MATH567 高維統計I 概率不等式7 亞指數性與亞指數分佈H5
- UA MATH567 高維統計I 概率不等式11 Azuma不等式H5
- UA MATH567 高維統計I 概率不等式10 Bernstein不等式H5
- UA MATH567 高維統計II 隨機向量1 隨機向量的範數H5隨機
- UA MATH567 高維統計II 隨機向量5 亞高斯隨機向量H5隨機
- UA MATH567 高維統計II 隨機向量6 亞高斯隨機向量的應用: 半正定規劃H5隨機
- UA MATH567 高維統計II 隨機向量2 各向同性的隨機向量H5隨機
- UA MATH567 高維統計III 隨機矩陣7 亞高斯矩陣的應用:Stochastic Block Model與社群發現 問題描述H5隨機矩陣ASTBloC
- UA MATH563 概率論的數學基礎 鞅論初步8 鞅收斂定理H5
- UA MATH563 概率論的數學基礎 中心極限定理8 弱大數定律 Bernstein多項式逼近H5
- 數學與程式設計——概率論與數理統計程式設計
- 【概率論】一維隨機變數隨機變數
- UA MATH563 概率論的數學基礎 中心極限定理23 概率測度族的緊性H5
- 圖解AI數學基礎 | 概率與統計圖解AI
- UA MATH563 概率論的數學基礎 中心極限定理5 Renyi定理H5
- 一維隨機變數及其概率分佈隨機變數概率分佈
- 概率論與梳理統計-隨機變數random variables隨機變數random
- 機器學習中的概率統計機器學習
- UA MATH563 概率論的數學基礎 中心極限定理14 Kolmogorov maximal inequalityH5Go
- 數學-概率與統計-數理統計-總結(四):方差分析及迴歸分析
- UA MATH563 概率論的數學基礎 鞅論初步9 分支過程簡介H5
- UA MATH563 概率論的數學基礎 中心極限定理15 Kolmogorov 0-1律H5Go
- 概率統計第二章 隨機變數及其分佈隨機變數
- 概率論與數理統計的學習(歸納+總結)
- 人工智慧必備數學基礎:概率論與數理統計(1)人工智慧
- 人工智慧必備數學基礎:概率論與數理統計(2)人工智慧
- UA MATH563 概率論的數學基礎 中心極限定理12 強大數定律 版本2:Etemadi定理H5
- MySQL運維8-Mycat範圍分表MySql運維
- UA MATH563 概率論的數學基礎 中心極限定理7 Kolmogorov extension theorem及其擴充套件H5GoREM套件
- 數學與程式設計:“概率論”總結程式設計
- UA MATH563 概率論的數學基礎 中心極限定理4 獨立一元隨機變數的性質H5隨機變數
- Oracle8i系統概述(轉)Oracle
- Jensen 不等式證明(數形結合)
- 不等式
- UA MATH563 概率論的數學基礎 中心極限定理6 獨立隨機變數的和與Kolmogorov擴充套件定理H5隨機變數Go套件
- [概統]本科二年級 概率論與數理統計 第二講 幾何概型
- 支援高頻數採、實時流計算的儲能可預測維護系統方案
- 高併發文章瀏覽量計數系統設計