Monday, February 01, 2010

Marathon with spasms (一場難忘的馬拉松)

昨天早上,我跑了一場畢生難忘的馬拉松。

最近的第一場馬拉松,也是唯一的一場,還是奉獻給台南古都。不過,這一次的練習量不夠充足 (週里程平均不到 64km),而且這段期間的病痛不斷。有一次感冒拖了五天,賽前一個月肛門膿瘍造成全身不適與間斷的發燒,還有賽前第四天發生嚴重的腸胃炎,幾乎無法進食。本來賽前體重應該會微幅上升,我卻在兩天內爆瘦兩公斤。本想棄賽,但還是堅持去跑,但是就不刻意要求成績。

比賽前一晚,莫名其妙失眠,擔心沒睡飽去比賽會很糟,結果愈想愈睡不著,只有勉強睡了一小時多一點。起跑後,遇到徐有哲,就跟他一起跑。前面 15 km 平均每 5km 跑 20-20.5 分,以當天的天氣和我的腸胃狀況來說,這樣的配速快了很多。果然不到 25km,就有爆掉的預感,趕緊把配速放慢。在 25km 標示前目送有哲和友人繼續奮鬥,我降速至 22min/5km 以求穩穩跑完。

到了 35km 之前,大腿前後感到從未有過的疲勞。心肺狀況還不錯,但是速度不敢亂加。里程標記覺得怪怪的,所以一面跑一面在心中猶豫要不要加速。後來估計大約 3:02-3:05 到終點,所以決定還是穩穩去跑。過了望月橋之後,看到一些跑友在加速,我按耐不住也跟著加速過去,覺得這次就算爆掉也不像兩年前那麼慘,還有力量可以一搏。結果,發生了一些從未料想到的突發狀況。

在轉進建平路之後,我雙腿肌肉幾乎全部抽筋,無法行走,稍微一動劇痛就來,痛的我哇哇大叫。旁邊的警察和路人要攙扶我,被我阻止。腦中絲毫沒有一點放棄的念頭,心裡想著,就算爬也要爬回終點。過了兩分鐘左右緩解了,我覺得暫時沒事,就把步伐邁開繼續跑。結果在終點前一百公尺再度嚴重抽筋,在雙腿完全不能動之前,半跑半跳過總算過了終點線,然後就不支倒下,接著立刻被醫護人員抬走緊急處理。雙腿肌肉完全不聽使喚,大幅度地鼓脹抽慉,就連腹肌也參一腳。老婆和弟妹們就在旁邊,我當時不敢看他們的表情。

現在回想起整個比賽過程,就會讓我格外清醒。這樣的比賽經驗不能說可貴,但是的確在某種程度上能夠激勵自己,不管在什麼事情上,都不輕言放棄。比賽創下佳績的感覺很好,但是往往在艱困的過程當中,才能最深刻地體驗馬拉松的精神。從站在起跑線上的那一刻起,我告訴我自己,我是要來完成比賽的。

這一次跑的不好,下一次準備好了,再好好跑一場。

Thursday, January 21, 2010

Decision of my submission to TOCS - MAJOR REVISION

等候了將近四個月,關於我投稿至 Theory of Computing Systems 的文章終於有了回應。

Edior 給我的回應如下:
Dear Mr. Chuang-Chieh Lin:

I have received the reports from our advisors on your manuscript, "xxx", which you submitted to Theory of Computing Systems.

Based on the advice received, I have decided that your manuscript could be reconsidered for publication should you be prepared to incorporate major revisions. When preparing your revised manuscript, you are asked to carefully consider the reviewer comments which are attached, and submit a list of responses to the comments. Your list of responses should be uploaded as a file in addition to your revised manuscript.

...

昨天晚上想問題想到一半打瞌睡,瞄到螢幕上 Gmail 的新信件通知,看到 "Decision on your manuscript ..." 之後,整個人被嚇醒,然後慢慢地打開信件,緩緩地一個字一個字去看結果,心臟都快跳出來了。後來看到 "reconsidered for publication",就轉身跟在床上休息的老婆說,「ㄟ,我之前投的那篇 journal paper 好像會被接受內」,老婆也嚇醒,不過應該是很高興地被嚇起來,那時候真的感覺做研究不是只關乎自己而已 (當然早點畢業我們就有望早日脫離貧賤夫妻的日子了)。

我第一次(也難得有幾次投稿而已)收到這樣的結果,而且兩個 reviewers 給的意見超多。老婆說我看到 comments 的時候,臉色都 yuki 了 (台語)。老師對於這樣的結果很樂觀(比起我而言),我去 Google 了一下,發現 editor 的決定通常不外乎 "Accept", "Minor Revision", "Major Revision", "Resubmit" 與 "Reject" 這幾種。根據這裡的說法,major revision 的決定似乎十分正面:

A paper classified as major revision is "conditionally accepted" based on adequately making the suggested major revisions. Therefore, there is a very high probability, but not 100%, that the paper will be accepted.


就如老師說的,但願今年開始就有好兆頭,希望文章改一改就會被接受。

Wednesday, January 20, 2010

New running watch: CASIO WS-110H

我的 CASIO STR-101 的錶帶又出狀況了,而且換錶帶居然要等兩個月,還得花上 NT. 500 元,等於是手錶價錢的三分之一,那我還不如去買新錶。上禮拜回台南省親時,老婆陪我在北門路附近逛鐘錶行,看看有沒有便宜的計圈手錶可以用。

我們在光南還有附近逛了一陣子,問了問都得到失望的答案,大都說是 CASIO 已經不推這些 PHYS 的手錶,而我手上的 STR-101 甚至已經停產了。奇怪了,那有數圈圈需求的朋友們該怎麼辦呢?難道都跑去買貴的要命的 Garmin 和 POLAR 這些玩意兒嗎?我覺得有些老闆根本不了解我的需求,不知道我說的計圈是什麼意思,當然也不曉得什麼 PHYS,問了老半天真的都在浪費大家的時間。

還好經過一間鐘錶行,位置大約在燦坤 3C 的正對面。老闆娘知道我要什麼樣的錶,說以前常有人跟她買一個星星標誌的 CASIO 手錶 (嘿啦,那就是 PHYS 運動錶),可是現在公司都不出了。不過她還是拿出兩支可以計圈的手錶給我參考看看。一支是 PHYS 系列的健走錶,有里程統計以及卡路里計算的功能,價格大概要 NT. 3000-4000 元,超過我的預算太多;另外一支就是 WS-110H,但外型不甚討喜。後來回家 Google 一下,才發覺它是孵蛋箱在賣的馬拉松錶,還頗受好評的。(按:老婆說,我那些手錶都嘛很醜,這隻有差嗎?不知道在嫌什麼...)

老闆娘說要賣我 NT. 1250,我一聽之下面有菜色,心裡盤算著,如果超過一千元,那我不如暫時用現在那支斷錶 (被我用訂書機打 "鋼釘" 用膠帶當石膏用把錶帶黏起來) 就好。老闆娘看我買意不堅,把價格砍了 50 塊錢,老婆覺得我不想買,所以準備要走人了,老闆娘情急又砍了 50 元,售價變成只剩下 NT. 1150 元,還一直保證說以後手錶有問題都可以維修,不會像 PHYS 那幾款那麼麻煩。看起來,老闆娘好像真的很想做我的生意喔。終究我還是被說服了,乖乖掏出錢包把它買了下來。

主畫面


以五公里最佳時間 (e.g., 17 分 30 秒) 預測馬拉松目標時間 (e.g., 2 小時 54 分)


這支手錶有十個分段目標時間提示功能,到了預定時間前九秒,會發出鬧鈴通知,這樣一來就不用在馬拉松比賽時使用配速手環。有 60 組記憶,還有兩組倒數計時。另外,它還能讓使用者輸入最近 5 公里或 10 公里比賽的個人最佳成績,來預測馬拉松的可能成績。不過這個預測功能當作參考就好,因為影響馬拉松成績好壞的因素太多了。

基本上,我覺得 WS-110H 還不錯,算是我誤打誤撞撿來的。在此誠心推薦給有數圈圈需要的朋友們。不過,我覺得 STR-101 有一項 WS-110H 比不上的優點,就是 lap-time 與 split time 可以互換位置,所以 STR-101 上面的 lap time 顯示可說是特別的大,讓我可以把每一個 lap time 看的很清楚。這點在配速比較快的比賽裡,就顯得特別方便好用了。

總之,好不容易買了手錶,這次要好好愛惜,尤其是脆弱的錶帶。雪莉,不好意思啊,拔拔這次是花錢買自己的東西,之後再補禮物給妳唷。還有啊,妳馬麻在我買完手錶以後也去買褲子了。

Sunday, January 17, 2010

Recent body affairs

2009 年剛過去。在這一年的最後一個月,我身體欠安,老婆肚子發脹很不舒服。好家在,我們還是挺了過來,迎接 2010 的到來。接下來期待著與雪莉相見那一天的到來。

上個月忙國科會計畫,因為壓力很大使得免疫力下降,結果屁股上面一個傷口引發了很嚴重的細菌感染,去看了一間感覺遜遜的診所,醫生說這個叫做 carbuncle,中文名字就是「癰」。如果不怕噁心的話,可以 Google 一下相關的圖片,大概就知道長什麼樣子。簡單來說,很像是很嚴重的青春痘長在屁股上,要等痘子熟了才能劃開囊腫把膿擠出來。我撐到國科會計畫書完成初稿之後,再也無法繼續工作下去,只能躺在床上,就算不壓到傷口還是會一直抽痛,連睡都不能睡,而且畏寒、發燒的症狀都接連出現。老婆挺著大肚子卻沒有一點怨言,一直照料我,每天幫我包紮傷口 (自己要包紮很難,因為看不到傷口)。患難見真情,這時候真的覺得老婆選對人了。

後來我們去嘉義基督教醫院掛了三、四次外科門診,終於等到了痘子成熟了,換了江慶鍾醫師看診,江醫師就說,我怎麼會拖了這麼久,傷口那邊腫的相當大。一切開,流出大量的綠色液體,多到醫生護士差點來不及擦。那時候看到那麼多膿,完全不敢相信那是我身體裡面的東西。
前前後後我吃了大概有三個禮拜多的抗生素,後來醫生叫我一定要去看肛門直腸外科門診,確定一下有沒有膿瘍和廔管。很不幸的是,可惡的細菌真的給我造了一條廔管,醫生說要追蹤一個月看看,等二月初回來複診。不過從 Google 上面找到的資訊來看,幾乎確定要動廔管切開的手術了。

比起老婆懷著雪莉的種種不舒服,我屁股的問題就沒什麼了。只是我覺得很對不起老婆,身體不夠堅強還要讓她擔心。

2010.01.10 攝於嘉義縣飛牛牧場

Saturday, November 21, 2009

Nutella!!!!!!!!

Nutella!! 魂牽夢縈的夢幻巧克力醬!居然被我買到了!




話說我在德國的日子裡,每天幾乎都要吃抹上 Nutella 巧克力醬的土司,去研究室才會有幹勁!香濃的滋味是我最懷念的德國味道之一。沒想到今天晚上可以讓我在嘉義的家樂福買到,真是太爽了。

在德國超市購買大概是 Euro 3 左右的價格,家樂福賣 NT. 209 元,價格還可以接受,畢竟是進口的高檔貨嘛。另外,台灣的土司又比德國的讚,真是令我期待接下來幾天的早餐時間囉~

Wednesday, November 18, 2009

2009 NCKU Track and Field Championship

今年很高興又能代表學校去參加成功盃田徑錦標賽。話說這項賽事的規模在今年變得更大了,從「邀請賽」的名稱改名為「錦標賽」就可以察覺。因為比賽後幾天將輪到我在 group meeting 報告,所以我沒有特別為了這一次的賽事去準備,不過身體狀況比起去年而言好的多,所以打算以輕鬆的心態去跑。一整天的比賽對於老婆來講太久,不想讓她和小雪莉太累,所以請老婆回娘家歇著,我再向她報告即時的賽況。

承辦的成大田徑隊的老師和學生們真的是一年比一年專業,小小的一個學校校隊可以承辦規模這麼大的校際比賽,還能照顧到幾乎每個細節,其他學校難以望其項背。每年總是會有許多熱心的 OB 回來幫忙,不僅讓賽事更完善,學弟妹也能學到很多舉辦比賽的經驗。唯一美中不足的就是硬化嚴重的 PU 跑道,釘鞋的鞋釘幾乎已經完全扎不進去了。倘若明年還要舉辦成功盃,而成大校方並不打算翻修跑道的話,那必須得考慮更換場地,甚至也有明年「暫時停辦」的聲音傳出來。不管如何,今年我總算真正幫到了一點忙,利用比賽空檔擔任 100m、200m、800m 比賽的終點計時的工作,心裡感覺踏實了點。施比受更有福,總不能只是一直享受比賽的甜頭。

這一屆成功盃的賽事,本校參賽人數共計有六人,中長跑的參賽選手有我和晁青。田徑賽本來就是菁英比賽,一個學校的參賽隊伍如果有二、三十個選手,就算是相當龐大的陣容了。我參加了上午十一點的 1500m 公尺決賽與下午三點半的 5000m 決賽,晁青則選擇在下午的 5000m 決賽集中能量全力一跑。感覺上,學校對於這項賽事愈來愈重視,今年還有陳俊民老師當帶隊老師,中午也有提供便當給中正的選手,讓我們不用中途跑出去覓食,節省一些金錢、時間還有最重要的體力。看起來,中正大學似乎逐漸展露了在田徑運動上力求表現的企圖心了。

就如同我跟我老闆說過,平均一天只花一個小時多一點的時間練習,我企望自己能在課業與運動比賽之間達到一個最佳的平衡點。雖然我沒有刻意操練 1500m 的專項訓練課表,不過因為今年體能比起去年同期好了很多,我打算在早上十一點的 1500m 決賽全力一搏,以打破個人最佳成績為目標。今年的 1500m 一樣直接決賽,不過這次分成兩組,採計時決賽的方式決定排名。由於第一組強者比較多,而我分在第二組,依我看一開始的情勢就不是挺好。鳴槍起跑後,前兩百公尺配速非常紊亂,我的手腳跟其他人一直有些碰撞,索性在進入直道後就跑在外道想辦法插隊。第一圈跑了 50 秒整左右,卻只落在第三順位。第二圈開始,領先群的配速一落千丈,我開始急了,因為我不是很在乎排名,所以在剩下不到五百公尺的時候決定自己跑出去,並且在敲鐘後準備用無氧開最後的 400m。可惜當天的狀況不好,最後兩百公尺我身體僵硬了起來,差點在終點前被追上,靠著大家的加油聲咬牙衝進終點,成績只有 4:29.35,最後一圈的速度很不理想。雖然成績還是平了 2001 年的個人場地賽最佳,也是幸運拿到今年成功盃千五決賽的第二名,不過我有些失望。話說第一名可是今年大運會跑出 4:15 的蔡函佑 (科科...他是數學系的唷),實力贏我一大截!(400m 不到 70 秒, 全台灣 99% 的宅男大概只能勉強跟著他跑 200m...) 小試牛刀的他在第一組跑出 4:23 的時候,大金冷氣的廣告台詞就可以拿出來用了。

最後 450 公尺 (後面緊跟著穿白灰色衣服的櫂紳)


為中正大學掙得一面銀牌 (帥氣的手勢難道是預告第二面獎牌?)


郭老師的學生雨軒在下午的 800m 計時決賽表現不如預期 (2:16 左右),不過我覺得這樣的成績倒還可以接受,畢竟真的盡了力,沒有遺憾就好。5000m 決賽之前,郭老師特地幫我馬殺雞,我不但不痛,反而癢得該該叫。沒辦法,我很怕癢,人家說怕癢的人疼老婆。本來我懷著輕鬆應戰的心態,郭老師反而正色說一定要全力以赴。鳴槍起跑後,我的身心就投入在比賽當中,晁青這一次沒有硬跟,大概落在隊伍的中後段,維持自己的配速。因為早上盡力跑了 1500m 的比賽,5000m 前幾圈就開始覺得很辛苦,不過還是跟著。前面 3000m 都是由致遠管理學院的政賢領先,郭老師一直叫我要慢慢追上,總算等到他爆掉了才趕上去。不過大概在最後 1200m 左右,我回頭一看,居然換成聯合大學的健德在我後面緊咬著。大家的加油聲開始響亮起來,剩下 600m 的時候,我真的已經精疲力竭,郭老師非常激動,叫我一定要咬著不能放。沒想到自己可以親身經歷奈緒子裡面描述的拉鋸戰,最後三百公尺開始兩人並肩衝出去,最後兩百公尺更是在氣力放盡的情況下,因為郭老師的吶喊,還是用意志力擠出大步伐狂衝,不過已經跟健德拉開一段距離無法追上,最後就以兩秒不到的差距敗北。賽後去看大會公告的成績,居然破了自己的個人最佳成績,真的是讓我相當意外。

奮戰的晁青 (17:54.16; rank: 5th; PB)


追過林政賢。政賢後面的第二個選手就是健德。


抵達終點後。鏡頭不見第一名的健德。


雖然不是第一次領獎,不過還是很害羞 (頒獎人為成田的徐老師)。


我、晁青、雨軒與郭進財老師


成績還不錯,幫中正大學贏了兩面銀牌,連老婆都大感意外。這一次真的非常感謝郭進財老師的鼓勵、按摩與補給品的供應。沒有他拼命的鼓勵,五千公尺決賽的中途我早就想放棄了。也要感謝陳俊民老師的鼓勵與餐點贊助,以及晁青、櫂紳等人的加油打氣。特別要謝謝晁青和宇軒拍下許多珍貴的相片。

平時難以聚首的朋友們,像是櫂紳、佑歷、仕穎、宜雍學長等人,大家都因為成功盃得以聚在一起,大家可以交流感情和心得,而且又認識了好幾個新朋友,像是函佑和健德。函佑還向我恭喜要當爸爸,讓我嚇了一跳。成功盃這樣的比賽真的是很有意義,也幫忙振興我們國家的體育。題外話,郭老師居然是郭宜雍教授的叔叔,之後跟老師就多了一個聊天的話題。

Sunday, November 01, 2009

5000m in CCU Track & Fields Games

校慶五千公尺決賽:
Time: 17:32.08
Rank: 1st

校運五千公尺決賽第一圈

Lap times: 35.4, 81.7, 84.7, 83.0, 84.0, 84.1, 85.9, 86.1, (3000m: 10:25.06) 85.9, 88.2, 88.6, 86.6, 78.0

今天早上天氣相當好,大太陽高高掛,所以熱身慢跑一小段就會一直流汗。要檢錄時發現沒帶號碼布和學生證,趕緊騎車回宿舍拿,不過也因此多少影響到大腿肌肉,起跑前就覺得有些僵硬了。

一開始大家開得很快,最初 400m 大概是 75-78 左右。中後段開始要感謝運動競技系的博仰帶我跑,不過兩個人跑起來似乎都很辛苦,我們的呼吸聲都很大。可惜我後面幾圈有爆掉的感覺,而且沒穿釘鞋速度很難加上去,又因為閃神沒注意到時間,沒辦法破個人最佳,不過算是場地賽正式成績當中的個人最佳。博仰則是跑出 17:28,應該多少保留了一點實力。跑完後才發現林義傑的紀錄是 17:17.77,我記錯了,所以我可能太早放棄了。不過坦白說跑完以後很不舒服,頭暈暈的有點想吐。我想如果天氣涼一點的話,目前的極限大概也是 17:25 左右,要再快可能沒辦法。

今天老婆來幫我拍照加油,林志仁也來終點線那邊為我吶喊,其他還有郭老師一直幫我按錶讀秒,晁青則是在後頭一面跑一面吆喝給我鼓掌打氣 (辛苦啦),身旁的博仰一直給我鼓勵,跑起來的感覺像是戰友,不像對手。比起前幾次,我覺得這次跑起來真是格外帶勁。他們給我的鼓勵,比起那些只是來看熱鬧的人多太多了。

老婆那邊拍了很多照片,稍後有時間再補上。以後的校運會,希望有學弟能為資工系爭光,或者就讓晁青成為中正的乙組台柱吧。我比了這麼多次,很怕人家問我博士班唸第幾年了。(科科)

相關相片可按此

Wednesday, October 28, 2009

Campus Race 4km (第二十屆中正校慶校園越野賽記實)

圖片來源:中正 e 報 (連結)

運氣很好,今年又賺到了一次第一名,不過很明顯地第二名才是真正的第一 (霍!元!甲!)。

今年的校園越野賽比去年成績快了有 45 秒左右,要感謝運動競技系的博仰一路帶頭領跑,到了上坡路段還一直彼此激勵對方,最後還讓我衝在前頭。經過這次比賽,雖然說兩人實力明顯有差,但是好像沒有想像中那麼巨大,這倒是蠻激勵我的。外文系的超級新星晁青則是跑出 13 分整左右,沒有達到他的預期成績。

一開始起跑的時候,大家都拔腿狂奔,一些沒有經驗的大學生根本就是衝百米嘛!我回頭一看博仰和晁青都還在我後頭呢。到了致遠樓附近的下坡,博仰開始開出去,我死命跟住,一直到體育館前面,我落後他的距離還不到 20 公尺。就在地獄般的一公里上坡開始時,我們變成並肩作戰。不過跑完 1km 的險上坡以後,接下來都變成他在帶我跑,一面鼓勵我繼續拼,可以破個人最佳,一面卻不衝出去巴掉我。然後就這樣子一前一後到終點。

晚上的千五決賽因為疲累也請假放棄。晚上的千五決賽,由博仰自己一個人獨跑,順順地以 4:29 打破校運紀錄,而晁青只有跑出 4:51,不過聽說由於大會的賽程安排以及過程過於粗糙,譬如臨時把兩組併為一組,趕著進行賽事,害晁青和博仰沒有準備好就上場。不過學校會這樣,我好像早就可以預料的到。以前我自己也碰過不少類似的事情,甚至更誇張的都有。唉,學校在校運會的一些小地方的處理上還是過於粗糙。

============= 底下是中正 e 報相關新聞訊息 ================

碰!!在吳志揚校長的鳴槍之下,中正大學一年一度的全校越野賽正式開跑,現場吸引上千名教職員工及學生熱烈參與,成教系主任蔡秀美老師還帶領同學妝扮成撲克牌造型參賽。現場特別舉辦抽獎活動,有 Eee PC 筆電、腳踏車、小冰箱等大禮等著幸運兒來搬回家。

每年在校慶前夕開跑的校慶越野賽,全校不分教師、職員、學生等中正人都一起大動員,連打扮時髦的女同學及職員們都換上短褲及 T-Shirt 加入賽跑陣容,暫時拋下研究、工作或課業,一同徜徉在秋日涼爽的午後涼風,盡情奔跑於中正大學美麗的校園之中。

本屆越野賽全長約 4.3 公里,路線行經該校寧靜湖、致遠樓、學生宿舍區,繞行健康路、修德路、創新路等校內外圍。參賽人員分為學生男子與女子組、教職員男子與女子組、以及開放校外人士參加的公開組,除了越野項目的比賽之外,還有最佳造型獎,希望參賽選手能以校慶主題或個人特色加以發揮,設計出與眾不同的造型。

只花了 11 分 59 秒,去年奪冠的資工所林莊傑同學首先返回終點,打破去年的紀錄,再度蟬聯學生男子組冠軍;而女子組則由運動競技系王珮雰以 17 分 03 秒封后。教職員組方面,男子組第一名由管理學院鄭明瑞拿下,女子組則由物理系蔡淑芬奪得,特地前來中正大學參賽的朱達則得到公開男子組第一名,林佳勳獲得公開女子組第一名。一群妝扮成撲克牌人的師生也在賽事中成為焦點,一舉包辦最佳造型獎前三名。

參賽者只要跑完全程,便能獲得環保購物袋一只,還可以參加摸彩活動。今年校方提供了多樣大獎供參賽者摸彩,特獎為 Eee PC 十吋小筆電,頭獎為美利達腳踏車 3 台、貳獎 91 公升小冰箱 3 台、兩仟元禮券 5 名、一仟元禮券 30 名、五佰元禮券 30 名、體育館體驗卷 50 名等多項好禮。此外還有捷安特腳踏車、五仟元禮券,以及市價近二萬元的「頂級澳珠圳品味五日遊雙人行」旅遊套券等特別獎,以上部份獎品感謝廠商熱情贊助。

我們居然都沒有抽到任何一個獎,好可惜啊。

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)。

這些事件可以用 dependency graph 來表示,也就是說,每個點代表一個事件,而對於事件 i 而言,如果 (i,j) 沒有邊,那麼事件 i 對於這些事件 j 而言是 mutually independent,亦即 Pr[Event i | for all j, \bigcap_j Event j] = Pr [Event i] 如果有唸過 Lov\'{a}sz Local Lemma (LLL) 的話,你就知道這裡所說的 dependency graph 與 LLL 那邊的一樣。當 dependency graph 的 degree 有上限 d 的時候,Pemmaraju 算出了類似 Chernoff bounds 的一些 bounds。甚至當 dependency graph 為 trees 或 outerplanar 的時候,一樣也可以推導出 sharp bounds。證明的原理是利用 equitable coloring 的性質 (任兩個 color classes 的 size 大小相差至多為 1),以及同一個 color class 裡頭的 vertices 必為 independent set,因此可以局部套用傳統的 Chernoff bounds。

當初會找到這篇文章,是因為手頭的問題需要一個夠 sharp 的 bound,然後不管三七二十一就拿 binomial distribution 和 Chernoff bounds 來搞,經過 Peter 糾正以後,我才驚覺自己沒有考慮到事件的獨立與否。於是 Peter 建議可以找一些即使事件不是 mutually independent 也能用的 probability bounds,沒想到 Google 大神一下子就幫我找到答案了。另外也順道糾正了自己對 dependency graph 的錯誤認知,原來兩點有一條邊並不一定是他們對應的兩事件相依啊,而且對應一組事件的 dependency graphs 並不唯一,當時聽 Ton Kloks 上課解說的時候我可能恍神了吧。

我想這篇文章應該是很有意思,沒想到圖論的研究還可以用來 improve 在機率論上面的結果,蠻令我意外的,跟 Szemer\'{e}di's Regularity Lemma 有異曲同工之妙。

Sunday, September 06, 2009

A secret uncovered

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

這不能說的秘密,就是我明年要升格當爸爸了。目前孩子已有 13 週大,大小是八公分長左右,依照細胞指數成長的速度來看,過不久老婆就要大肚子啦。雖然我對自己能否勝任父親的角色有些忐忑不安,但聽人家說,父親是一個男人在這世界上最棒的工作,而一個大男孩在有了孩子之後才會蛻變成為真正的男子漢。不久之後我就能夠體會,也期盼自己不負所託,成為家人的依靠。

醫生說,以他的經驗來看,這個孩子可能是女的,不過他也不是很有把握,只說現在的評估比起亂猜準了那麼一點點。老實說,我跟老婆都比較偏愛女孩。據說,女兒是父親上輩子的情人,雖然我們是基督徒,不信上輩子那套,不過跟女兒感情不錯也很好阿,不要母女倆聯合起來欺負我就好。(謎之聲:一個就有我受的,何況是兩個)

現在我們開始為了她 (或他) 的名字傷腦筋。想給孩子取特別一點的名字,也得考慮一些有的沒的事情,譬如不想讓她以後寫名字要寫很久,不能跟其他怪怪的名詞同音諧義,也要叫起來順口,可以的話還要幫他順便想一個英文名字,中英文兩邊要搭配得順口。反正現在還有時間,口袋裡的候選名單就先堆著,慢慢再決定。

老婆懷孕的這段期間,我常笑她像是在孵蛋,體溫高的嚇人。我跑步完回家,兩個人窩在房間裡真是熱的要命。這段時間她也會不舒服,像是噁心、胃口不好之類的症狀都會出現。老實說,女孩子為了生小孩真的很辛苦,可是這也是女孩子厲害的地方,她們總是可以忍下來,男生通常惜皮得多了。

現在老婆似乎很擔心我會抓孩子去跑步 (跑步很好啊!),還有我常開玩笑說,現在起的胎教就是給 baby 猛聽 R & B 的音樂,看看出生之後 baby 的哭聲會不會有轉音。其實父母親對孩子或多或少都有所期待,有時候會把自己的理想投射在他們身上。我希望我自己盡量不要這樣,多想一下,尊重他們的想法。不過興趣這種事我想我會做給他們看,至於他們想不想跟著做我就不勉強。我想最重要的是,孩子能平安成長,不要做壞事,這樣就很好了。至於其他事情就順其自然。

期待妳 (你) 的到來,孩子。


Saturday, September 05, 2009

The music accompanying me since I was a child

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

老實說,我中學時代的英文算是很遜,雖然這類的歌似乎比較重旋律,但是如果有 R & B/ Soul 的中文歌可以聽,會覺得也很不錯,只是我頂多在大雜燴的中文專輯裡面才能聽到幾首,比較喜歡的大概就是哈林音樂電台那幾張專輯,還有陶喆推出的第一張專輯 (蠻正點的)。中文專輯經常都會搞成大補帖,好像說裡面什麼型態的歌都有,但是這不是我想要的。而且大部分中文的 R & B 都給我一種隔靴搔癢的感觸,轉音有了,但是 R & B 的 "rhythm" and "blue" 感受不到,尤其是 blue,是我最喜歡的部分。我喜歡靈魂深處被撼動的感覺,喜歡可以在深夜裡一面聆聽一面慢慢沈澱的感覺。最近 Khalil Fong (方大同) 的竄起,才真的是讓我真正感到過癮。人家說很「黑」的音樂,大概就是像他的音樂那樣。向方大同這樣的歌手,華語歌壇真是罕見,也因為他純正的 R & B/Soul,讓他顯得非常獨特,於是目前為止,他有了不可取代性,創造了屬於他的聽眾與市場。

其實 R & B/Soul 的歌經常可以一首就聽很久,不容易膩,唸書的時候也可以當背景音樂,不會聽久了很煩,我想跟歌曲的調性 (ex: 藍調音階、半音) 有關。R & B/ Soul 歌手的轉音有宣洩情感的效果,跟當初黑人生活困苦有很大的關係,只是很多人把轉音就當成 R & B,變成沒有內涵的炫技,那就搞錯重點了。

這幾天我偶然發現一位英國歌手 Lemar Obika,從 Youtube 上面聽了他的幾首歌,覺得挺不賴的。蠻推薦他唱的 Be Faithful 和 Let's Stay Together。就算是 R & B/Soul,每個人喜歡的點還是會有點差異,而我非常喜歡 Be Faithful 這首歌,推薦他的副歌開始以及結尾的部分,真的是很黑。另外 Let's Stay Together 是 Lemar 翻唱 Al Green 在 1970 年代的經典作品。歌雖然很老,但是一聽就會體會什麼叫做歷久彌新。

Be Faithful
http://www.youtube.com/watch?v=h21JGZWNaTM
Let's Stay Together
http://www.youtube.com/watch?v=V2-7ST4h5Vw

另外,我找到了高中時候幾首 George Michael 的作品,聽了就可以體會什麼叫做在深夜聆聽慢慢沈澱的感覺。可以一面聆聽,一面回憶一些美好的事情,或是釋放悲傷的情緒。

A Last Request
http://www.youtube.com/watch?v=lWhkwlU7Grc
Cowboys and Angels
http://www.youtube.com/watch?v=4gfuaGLmE0o

這些歌在歐美曾經都是榜上有名的暢銷歌,在台灣應該是很冷門。


Thursday, August 06, 2009

Sleeplessness for two days

沒想到我也會有失眠的時候,而且還是連續兩天。

年紀不小了,身體對咖啡因愈來愈敏感了。如果綠茶、紅茶這些茶類一天喝了兩大杯,晚上很容易就會心悸。這禮拜一、二更是嚴重,整晚翻來覆去,怎麼樣都睡不好。

睡不好怎麼辦?就學老師躺在床上,閉上眼睛想問題,想一些證明。想阿想,更加睡不著了。隔天早上起來,因為精神不好,也沒辦法集中精神做事。下次茶飲不要喝太多,躺在床上該睡就好好睡,有事情隔天早上再繼續。

老師上次在 meeting 的時候說,我們人活著其實就像溫水煮青蛙一樣,短時間之內不覺得怎麼樣,但是身體是在慢慢退化中。年輕人都不會想到這裡,每個人都是鐵打的。現在不像幾年前那樣可以大魚大肉、可以熬夜看棒球,不過也學會了節制。除了看到當下,也得想想以後。

Tuesday, August 04, 2009

Rejected by IPL again

沒想到,重新投稿至 IPL 還是被退了稿。

因為我們對文章的水準不是很有把握,所以想再試一次 IPL。而為了不違反 IPL 的規定,我們得考慮同一個 editor。於是,我們寫信給那位負責的 editor,向他解釋上回某一位 referee 給了十分負面的 comments,完全是因為他誤解了我們文章。在獲得 editor 的同意之後,我們把文章稍微再潤飾一番,再度投稿至 IPL,在 IPL 的 Elsevier Editorial System 選擇同一個 editor 來處理稿件。

沒想到,一個半月過後,這位 editor 又把我們的文章給退稿,理由是文章的內容並未做大幅度的修改,所以上次被退稿,這次也一樣。我們原本還以為他會挑選其他的 referees 來審稿,看來他不是忘記了我們信上的解釋,就是太忙了懶得處理,或者根本不想這麼做。

接下來,我們放棄了 IPL 這個選項,選擇改投了另一個 journal: TOCS。在 TOCS 投稿系統的 Classification 選項裡,有 "property testing" 這個分類,這倒是 IPL 裡頭沒有的。再等一陣子看看結果如何囉,希望這次能夠順利被接受!

Wednesday, June 10, 2009

Recent jobs

該來好好規劃一下最近的目標,不過都是跟研究有關的短期目標。


  • 關於之前投稿至 IPL 被退稿的文章,正在和老師和 Peter 商議是否再試一次 IPL,不過他們的意見不太一致。
  • 試著將之前的結果拓展到 Triples 上。
  • 準備 testing triangle freeness 的報告投影片
  • 想一下 cograph testing
  • 稍微再 review 一下 Concrete Math

這學期當 Ton 的助教,所以 Concrete Math 的課幾乎都有去上,雖然沒有跟著一起做習題,不過對我的數學背景還是有一定程度的加強。最近寫的 paper 上面用的一些分析,間接獲益自這門課,所以我覺得很棒。

最近的工作讓我有點多頭馬車的感覺,不過這是正常的,我也應該要習慣。如何把握時間,讓自己更 productive,是我要改進的重點。

學弟妹最近正忙著畢業論文和口試的事情。看著一屆又一屆的學弟妹離開,覺得自己真的待在這裡太久了。加油吧!我不要再拖了。


Do something perfectly

「不僅僅把一件事做完,而且要做到好。」看起來簡簡單單的一句話,其實背後蘊含許多值得思考的點。

老闆跟我說過,有些人能力很好,可是從小到大,卻沒有把一件事情自始至終把它完美做好過。

我覺得這是由於任何人都有惰性,可能是惰性使然,有些人放任自己,然後久而久之變成個人的特質,處理事情的方式,然後就成為面對人生的態度。

不過事情大致可以分成兩類,一種是你有興趣的,一種是讓你提不起勁的;或者是責任內要做的事情,與個人責任外的事情。用「一件事情做的好不好」來區分每個人,似乎太過粗糙。

我身邊有幾位朋友,不管工作的性質他喜不喜歡,只要份內的工作都會做好。求學的階段是這樣,到職場去也是一樣的態度。另外有一些朋友,只要是自己喜歡做的事情,很自然地會十分投入在這件事上,不用別人多說,自然做得很漂亮。可是自己沒什麼興致的事情,卻提不起勁,上司只得靠強大的壓力驅使他往前走,就像牛一樣,鞭一下才會走幾步。以一般人的角度來看,應該會比較喜歡前者,因為跟後者相處起來,有時真的很費神。

其實把自己喜歡的事情做好,而且做到最好,應該也算是蠻理想。讓我想到之前在東京大學校園一隅看到的一位練習射箭的學生,雖然身邊沒有旁人,但是他依然神情肅穆,全神貫注在弓與箭上,緩慢地拉弓,好像這是一件神聖得不得了的事情。

只是說,職場上的工作並不會事事盡如人意,若是能找到自己喜歡的工作那倒還好,不然只想挑自己喜歡的事情來做,在現在的景氣環境下應該會很慘。

就怕是連自己有興趣的事情也是馬馬虎虎,不管什麼事情都懶得做好,那真的就很不理想了。想到以前家教教過的一個高中生,好幾次去上他的課都得把它從床上叫醒。他對什麼事情都提不起勁,有天還對我說,如果每天從早到晚能夠一直睡覺,不知道有多好 (睡覺算是興趣嗎?)。這樣渾渾噩噩的人,恐怕是多數。其實如果他們不是身邊的友人或家人,倒也不用多苛責他們什麼,畢竟有了他們,才顯現出其他人的價值所在。是說,總得有人當墊背的是吧。

好久沒有發文了。內容有點無聊,就當作練習一下,免得表達能力生疏了 XD