Friday, September 18, 2009

Extended Chernoff-Hoeffding bounds

Sriram V. Pemmaraju 在 APPROX-RANDOM 2001 發表了一篇paper
title 是 Equitable coloring extends Chernoff-Hoeffding bounds.
一般來說,使用 Chernoff bounds 會有一個重大的限制,就是 random variables 必須是 mutually indepedent 才行。而 Pemmaraju's 這篇文章裡,證明了當這些隨機變數代表的事件存在著相依性的時候,我們仍然可得到形如 Chernoff-Hoeffding bounds 的 sharp bounds (i.e., exponentially small tail probability)。

Sunday, September 06, 2009

A secret uncovered

跟老婆一樣,有一個秘密忍了三個月,現在總算可以公開了。

Saturday, September 05, 2009

The music accompanying me since I was a child

大概是國中開始,慢慢不迷小虎隊、草蜢隊、紅孩兒、郭富城等等 (謎之聲:我想六年級生大家都一樣吧) 之後,在廣播裡面聽到一些英文歌,帶給我不小的衝擊。一直到大學以後,我才意識到,我喜歡的音樂大都被歸類於 R & B/ Soul, bosanova, Jazz。有時候聽到了也不知道歌名,所以想買專輯來聽也不知道從何找起。過了很久,才好不容易蒐集了 George Michael, Mariah Carey, Tony Braxton 等歌手的專輯,還有幾首零零星星找到的歌。