求專門介紹概率論中,集中不等式的書籍?

時間 2021-06-03 11:44:08

1樓:椒鹽土豆泥

John Duchi 的 lecture notes,Information theory and statistics 中也有詳細講解

2樓:

High-Dimensional Probability

High-Dimensional Probability, Roman Vershynin最近的新書,特別好,而且有正版的免費pdf版本

補充 Concentration Inequalities, BOUCHERON.

3樓:politer

這兩天也關注集中不等式(Concentration inequality),書籍沒找到(也沒有去找),僅搜了一些資料理解了一下概念。

先來看Wikipedia中詞條Concentration inequality中的描述:

In probability theory, concentration inequalities provide bounds on how a random variable deviates from some value (typically, its expected value).

翻譯過來就是「在概率理論裡面,集中不等式提供了乙個隨機變數偏離某個值(比如它的期望)的界」……

網上也有一些資料:

豆丁網:集中不等式

部落格園:集中不等式:Hoeffding 和 McDiarmid 講稿十三

知乎:機器學習理論學習筆記(2):集中不等式:用經驗誤差估計泛化誤差的依據上篇

最後談一點個人理解:集中不等式是乙個大的概念或框架,常用的Hoeffding不等式、McDiarmid不等式(參見周志華《機器學習》清華大學出版社,第268頁)都屬於集中不等式,具體來說就是給出乙個概率,什麼概率呢?就是乙個隨機變數 偏離均值超過 的概率,即

\epsilon]

其中 和是常數, 代表 的乙個函式。

個人對概念的理解一般是只求知道這個概念是怎麼回事,很少刨根問底,即「不求甚解」是也,所以僅供參考,可能有偏差^_^

4樓:王睿

Concentration inequalities 作者 stephane boucheron, gabor lugosi, pascal massart

如何學好概率論?

learn math 掌握好微積分,當然這是很基礎的。多了解一下 函式和 函式。記住定義,熟悉推導,認真做題。差不多就行了,概率論是一門很簡單的課,除非加上測度論。 南野秀一 初等概率論可以看看李賢平的 概率論基礎 數學系應該多是用的這一本吧。稍微介紹了一點測度的知識,但略過也不影響整體的閱讀。下圖...

這符合概率論嗎

柏林圍牆在哪個時間被看到.這應該不是個均勻分布?首先隨著時代發展人口變多.而且柏林圍牆的聲譽也有一定的變化,倒塌的時候可能還吸引了更多人。這玩意感覺不是個均勻分布.但即使是知道了柏林圍牆在哪個時間被看到的分布,也可能發生這麼一件事 該隨機過程不滿足遍歷性條件 對時間的平均不等於對統計的平均。這個博士...

數三概率論跟誰?

大公尺粥是人生之光 基礎跟誰我不太懂,本科概率論老師很好,所以過了三年基礎還是本科老師給的。如果非說乙個的話,就跟課本吧 然後強化推薦張宇。張宇強化班的計算方法,這個我強烈安利 略略略 跟過張宇 王式安 各有所長 就是王式安老師這個話音兒有點接受不了,還老是出錯,讓人煩躁推薦張宇吧 他在有些部分的解...