Think Hard, and then Work Hard

Finally, I got the Ph.D. degree

2011-08-30T08:53:00.019+08:00

畢業證書？是的，我畢業了！

經過了漫長的七年，我終於在今年 7 月 26 日下午通過博士論文口試 (Ph.D. Dissertation Oral Defense)，接著在 8/24 完成離校取得了博士學位畢業證書。儘管論文的誌謝已經提過了，我還是要用力感謝一下我的指導教授張貿翔老師。老師給予我紮實的訓練，而且不管是研究上還是生活上都給我相當多的協助，讓我的博士修業得以撥雲見日。我深深覺得自己在七年前的選擇是正確的，也覺得自己很幸運能遇上他。另外，我還要用力感謝一下我最親愛的。老婆 Maggie，除了白天又照顧寶貝女兒 Sherry 一整天，還得當家事女神，整理家裡以及準備營養又美味的好料讓我吃到撐。不得不提一下，我十分感謝老婆總是不厭其煩地「ㄉ一ㄤ」我，不管是我的情緒控管與為人處事上，我真的十分依賴她。一整個家因為有她才能 HOLD 住。

接下來的三年裡，我要服研發替代役：九月底上成功嶺，十月中至中研院基因體中心報到，正式展開研發替代役博士後研究員的生活。

這意味著，我們一家三口就要離開民雄了。民雄這個地方夏天爆熱、冬天爆冷，而我們住的社區生活機能又不好，認真想起來，除了附近的東方美早餐店賣的紅茶以外，這環境似乎沒有什麼東西特別值得懷念。直到離校手續辦好之後，才體會到我們真的要離開的真實，最近幾天在忙著打包的時候，小小地感慨起來。雖然這裡是個鳥地方，不過充滿了許多回憶，離開這裡不免有些感傷。

有朋友跟我說，我博士班修業時間花了七年，真是有點浪費時間。中正大學目前也才創校 21 年，我就在這裡唸了七年的書，的確有點久。不過，我的人生有很多重要的事情都在這些年當中完成。簡短回顧一下：

[通過資格考試]

2004 年，也是我考上博班的第一年，憑著絕佳的強運，順利通過系上規定的三科資格考試 (Algorithms, Compilers, Operating Systems)，有兩科恰好達陣。為了通過 Compilers 這一科，我硬著頭皮跑去修課。因為沒有紮實的程式設計底子，所以寫起 projects 來真的蠻辛苦的。學期結束以後繳出漂亮的成績單，拿到 90 分的高分，這是我的一大突破。

[結婚 & 一年的蜜月]

2007 年，我和馬尾在台南公證結婚了，隨後在三明治計畫 (DAAD-NSC Sandwich Project) 的支持下，在德國展開為期一年的異國生活，這真是我們兩個人畢生難忘的時光。結婚、蜜月和首度論文發表都在這一年當中實現，真的很爽。

[我的女兒－ Sherry 誕生]

老師原本打算放我一個長假，讓我身心放鬆可以有辦法孕育下一代。不過很可惜，我收到這個 message 的時候已經是「三個月不能說｣的階段了。2010 二月，我的女兒 Sherry 在嘉義基督教醫院誕生。看著她被醫生抓出來，心裡真是充滿驚奇和感動，生命是如此的神奇！馬尾歷經的折磨也是出乎我的想像。

[闖過十八銅人陣－口試與論文修改完成]

2010 年底，我才開始對論文的主軸有個底，不過想要寫的東西比老師所交代的還要多。自己硬著頭皮去想、去寫，直到三月底總算將這些 ideas 付諸實現。口試定在七月底，口試委員從北到南包括中研院在內來自六個大專院校，加上我的德國指導教授 Peter 總計有九人。因為 presentation 必須以英文進行，不管是論文、投影片還是講稿，我和老師不知道反覆討論修改了多少次。中間還有一種快要爆肝的感覺，還好所有的努力和辛苦都是值得的，口試進行地相當順利。不過在口試後，老師希望我能把論文裡一個章節的問題定義稍做修改，連帶著演算法的設計和分析都要大修，讓我一度十分擔心無法在八月底前達成他的期望。奮鬥了兩個禮拜後，我把問題定義和解法都寫好了，甚至靠自己的觀察更進一步地改善預期的結果，還寫成期刊論文投稿形式準備衝 publication。收到老師滿意的回覆後，我總算是闖過了重重考驗，拿到了企盼已久的畢業證書。

[馬拉松破三小時大關 & 三破校運徑賽紀錄]

大學時代在成大中長部規律練習，後來荒廢了多年，直到 2005 年博二才因為「馬拉松小子」這部韓國片帶給我的感動而重新跑步，而且一跑就是以全馬為目標。在 2002 年碩一時，我曾經魯莽地完成我的初馬，成績是差強人意的 3:49。在縝密擬定課表與計畫後，2006 年我跑出 3:05 的成績，三年後在自己的家鄉台南市的古都馬拉松跑出 2:59，完成了業餘跑者的夢想－ sub 3。因為練習馬拉松的緣故，我的耐力提升甚多，連帶徑賽跑起來也輕鬆不少，在中正大學這七年總共破了三次校運會紀錄，目前是乙組 1500m (4:31.4) 和甲乙組 5000m (17:17.5) 紀錄保持人，甚至 2010 年在自己的 5K 測驗中跑出 16:56 的成績！雖然跟校外許多好手相比之下一點都不起眼，不過能在中正大學留下自己的名字，多少算是一種成就，當然私心希望我能當紀錄保持人愈久愈好。

老實說，我的資質駑鈍，反應很慢，並不算聰明的人。能夠取得博士學位有四個關鍵點：

第一：馬尾的支持。坦白說，我爸媽並不太認同我攻讀博士學位，依照我們家的經濟狀況，早點進入職場，他們才能放心。馬尾的支持是我唯一後盾，讓我心無旁騖也沒有後顧之憂。

第二：李家同校長的鼓勵。大概是某一次演算法的期中考成績極高，讓李校長覺得我好像可以繼續升學。因為有他的鼓勵，我才把攻讀博士學位放在我的人生規劃當中。

第三：張貿翔老師的嚴格訓練與支持。不管是寫作還是上台報告，張老師給予我的訓練真的是紮紮實實。沒有他的訓練，我不可能有 publication 的產出，日後也不可能獨立作戰。另外，老師對於我的生活與家庭給予極大的支持，成為我們一家三口維繫生活的關鍵。

第四：認識 Professor Peter Rossmanith。我硬著頭皮去搞隨機演算法，也因為這樣，老師出國參加 SWAT 研討會時認識了德國 RWTH Aachen 的 Professor Rossmanith 才會想邀請他到中正大學訪問，也才會有後來的三明治計畫。我的論文主軸得以圍繞在固定參數演算法與性質測試這兩個方向上，要感謝他的指導與幫助。同時，我的國際觀和研究視野也因為他而變得寬闊。

第五：堅持。可能是因為不聰明，所以不會提前看到困境，也因此傻傻堅持下去。或許需要的智慧，已經夠了，因為敬畏耶和華是智慧的開端。

未來研發替代役這三年的日子裡，必須致力於生物資訊的研究，與我博士修業的內容是迥然不同的。面臨少子化、教職缺緊縮等重重問題，三年後更得繃緊神經，為了生計奮鬥。套句張團長嘉哲先生的名言：「生命不息，戰鬥不止」。拿到學位之後，除了心情得以放鬆以外，奇怪的是，我沒有特別喜悅。也許是有感於學位的取得只是更嚴厲考驗的開始吧！

My biography (我的自傳)

2011-03-03T13:25:00.004+08:00

自傳 -- 林莊傑 (Joseph Chuang-Chieh Lin, 2011)

一、家庭背景與求學歷程

我的家鄉在台南市, 家中排行老大, 有一個弟弟。我與妻子結婚將滿四年, 育有一女。目前一家三口居住於嘉義縣民雄鄉中正大學附近。妻子為全職媽媽, 專心照顧女兒; 我則是一面為了完成博士學位而努力, 一面擔任學校的兼任講師, 負責教授資訊科技應用這門通識課程。感謝上帝的保守, 我們一家人的生活幸福美滿, 和樂融融。

小學時代的我, 因為母親在成衣工廠上班, 有時放學後就在母親上班的工廠寫作業。從小我對數學就很有興趣, 非常喜歡專心思考一些數學問題。記得有一次老師出了一道數學題目, 要我們算出 1+2+3 + . . . + 99 + 100 的答案, 我直覺有一個方法可以快速得到答案, 而非土法煉鋼地使用 99 次加法運算求解, 於是我在吵雜的工廠中思索了兩個小時, 總算找到一個正確又有效率的方法將作業完成。過了好幾年以後我才知道, 原來大數學家高斯 (Gauss, Carl Friedrich) 小時候曾經也用過同樣的方法解決這個問題, 不過他所花費的時間當然遠小於兩個小時。

國中畢業前, 我通過保送甄試進入台南一中的數理資優班就讀, 不過當時並不適應資優班的生活, 一個學期過後便被分發到普通班就讀, 原本以為一帆風順的求學之路開始有了波折。到了高三面臨聯考之際, 我突然發現自己真正的興趣是計算機科學相關的科系, 可惜大學聯考的成績不甚理想, 再加上父母希望我能夠就讀家鄉的成功大學, 於是我選擇進入成功大學數學系就讀。大學四年級時, 我下定決心繼續升學, 全力準備計算機科學相關科系的研究所考試。除了離散數學與線性代數以外, 我自修資料結構、演算法、作業系統、計算機組織這些科目。在準備考試的過程中, 我對演算法設計產生濃厚的興趣, 同時發現國內有位李家同教授曾經著有演算法設計與分析的英文教科書。於是在我考取暨南國際大學的資訊工程系碩士班之後, 便立刻寫信給李家同教授, 之後順利地成為他的碩士班學生。

就讀研究所碩士班的日子裡, 我修習許多關於計算理論與演算法的課, 也曾上過黃光璿教授開設的生物計算 (computational biology)。值得一提的是, 在研究所的高等演算法這門課當中, 因為我的期中考與期末考成績比起其他同學高了一大截, 最後我這門課的學期成績高達 99 分。這樣的成績深深激勵著我, 繼續升學的決定便悄悄地在內心萌芽。李教授是符號邏輯 (symbolic logic) 的專家, 曾著有專書介紹這個研究主題。在他的指導下, 我把符號邏輯應用在基因調控系統的觀察與分析, 以此為題撰寫碩士論文。後來經由李教授的推薦, 在拿到碩士學位後繼續到中正大學資訊工程系進修博士班, 由張貿翔教授指導, 進行演算法相關領域的研究。

博士班的第一年, 我順利通過系上的資格考試, 成為博士候選人。之後花了兩年左右的時間找尋適合自己的研究題目, 後來我聚焦在隨機演算法 (randomized algorithms) 相關領域上。因為隨機演算法當時並非張教授的熟悉的領域, 我們一起在這陌生的領域裡摸索了好一陣子。 2007 年, 張教授在國際研討會認識了一位德國學者 Prof. Peter Rossmanith, 因 Prof. Rossmanith 對隨機演算法與固定參數演算法 (fixed-parameter algorithms) 的設計與分析十分在行, 張教授遂邀請他到我們系上訪問。直到現在, 我們雙方仍保持非常密切的合作, 我也因而獲益良多。在 2008 年, 我透過台德三明治計畫前往德國 Aachen, 與 Prof. Rossmanith 的研究團隊進行為期一年的合作研究。在這一年當中, 我的研究工作有很大的進展, 讓我對於博士論文的內容有了基本的構想。此外, 因為接受了豐富的文化刺激, 我對整個世界的觀感徹底改變。現在, 我對於「世界公民」這四個字, 有了更深的體會。

二、研究專長與得獎

關於隨機演算法與固定參數演算法的設計與分析, 是我主要的研究專長。雖然在台灣絕大多數的計算機科學的學者並不熟悉這兩個領域, 但是早在十年前它們就已經蓬勃發展, 吸引了歐美大批頂尖的理論計算機科學家投入研究, 直到現在仍舊相當熱門, 並且愈來愈受到重視。 Prof. Rossmanith 的研究團隊曾表示, 固定參數演算法在實務上也可找到許多應用, 尤其在生物資訊 (bioinformatics) 上, 更是能找到許多問題來探討。另一方面, 我在隨機演算法領域當中特別探討性質測試 (property testing) 這門學問, 性質測試的工作要求只從輸入資料中抽樣一小部份來觀察, 就要能夠回答該筆輸入資料是否具有特定性質, 或者必須修改相當大的比例才會擁有這個性質。在生物資訊探討的問題上, 輸入的資料量經常是很龐大的, 相信性質測試是一個不錯的切入點。我的博士論文裡, 預計將會有大量的篇幅針對四元樹一致性 (tree-likeness of quartet topologies) 這個與演化樹重建有關的生物計算問題進行探討, 分別提出有效率的固定參數演算法與次線性時間 (sublinear time) 的隨機演算法。另外, 我將以測試圖形的樹寬 (treewidth) 為例, 探討結合隨機演算法與固定參數演算法這兩個領域的可能性。基本上, 我的研究專長涵蓋以下領域:

隨機演算法
固定參數演算法
生物計算
圖論與圖形演算法

我的發表著作有三篇 SCI 期刊論文, 一篇國際研討會與一篇國內研討會論文, 這些論文題目與出處可參考我的個人簡歷。除了自己本身的研究以外, 我亦幫忙張教授指導學弟妹的碩士論文。值得一提的是, 在 2008 年我幫忙指導碩士班學妹鍾曉函的碩士論文, 該論文經編寫後投稿至嘉義大學舉辦的組合數學與計算理論研討會, 榮獲大會的最佳論文獎 (Best Paper Award)。

三、興趣嗜好

剛進入大學的我, 慢慢養成運動的習慣。喜歡打籃球和慢跑。後來田徑代表隊招募新生的, 受學長邀請便進入學校的田徑代表校隊一起跑步。因為跑不快、跳不高, 弱不禁風的我更沒辦法碰鉛球鐵餅, 於是選定中長距離項目來練習。大學三年級時, 我擔任成大田徑代表校隊的中長部長, 負責監督隊上中長距離項目的學弟妹練習並給予指導。個人的主要參賽項目為 800 公尺與 1500 公尺徑賽, 曾在 2001 年全國大專運動會乙組的 800 公尺徑賽項目獲得第五名。在我就讀過的三間大專院校 (成功大學、暨南大學、中正大學) 我都拿過校園越野賽的第一名。就讀研究所以後, 我開始接觸長跑運動, 挑戰 42.195 公里的全程馬拉松長跑。在德國的一年生活中, 也曾和德國好友交換穿上印有國旗的衣服完成杜塞朵夫全程馬拉松 (Düsseldorf Marathon), 利用跑步達到國民外交的效果。在 2009 年的台南古都馬拉松, 我成功跑進三小時大關, 完成業餘跑者的夢想。去年更以 32 歲的年紀, 打破兩項中正大學校運紀錄 (1500 公尺與 5000公尺; 5000 公尺原紀錄保持人為超馬好手林義傑)。

中學時代我是弱不禁風的書生, 利用慢跑鍛鍊自己的身體, 之後竟能在徑賽跑道上為學校爭光, 在異國的土地上讓世界看見台灣; 甚至在我邁入 30 歲後, 仍舊創造出許多看似不可能達成的紀錄。"Impossible Is Nothing," 跑步不僅是興趣, 也激勵著我與我周遭的親人朋友們, 只要堅持下去, 沒有不可能的事情。

四、結語與未來展望

平心而論, 我的博士論文的研究主題較為艱澀, 論文計畫口試委員們也都認為研究的題目很困難, 但是因為是自己充滿興趣也樂於迎接未知的挑戰, 終究得到了原本以為不可能的成果。 "Impossible Is Nothing." 我總是這樣勉勵著自己。不管在研究上或是在跑步競賽上, 總是披荊斬棘, 最後的成果總是超乎預期地好。博士學位拿到以後, 未來將會面臨更多的挑戰, 但人生也因此變得精彩有趣。多年來, 我秉持著「件件工作反映自我, 凡經我手必為佳作」的精神, 專注把事情作到最好。相信我能勝任博士後研究的工作。對於未來, 我十分期盼能夠繼續在學術界奉獻自己的心力。

Testing cycle-freeness in bounded-degree graphs and my feelings of randomized algorithms

2010-10-02T17:48:00.007+08:00

在圖形性質的 property testing 裡，一般不是使用 adjacency matrix，就是使用 adjacency list 來儲存一個 graph。通常 property testing 這個領域的 papers 裡，使用 adjacency list 來儲存一個 graph 的時候，會再假設 graph 的 maximum degree 至多為 d，也就是說，這樣的 model 是用來處理 bounded-degree graphs。我們可以把儲存一個 graph 的 adjacency list 當成一個 oracle，任何演算法在每個單位時間內只能得知某一個點的第幾個鄰居為哪一個點。

先回味一下 property testing 的目標：給定一個 input 與一個參數 epsilon，另外指定一個性質 P，我們必須有「九成的把握」去判斷這個 input 到底是滿足性質 P，還是必須修改當中至少 epsilon 比例的值才能滿足性質 P。我們稱滿足後者的 input 為 epsilon-far from P，講比較口語一點，就是說這個 input 要滿足性質 P 還差得很遠。傳統的演算法 decision 問題，都是問一個 input 是不是滿足某一個性質，是的話就必須 accept，否則就一定得 reject。這就好比隨便抓一個人到你面前，要你判斷這個人是好人還是壞人。而 property testing 把問題的要求放寬了，不僅把 no-instance 改成 epsilon-far instance，而且還允許演算法犯錯，只不過犯錯的機率要很小。就拿前面那個例子來說，隨便抓一個人給你，要你分辨他是善良老百姓還是罪大惡極的凶神惡煞，這當然容易多了，俗話說「相由心生」，可能看到他的臉就可以下判斷了，況且你還被允許可以有判斷錯誤的可能性哩！在這樣的條件下，property testing 要求演算法的執行時間必須非常迅速，甚至不能跟 input size 有關，也就是說，最好是只跟 epsilon, d 有關的「常數」。

我跟 Ling-Ju 與老師在今年九月初到德國的 RWTH Informatik 待了兩週，在那裡和 Peter 討論關於結合 parameterized algorithms 與 property testing 兩邊的方法來解決問題的可能性。因為 Peter 簡單介紹了前人針對 bounded-degree graphs 的 cycle-freeness 所設計的一個 property testing 演算法，我覺得蠻有趣的，於是硬逼著自己用最快的速度的把頭影片完成 (投影片可按此下載)，然後在本週的 group meeting 中向大家報告。這個 property testing 演算法的精神概略如下。

如果一個 graph 沒有 cycle，那它不是 tree 就是 forest。如果是 tree，那麼它的邊數就是點數減一，如果是 forest，那它的邊數就是點數減一再減去 components 的數目。由此可知，一個 cycle-free 的 graph 它的邊數一定不會超過點數。我們可以在 graph 中隨機抽樣一些點，然後讓這些點做「小範圍」的 BFS (Breadth-first search)，在 bounded-degree graphs 上的 property testing，這算是蠻典型的做法。如果在 BFS 搜尋中發現了 cycle，那演算法就立刻停止並回傳 reject，因為，因為它不是 cycle-free。如果都沒發現 cycle 呢？接下來就是比較 tricky 的部份了。

在這些隨機抽樣的點所分別進行的 BFS 裡面，我們可以找到一些 graph 中的大區塊和小區塊。是大或小我們可以設一個標準，一個連通的子圖的點數超過這個標準，我們就說它是大區塊，反之就說他是小區塊。如何從剛剛的那些 BFS 結果得知？這倒不難，只要 BFS 還沒走到這個設定的標準大小就停了，表示抽樣的點是處於一個小區塊，才使得 BFS 才使得無法繼續下去。而如果該 BFS 是因為拜訪的點數夠多了才被我們喊卡停下來，那當然就表示這抽樣的點落在一個大區塊裡。假設 input 的 graph 距離 cycle-free 是 epsilon-far，代表它必須移除相當多的邊才會沒有 cycle，那我們稱這些邊叫做「過剩邊」。我們討論以下兩種情況：

一、大部分的過剩邊都落在小區塊中;
二、大部分的過剩邊都落在大區塊中。

第一種情況會在 testing 的第一階段中 (也就是抽樣一些點然後分別實行 BFS) 就會被發現，因為過剩邊多，這些邊上面的點自然也不少 (因為我們討論的 graph 是 bounded-degree)，那麼我們隨機抽樣就很容易抓到這些點，然後因為它們落在小區塊中，BFS 不用找很久就可以探索出這個小區塊，並且發現過剩邊，而發現了一條過剩邊，根據過剩邊的定義，就等於我們找到 cycle 囉。

至於第二種情況，就表示我們沒辦法在第一階段中找出 cycle 來，除非我們把 BFS 可以走的範圍加大，但是這麼一來可能會讓演算法的時間複雜度變得太大。沒關係，我們知道大部分的過剩邊都在大區塊中，根據上一段的論述，我們知道這些大區塊裡面的邊數一定會超出點數不少，從這點來下手，我們可以從抽樣的點數和這些點得鄰居數量結果來做判斷。

以上著墨於 epsilon-far 的 input graphs，那麼 cycle-free 的 graphs 又當如何是好？其實，一個 cycle-free 的 graph，只可能在演算法的第二階段裡被 reject，而且是由於抽樣點的邊數和超過這些點太多所造成，不過這發生的機會相當小 (可以經由複雜的機率計算後得知)。

這樣的 property testing 很精妙，仔細推敲後也不難看出它的確蠻複雜的。不像大部分的演算法只在抽樣後直接從結果下判斷，這一個 cycle-freeness testing 演算法拐了好幾個彎，最後還有點旁敲側擊的味道，從抽樣得來的點與邊的比例去判斷一個 graph 是不是沒有 cycle，值得好好玩味一番。

話說最近有學弟跟我說他想做隨機演算法相關的研究，我覺得有幾點事情要先釐清比較好。

一、 Discrete Probability Theory 與 Combinatorial Mathematics 要學過。
二、「隨機演算法」只能說是一種演算法設計的「策略」，所以，你還是得選擇一個「主題」才能進行研究。譬如說，我選擇的 property testing。
三、如果稱我為隨機演算法或 property testing 的專家，坦白說我很心虛。隨機演算法相關的領域和牽涉到的演算法與計算理論層面相當廣，而且不是做隨機演算法，就可以把決定性 (deterministic) 的演算法和知識丟在一邊。就好比一個人說要做一個問題的近似演算法研究，但是他卻不知道該問題已經有多項式時間複雜度的演算法。
四、國內的從事相關研究的人很少，所以你很難得到奧援，做出了結果，你要說服大家你的結果是對的，也要花費一番功夫。
五、你有相當濃厚的興趣嗎？如果走這條路可能無法做出結果，導致你無法畢業，你要走嗎？

雖然多年以來，我好像有一些成果，不過事實上我不足的地方實在太多了。要不是我有著近乎瘋狂的興趣和堅持，我應該早就放棄這條路了。感謝上帝和老師帶領我和指導我，至少這幾年來，我的努力所得到的結果並不是空白。

Road running in Hua-shan (華山路跑)

2010-08-05T15:19:00.022+08:00

2010 年 8 月 1 日禮拜天下午，我跟函佑、家菱、大瑜 (大魚)、原庚 (肉庚)、佑歷、德鍚 (老爸)、承堯 (飛馬) 等一行人相約去跑華山。家住外縣市的人都是坐火車到斗六，再到函佑家集合。一進函佑家的客廳，就立刻發現桌上擺了一張大卡片，上面貼了一條女用內褲還有一些 condoms，這就是青春啊 (話說隔天少了一個，是佑歷拿去了嗎？)。

我們有兩台汽車，函佑和佑歷各一台，不是雙 B 轎車，但是雙「佑」也夠嗆了 (全大運穿金戴銀呢)。大家 14:50 到華山山腳下集合，當時下雨，雨勢還不小，一開始大家都不想下車。後來雨勢趨緩了，出來車外反而覺得涼快，二話不說 15:00 大夥兒整隊出發。之前大家講好要穿學校的比賽服出來亮相，咦？還是有人不合群 (話說這一次看不到台清交的喔)。

僅以這張照片向台灣的驕傲 -- 和諧長跑兼行動藝術團團長張嘉哲致敬！

起初大家有說有笑，還說亂開跑第一的人要請客，讓我以為今天是輕鬆的一天。約莫半小時過後，大魚和函佑開始愈跑愈快，因為我對路況不熟所以不敢脫隊，就跟著一起跑。後面的集團是飛馬他們，可能帶著遛狗的心情來跑吧！跑了 40-50 分鐘左右，坡度真的是愈來愈陡，肉庚不停地警告我們斜坡大魔王的可怕，而且大魔王還不只一個。遇到大魔王，我簡直就要停下來用走的了，不過還是硬著頭皮追魚跑。路面積水成小湖泊，沿途還得閃水坑，大魚和函佑可說是如魚得水，不知不覺愈跑愈順。我們遇到不少路人對我們笑著叫喊，他們心裡的 OS 可能是「歹年冬，多瘋郎」吧。之前一直喊著有大魔王的肉庚真的被魔王夾走了，轉頭不見人影，突然覺得自己還不賴嘛，跟著到大魚和函佑。途中家菱一面開車一面照相、補水，大家真的要好好感謝她。話說她開車還蠻猛的，山路沒在怕的。

跑了一小時左右，聽到急促的腳步聲，轉頭一看，我們三個人都嚇了一跳，原來是老爸和佑歷追了上來。快登頂之前還有幾個超陡的坡，我還能提起腳步跑就不錯了，然後就看他們四個人去喬「誰敢來請客」了。看來前一天在中正 5km 挑戰賽的時候，佑歷根本就是來玩的 (還是說他看透前兩名的獎品沒什麼希罕的 XD)。登頂之後，大魚的 GPS 錶量出路線長度約略為 17.7km (飛馬那隻錶量測為 17km 左右?)，山頂的海拔高度有 1200m 以上。原本我在週日都是跑 30km 左右，不過這一次的山路激走強度也夠了。

應該很明顯看得出來誰應該請客了

華山山頂的涼亭蠻冷的，那邊有一票熱情的歐吉桑 & 歐巴桑，拿熱茶和熱開水招待我們，還不時唸出我們的校名，這一天又幫中正大學打了不少廣告，學校應該要好好感激我。因為天氣不好，沒有人想要用跑的回去，於是函佑和家菱先載我們當中幾個人下山，趁著等人的空檔，和大魚好好溫存促膝長談，我發現大魚跟以前不一樣了，明顯成熟了不少，逐漸蛻變成真正的男人 (變成男人更要請客)。

佑歷和大魚分別在 8/2、9/27 入伍，以後大家要在聚在一起不是那麼容易的一件事。這天的雨中華山激走，相信一定成為大家難忘的回憶。另外，對老婆和亮予真的是很不好意思，她們沒辦法參與這場盛事，還影響到老婆與難得見面的朋友聚首的時間，讓我很過意不去。

My first experience in the operating room

2010-05-25T21:28:00.008+08:00

很多人最近遇到我，都會問我左邊眼睛上面那一顆東西是怎麼一回事。醫生說是麥粒腫，俗稱針眼。因為一些奇怪的原因我進進出出嘉義基督教醫院好幾次看了好幾次，得到的結論是：要讓它變不見就只有手術一途。

2010 年 5 月 25 日早上十點半，我脫掉身上衣褲鞋子，只穿了件內褲，外面換上手術服和一頂帽子，懷著忐忑不安的心情進了開刀房。負責執刀的是我上回門診的譚超毅醫師，他是一個談吐非常溫文儒雅且很有耐心的醫師。我躺在冰冷的手術台上，護士為我蓋上毯子和一個面罩，只有我的左眼露出來。譚醫師先給我打了一劑麻醉針，過幾分鐘以後他就拿著手術刀上了。因為是局部麻醉，醫生在上面手起刀落的動作我很清楚感受到，剪刀開我眼瞼的喀嚓聲不絕於耳，聽了讓我一直冒冷汗，整件衣服都濕了 (還好是手術服，我回去還有的換)。

過了半小時，除了剪開的動作以外，還帶點拉扯，讓我覺得很痛！醫生又幫我接連打了兩劑麻醉針，不過還是會有痛楚。我問醫生說，是不是已經在縫合了，他說還沒有，因為那顆腫瘤太大，不好處理。那時候不禁小小喊了一聲「天啊」。不知道是淚水還是血水，感覺左眼整個浸在水裡。整個手術過程花了一個小時左右，遠比我想像中的久。手術結束後，我整隻左眼包了好大一包，眼鏡都很難戴上去。醫生交代我下週一回診拆線，順便看病理報告，希望這顆東西是良性的，不要嚇我和 Sherry 她媽。

因為縫線的關係，睜開眼睛變得很困難，另外一隻眼睛負荷變得很重。

凡事都有第一次，但是我希望進手術房不要再有第二次了。今天因為太過緊張，整個身體都不對勁，嘴巴突然破了好幾個大洞。而且從醫院單眼騎機車回家的過程也是心驚膽跳，因為距離感的掌握度變得很差，左邊的景物一半看不見。話說不曉得志仁有沒有幫我請假，不然今天的 meeting 就變成翹咪了。

Our baby, Sherry

2010-05-22T21:49:00.000+08:00

我跟 Maggie 的小女兒 Sherry 在 2010 年 2 月 22 日這天呱呱落地，到今天剛好滿三個月。這些日子以來事情很多，所以網誌也跟著荒廢一段時日。

如果沒有親身經歷或是在一旁陪伴，光聽別人敘述很難了解女孩子懷孕的辛苦還有生產的可怕。在陪產的 24 小時裡，親眼目睹老婆為了 Sherry ，拼盡全身氣力才把 Sherry 擠出來的整個過程。Sherry 被醫生抓出來的那一瞬間，我的眼眶忍不住泛紅，一個生命的誕生，是多麼不容易的一件事，那一瞬間也有著上帝與我們同在的感受。我深深體會，一個男孩唯有目睹了自己的小孩的誕生，才會成為一個男人。

我們疼愛這個小孩，不敢說是無微不至的照顧，但是我想我們跟所有的父母親一樣，把孩子當作寶貝。出生後幾天，覺得 Sherry 真是乖巧，沒有什麼哭鬧，看起來真像是小天使。沒多久小天使有時變成小搗蛋，我們的生活開始變得精彩非凡。Sherry 的作息日夜顛倒，我們夫妻倆到了晚上幾乎沒辦法睡好覺，因為 Sherry 每兩個小時就要喝奶，為了給 Sherry 有母奶喝，老婆一開始真的是累壞了。為了讓一家三口可以好過一點，我們在 survey 一些育兒知識後 (e.g., 超級嬰兒通 -- 天才保母崔西的育兒祕訣)，Sherry 的作息開始可以配合我們的計畫，這才讓我們倆鬆了一口氣。我老是抱著她猛親，想說趁她還小多親幾下，不然她長大了就不給親了。不過有的父母親好像怕把細菌傳染給小孩，我們夫妻倆反倒很常去親她。

關於 Sherry 的中文名，我們和她的阿公阿嬤溝通了之後，終於可以自己為她取名字。我們叫她「林亮予」，希望她能夠為這世界帶來光亮。我很喜歡「亮」這個字，有冰雪聰明的感覺。Shininig，閃亮，聽起來很像 Sherry，中英文名字很相配。我到戶政事務所辦理出生登記的時候，親手寫下她的姓名的時候真的很高興又得意。

Sherry 現在很喜歡發出一些可愛的聲音，跟她講話她會用不同的聲音回應，感覺上，她很想要學會講話 (而且很想趕快學會走路？)。目前她超喜歡小星星的曲子，做一些帶動唱她就會笑得很開懷。話說小孩真是口水怪，口水真是流個不停。她現在有很多外號，「灰姑娘」(因為他有時候很"灰" (台語)) 、「小搗蛋」、「口水怪」。不管怎樣，她都是我們最可愛的小寶貝。

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

2010-02-01T17:28:00.005+08:00

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

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

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

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

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

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

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

Decision of my submission to TOCS - MAJOR REVISION

2010-01-21T10:08:00.006+08:00

等候了將近四個月，關於我投稿至 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.

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

New running watch: CASIO WS-110H

2010-01-20T21:37:00.015+08:00

我的 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 看的很清楚。這點在配速比較快的比賽裡，就顯得特別方便好用了。

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

Recent body affairs

2010-01-17T16:42:00.011+08:00

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

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

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

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

2010.01.10 攝於嘉義縣飛牛牧場

Nutella!!!!!!!!

2009-11-21T01:21:00.006+08:00

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

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

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

2009 NCKU Track and Field Championship

2009-11-18T21:48:00.000+08:00

今年很高興又能代表學校去參加成功盃田徑錦標賽。話說這項賽事的規模在今年變得更大了，從「邀請賽」的名稱改名為「錦標賽」就可以察覺。因為比賽後幾天將輪到我在 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)

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

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

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

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

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

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

5000m in CCU Track & Fields Games

2009-11-01T12:07:00.016+08:00

校慶五千公尺決賽：
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 左右，要再快可能沒辦法。

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

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

相關相片可按此。

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

2009-10-28T22:55:00.015+08:00

圖片來源：中正 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 名等多項好禮。此外還有捷安特腳踏車、五仟元禮券，以及市價近二萬元的「頂級澳珠圳品味五日遊雙人行」旅遊套券等特別獎，以上部份獎品感謝廠商熱情贊助。

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

Extended Chernoff-Hoeffding bounds

2009-09-18T13:43:00.008+08:00

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 有異曲同工之妙。

A secret uncovered

2009-09-06T09:10:00.012+08:00

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

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

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

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

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

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

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

The music accompanying me since I was a child

2009-09-05T21:58:00.010+08:00

大概是國中開始，慢慢不迷小虎隊、草蜢隊、紅孩兒、郭富城等等 (謎之聲：我想六年級生大家都一樣吧) 之後，在廣播裡面聽到一些英文歌，帶給我不小的衝擊。一直到大學以後，我才意識到，我喜歡的音樂大都被歸類於 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

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

Sleeplessness for two days

2009-08-06T10:10:00.005+08:00

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

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

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

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

Rejected by IPL again

2009-08-04T12:46:00.007+08:00

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

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

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

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

Recent jobs

2009-06-10T23:16:00.007+08:00

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

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

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

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

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

Do something perfectly

2009-06-10T11:15:00.005+08:00

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

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

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

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

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

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

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

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

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

Three videos in our wedding banquet

2009-05-04T23:15:00.011+08:00

5月2日中午是我和 Maggie 的結婚喜宴補請，我們兩個決定自己動手做 MV，包括成長紀錄、在一起的愛情故事、婚紗影片、第一次與第二次的進場歌曲等等都是我們自己包辦，使用的軟體是「會聲會影 X2」。

當初一開始想用 MS 的 MovieMaker，差點沒被氣死，不過我們也不熟悉會聲會影這套軟體，所以也花了不少時間在熟練它上面。抱持著 ``Simple is the best policy" 的原則，我們的 MV 不玩太多特效，至於我最害怕的美工部分，就交給老婆大人 Maggie 了。經過 Maggie 的巧手修飾之後，成長故事與愛情故事的兩支 MV 變得好看很多，字句也變得通順、溫馨。背景音樂選用 Simply Red 的 ``For Your Babies" 以及 Extreme 的 ``More than Words"，前者帶著溫馨且十分輕快的曲風，後者聽來蠻適合述說我們的總總生活與旅行的點滴，聽著聽著有回到了歐洲的感覺。剛剛完成轉檔，把這兩支 MV 上傳到 Youtube，讓無法前來分享我們喜悅的朋友們也能一睹為快。

成長故事

兩個人的愛情故事

我們自己看了好幾遍了，包括婚紗的照片，順便燒了幾片 DVD 給爸爸媽媽，讓他們在家裡也可以用 DVD player 看，感覺還不賴。

馬克蘇夫婦幫我們錄下的 (還有他們的旁白XD)

First day of WCMCT 2009

2009-04-24T22:09:00.016+08:00

今年的組合數學與計算理論研討會在嘉義大學圖資大樓舉辦。前幾天嘉義都在下雨，今天倒是豔陽高照，感覺很炎熱。走路的時候不能走太快，否則襯衫會濕掉。我中午騎機車去嘉義大學，在靠近校門口的停車場停車，走了好久才到會場，差點來不及報到。

對我來講，第一天的重點是 Session A1 的 best papers，還有晚上可能有的晚宴。不過因為有點舟車勞頓，加上前一晚沒睡好，今天有幾場的演講我聽得很辛苦，包括徐教授講得很 high 的那一場。老師跟我提過，要我看的 papers 要多要廣，慢慢地就不會在聽講的時候跟得這麼辛苦，看來我還遠遠未到班咧。

Session A1 的六個講者當中，只有曉函和最後一個暨大的學弟是碩班生，其他四個講者都是教授或博士班學生。第一個講者是奎昊學長，因為他準備的內容 (字句) 太多，講起話來像是連珠砲，不過還算是很清楚。第二個講者提到 algebra 的 permutation group 相關的東西，不過著墨於細節和例子，花了太多時間，只能草草收尾。第四個講者還 okay，內容大概是 pattern matching 這東西，只是前人至多僅考慮 pattern enlargement，他們則考慮了 shrunk，也就是收縮後的字串收尋，不過這個要定義好。第五個講者報告的內容蠻有趣的，還可以扯到幫老婆買幾個名牌包和幾個仿冒包的組合問題 (兩個仿冒包抵一個名牌包 XD)。聽到最後一個報告，坦白說我有點累了，或許也可能跟講者的語調有關，所以也不太記得講了什麼東西。

不過曉函的演講真是進步甚多！拿職棒比賽來比喻，就是投手教練上來叮嚀幾句後，從連四壞保送變成連三K，或是經由守備教練提醒後馬上演出一記 nice play 一樣。上次在 group meeting 時的表現如果只打 60 分，那今天的演出就可以打 90 分，唯一可以挑剔的地方，就是有點緊張，講的有一點點快。老師在場的話，一定也會讚不絕口。關於曉函的報告，下面幾點值得肯定：

嗓門宏亮，口條清楚，用詞 95% 以上精確;
服裝正式，出場即為亮點;
時間掌控得當，還替這個 session 爭取到不少時間;
之前擔心的 complexity analysis 今日及時修正
針對呂學一教授的提問，反應迅速且回答正確;
演講時，目光有照顧到聽眾;
前排的每個教授都有聽懂且聽完;
小小碩班生表現不輸其他高階的講者。

許聞廉教授跟幾個教授確認了 best papers 至少可以選出兩位，但是根據我們老師的意思，best papers 的選拔還是會以 paper 的貢獻度為主，報告的好壞會有多少影響我不太清楚。不過至少就像九局下半擊出一支長打一樣，我認為後勢看好，也恭喜曉函了。希望明天奪下 best paper，讓我也跟著沾沾光。

話說今晚的晚宴真的不錯，菜色很多，最可惜的是我沒吃到鮑魚美乃茲，殘念！還有 Ton 第一次看到我的吃相，見我在五秒內秒殺兩個慕思蛋糕，當場傻眼 (前面我已經吃完兩盤菜)。

To distinguish between truth and falsehood (明辨是非)

2009-04-06T21:14:00.005+08:00

從小到大，從小學到大學，甚至到研究所，學了一大堆東西，可是我覺得能夠「明辨是非」並不是那麼容易，抑或是說，是我們的教育沒有強調這個環節？

想到謝震武主持一個節目，叫做「事實勝於雄辯」，來賓針對一個主題，選擇站在事實或是雄辯那一邊。老實說，常常聽到人家講一件事情，聽起來頭頭是道，但是背後的漏洞和謬誤，受過大學教育的人是不是可以很容易指出來，恐怕台灣大部分的大學生還做不到。明辨是非，聽起來很 trivial，做起來沒那麼容易。我想以後我的小孩子，可以常常給他一個問題，訓練他 (她) 由各個面向去思考。小孩能夠明辨是非，能夠分辨什麼是歪理、什麼才是比較可信的，我想做人就成功一半了。

另外，我覺得有時候是講話的人的態度和口氣的問題。我遇到一些人，有時候可以用很強硬的態度和口氣講出一句很武斷的話，讓人難以招架，也礙於她的態度而難以提出質疑。甚至當你提出疑問的時候，他還可以用很鄙視、或是很不爽的態度回你，不然就是表現出一副愛理不理的樣子。對這樣的人，講理不管用，還得控制自己的脾氣，想辦法提昇自己修養，一次兩次還好，久了真的會疲乏。小學、中學時代，有遇到一些老師是這樣，以權威式的態度灌輸學生觀念，學生怕被罵或是怕被說笨，很多東西照單全收。久而就之，很容易就失去了挑戰學問的能力。書上說什麼，老師講什麼，都奉為聖旨。到了研究所階段，上台報告他人論文、或是著手撰寫一篇文章，總是難以擺脫原作者的觀念和寫法，用一句「xxx也是這樣寫的」呼弄過去，也就沒辦法當一個成功的學者，永遠不能獨當一面。

Hsiao-Han's work: one of the best papers in WCMCT 2009

2009-04-06T20:45:00.010+08:00

第 26 屆組合數學與計算理論研討會的議程已經公佈了。仔細一瞧，居然在 Session A1 裡面看到我們的論文：

Session A1 Best Papers
15:50-16:10
"An improved algorithm for the red-blue hitting set problem with the consecutive ones property" 鍾曉函

啊哈！報告人改成曉函學妹了。雖然報告人是她，不過這對她來說應該是一件值得高興的事。入選，就是肯定。

在幫忙改寫這篇 paper 的時候，因為無法有充裕的時間跟學妹和老師討論，覺得有點改不下去，心情也很煩躁，後來聽到她說：「不想連這個都來不及」，這句話無形之中逼著我自己努力改寫下去，總算在死線前大功告成。

雖然 WCMCT 不是很大的研討會，不過入選了 Best Papers，我想她的阿公也會很欣慰吧！

All the wedding-dress photos are uploaded!

2009-04-04T01:20:00.006+08:00

可以說是千呼萬喚始出來嗎？不過大部分的人應該都在老婆的網誌那邊看過了吧。這裡我把一些我最喜歡的婚紗照放上來。全部的照片網址請點此收看。

這一張不用說了，就是先前公佈的主打

這一張蠻可愛的

這一張我覺得很夢幻，不過這可是最後決選才被選進來的。

老婆說這一張裡面她看起來很呆，
可是我覺得不會啊！

鈺梅學妹說，這一張感覺像是在畫裡面。

我非常喜歡這張，
跟「在世界的中心呼喊愛情」
裡面拍起來的感覺有類似。

這一張...當初大家看到都笑，很可愛啊！

基本上這張就是男生耍帥，女生可愛囉

這一張拍得真的很自然 (我笑得很賊)

老婆幸福洋溢的樣子很美

這張要閃人的嘛

很唯美的畫面。

攝影師浩菁的技術真的沒話說，拍完就 okay 幾乎不用考慮修片的事，頂多把痘痘和痔消掉一些就大功告成了。

Upgraded to Fedora 10

2009-03-22T18:28:00.009+08:00

這禮拜我把研究室和老婆的電腦安裝了 Vmware Workstation 6.5，並且把原本的 Fedora 9 「升級」到 Fedora 10。上面是一個螢幕快照，我花了點心思把桌布和工具列變得炫一些。

在老婆 ACER notebook 上，Fedora 10 的開機速度快很多 (1:30 到登入畫面; 2:10 一切 ready)，一開始的畫面只有一條不起眼的進度列。開機速度快是一個很大的改進，反正我也不一定要很漂亮的開機畫面。PackageKit 在一開機之後就立刻找尋所有安全性和其他軟體的更新，Add/remove Softwares 變得更好用。NetworkManager 更是有相當大的改進，只要在「系統 -> 管理 -> 網路 -> 網路設定 -> 一般」裡頭勾選「電腦啟動時啟動裝置」，之後 Linux 開機後就能迅速連上 internet。

其實我只是用 Linux 來「工作」。能在充滿樂去的環境中寫論文、做投影片實乃一大樂事。Fedora Linux 因為 Licenses 的問題，而內建的軟體又不能播放 MP3 和 AVI 這些檔案，所以需要影音娛樂的「調適」的話，我才會再回到 WinXP 的世界裡。

目前有一個問題，就是音效出不來，還找不到解決的辦法。

Selfish people

2009-03-20T09:13:00.007+08:00

最近聽一個朋友 (簡稱某甲) 向我抱怨一件事，事情是關於一個來借住他家的朋友（簡稱某乙）。

某乙要考研究所，因為考的學校很多，所以打算找朋友借宿，想省下住宿費。因為某乙的好友某甲住在考區的附近，於是某乙打電話找某甲幫忙，某甲很爽快的答應了。某甲是跟家人同住，他的父母親也答應這件事。

某甲跟我說，雖然是好朋友，可是還沒有跟某乙一起住過，不曉得會有那麼多問題。某甲就跟我抱怨了以下的事情。當某乙與某甲一家人一起共進晚餐時，因為天氣比較熱，某乙便向某甲的父親要求可否開冷氣。一般人好像不會這麼直接講出來，某甲父親見怪不怪就開了冷氣。過了沒多久，某乙又表示冷氣的風口吹得他很不舒服，就表示希望改變風向。吃完晚餐後，某甲帶某乙去房間休息，某乙就說他還想繼續看書，可不可以幫他泡一杯咖啡。可是某甲的家裏沒有咖啡，要喝的話還得去外面買。晚上睡覺時候，某乙蓋著棉被吹了一整晚的冷氣，還是某甲的父親幫他關掉的。

某甲跟我說，以上的事情都有令他的父母親感到不太舒服，但是他們沒有明講。到了要考試當天早上要出門前，因為某甲的疏忽，忘了把某乙交託給他的證件還給他，某乙在考場外大發脾氣，就說某甲這樣子怎麼讓他可以考好試呢！某甲在試場外頭幫他顧包包，想說等他考完試再一起去吃東西。考試結束後，某甲的父母想開車帶他們順道逛一下市集，某乙卻表示他想趕快坐車回去，一路上一直暗示某甲希望車子能夠開快一些，因為他急著回家。

聽完某甲的抱怨後，我只能說某乙在某種程度上算是只活在自己世界的人，不懂人情世故。一般來說，作客的人都會怕麻煩主人，事情再重要也會以顧慮對方的感受為優先，不過顯然某乙不是這樣的人，好像全世界就是他的事情最重要，也難怪某甲會認為某乙是個很自私的人了。

Preview of the wedding-dress photos !

2009-03-15T15:25:00.010+08:00

婚紗照的毛片出爐，不過正式的照片要到 March 30 才會出來，所以說在這邊先放一張合照閃一下大家。

Wedding Dress Photos

我們選擇的婚紗店$是台南市的「愛情萬歲」，負責的攝影師是浩菁。浩菁拍攝的感覺比較生活化，也把我們可愛的一面都展露出來，相當令我們滿意。老婆一開始相當擔憂的香菇公主造型，卻意外地相當上相，可以說是令她喜出望外。

挑片的時候，初始的 data base 就有 296 張之多！但是，一開始談好的張數是 30-36 張，所以花了快三個小時選照片和砍照片，從第一輪、第二輪、第三輪分別砍至 200、120、80張左右。砍到後來真很自己不是闊家子弟，沒辦法留下太多照片，覺得有點對不起老婆。後來好不容易敲定了 60 張，我們再利用折抵其他贈品與優惠的方式挽救了六張回來，所以總計是 66 張。一般來說，婚紗照挑個 50 張左右差不多是平均值，當然在網路上也可以看到很多超過一百張的婚紗照相簿，只能說我是窮書生有差。

老婆回家後高高興興地把相片光碟拿出來，一遍又一遍地反覆觀看，還要搭配背景音樂喔！看她這麼高興就覺得很值得。而這些相片看起來也跟本人很像，不會像有些人拍出來有失真的效果 (胸部罩杯升級，鼻子變挺等等)，就算十年後再拿出來看，應該還是會很有感覺。

I want TEN!!

2009-02-26T23:48:00.005+08:00

葉問 (IP MAN; 或稱 IP 俠) 是最近一部很紅的電影。原以為是講述一個很會查人家 IP 的網路駭客的故事，結果竟然是一個叫葉問的武打英雄的前半段生平事蹟。

葉問：「我要打十個 (勾?)！！！」

我想這句話已經造成一股流行了。

話說今天中午到八方雲集吃水餃，老闆問我說要吃幾顆水餃，我大聲地說：

「我要吃十顆！」

因肚子太餓，而發出豪語（有那麼難吃完嗎？），感覺和電影頗有異曲同工之妙！

+++++++++++++++++++++++++++++++++++++++++++++++++++++++

葉問還講過兩句話，深受婦女同胞的喜愛：

「這世上沒有怕老婆的男人，只有尊重老婆的男人！」

聽了應該會一整個 HIGH 起來。

Writing a paper for WCMCT 2009

2009-02-26T23:28:00.011+08:00

我自己把組合數學與計算理論研討會 (Workshop on Combinatorial Mathematics and Computation Theory) 取了一個縮寫名稱，叫做 WCMCT，我的 HTC 手機還會大聲朗讀這個名字給我聽咧！不過好像也有人稱它為 ALGO，目前好像沒有一個特定的縮寫名稱？

這不是重點。重點是最近我跟學妹和老師一起寫了一篇關於 red-blue hitting set problem 的文章，準備要趕在明天晚上截稿之前投稿到今年的 WCMCT。這個問題其實是 hitting set problem 的變形，不過一開始給的 collection of subsets 有兩個，一個叫做 blue collection，另一個叫做 red collection。我們要做的工作，就是在元素集合 S 當中找一個 subset S'，使得 blue collection 裡頭的每個 set 都可以被 hit 到，但是 hit 到 red collection 裡頭的 sets 數目要愈少愈好。

一開始這篇文章是老師跟學妹在弄的，後來因為學妹家裏有事，就由我來接手。因為一開始對問題和演算法不是很清楚，花了很多時間、很多精神來理解與改寫。因為不是一開始由自己動筆的緣故，常常會有一些自己沒注意到的錯誤。老師一問為什麼這樣寫？其實我也沒什麼理由好辯解的，因為既然 paper 都是我負責了，那就要擔待下來！

常言道：吃虧就是佔便宜。幫忙學妹寫 paper 也可以讓自己多一篇發表著作，其實也不錯啦！不過，我覺得這麼一來學妹就少了練習寫作的機會，也是蠻可惜的。我想，至少讓她負責去上台報告吧！嘿嘿...

話說她的論文內容應該還會更多、更精彩，就讓我拭目以待吧！

(謎之聲：重要的還是 property testing 那邊的問題吧。)

The Little-Flower Theory?

2009-02-26T21:59:00.003+08:00

朱宅神的網誌裡面提到破窗理論與小花理論，簡而言之就是「勿以善小而不為，勿以惡小而為之」這兩句話。不要小看一個被打破的窗戶或是一個小小的街頭塗鴉，它可能會誘發更大的犯罪，而一朵小花、一個舉手之勞、一個小小的工作，到頭來說不定會改善整個周遭環境，或是自然而然地讓自己把事情完成。最近我才發現，這兩個理論在生活當中還蠻實用的。

譬如說要寫一份計劃書或是一篇 paper 的時候，一開始總覺得茫茫然，不知從何下筆。老師也常跟我說，寫下去就對了，意思好像是要我別想那麼多、別問那麼多。好吧，既然沒什麼頭緒，那就先 key-in 需要用到的 references。等到把 references 寫完後，就會覺得乾脆也把 related works 稍微寫一下，或是參考一下別人的 introduction 怎麼寫，稍微用自己的意思改寫一下，也不會花太多時間。有時候，其實自己已經都把大概的演算法和分析的概念寫在筆記本了，只欠潤飾的工作而已，我就會把當中的一些式子先 key-in 到 paper 草稿裡。慢慢地，草稿變得愈來愈完整。其實這就是一個小花理論的妙用。我覺得這招還真的蠻有用的。就像有人曾經說過，覺得運動困難，那就先慢跑 5 分鐘也好。5 分鐘總可以跑得完吧。久而就之，30 分鐘也沒什麼大不了了。

情人節那天，我帶了一支花給老婆，就放在她房間裡，心裡想著這一朵小花可能會帶來一些改變。結果為了讓花看起來明顯，我就花了點時間整理一下房間。除了那一天 high 了一下以外，到底那朵花還有什麼作用，目前好像看不太出來。

2009 Tainan Ancient Capital International Marathon (台南古都國際馬拉松)

2009-02-15T18:01:00.029+08:00

2009 台南古都馬拉松路線圖

Time: 2:59:21 (e) [Personal Best!]
Total rank: 16
Age group rank: 4 (慘！我居然落到30-39歲這一組)
Time splits:
20:57 - 20:34 - 20:45 - 21:30 - 22:13 (1-2 min 大便)
21:15 - 21:37 - 21:23 - 9:05.5

February 15, 2009 這一天，是我跑步生涯當中最重要的一天之一。跑進三小時，是個相當重要的里程碑。此外，也激勵了我自己與一些朋友，執著於夢想的追求。

++++++++++++++++++++++++++++++++++++++++++++++++++

今天是古都馬拉松的比賽日，練習了這麼久就是為了這一場。不過晚上因為太熱了，有些失眠。大魚報名半馬，晚上在我家過夜，然後兩個人一起買補給品，早上互相提醒對方，免得落東落西。

今天台南天氣算是很悶，起跑之前就會流汗了，不過比起兩年前的溫度，是有比較低一些。路線的坡度在前五公里有不小的上坡跑，加上望月橋與四草大橋共計三次的跑上跑下，整體跑起來比 Duesseldorf 那一場難跑許多。

起跑前我遇到鐵人三項好手李高偉，聊了近況以及訓練上的東西。聊著聊著我們就說好一起跑，但是因為他停了一陣子沒跑，所以打算能跟多少就跟多少。10km 過後，因為負荷不了我的配速，他放棄繼續陪我跑的念頭，還把身上的兩包 Power Gel 都給我，真的幫了我一個大忙。

過了 20km 左右，肚子很不舒服，應該是早上清腸不不完成所致。我趕著在爆炸之前衝進一間便利廁所，以最快的速度拉屎，不過還是耽擱了一、二分鐘左右。解放完了以後，想再回到先前的配速開始覺得有些力不從心。不過還是盡量維持著不錯的步幅與步頻穩定向前跑。

在跑完 35 km 過後，看看手錶發現已經跑了 2:28 多，也就是剩下的 7.2 km 只能要 31 分多去跑，所以一點都沒有放慢的空間！我開始覺得撐不下去，腦子裡出現通過終點時顯示 3:0x 的畫面，內心充滿無奈又無能為力。但是想了想我跟 Josef 共同的夢想，跑了那麼久就是想破三小時。我便試著說服自己，既然還有機會破 3 小時，如果不好好把握的話，Josef 知道一定會很失望；但如果我能成功的話，對於 Josef 一定有相當的鼓舞作用。於是我穩著步伐，不讓速度整個崩潰下來。

最後四公里

沒多久，看到老婆還有她妹妹、岳母在前面吶喊加油，然後遞給我一瓶舒跑運動飲料，真的救了我一命。老婆今天很辛苦，四點就起床，然後到會場幫我顧東西，八點二十分的時候還得到安平那邊拿運動飲料救我，而她下午還有八個小時的班要上！剩下最後 3km 時，我遊走在爆掉的邊緣，掙扎地往前跑。慢慢到了最後一公里，覺得真的有希望可以破三小時，不過相當危險。我卯足剩餘的力氣做出最後的小衝刺，不顧大腿後肌隨時可能抽筋的危險。總算驚險地以 3 小時內的成績完賽。抵達終點之後我大吼一聲，好像沒有被老婆和家人朋友們發現，科科。

最後衝刺

大魚領獎 (1:16:07; 分組第一)

底下是一些小小抱怨。交通管制感覺不是很理想，聽說不少人抱怨這點。另外，大夥兒等頒獎等的超久 (我等了超過兩小時)，被太陽的高熱曬的暈頭轉向，但獎品組一堆人閒閒無事可做，只知道叫大家等、一直等，說成績在記錄組那邊，然後繼續悠哉地閒在那兒。一直到 11:30 才開始馬拉松分組的頒獎，有夠誇張的。馬拉松前幾名有這麼多人嗎？這些工作需要花這麼久的時間才能做好嗎？我不相信。此外，過了折返點後的補給站必須得逆向去拿補給，造成兩個方向的跑友搶水喝，非常不方便。

跑完累翻，笑不出來。

分組 (30-39歲組) 第四

號碼布

領獎 (一)

領獎 (二)

感謝大魚與老婆的攝影。希望遠在德國的 Josef 也加油， It's your turn!

I passed the dissertation proposal

2009-02-12T22:53:00.005+08:00

今天剛通過論文計畫的口試，雖然不會覺得特別特別地高興 (老婆很高興)，不過倒是真的鬆了一口氣，因為真的忙了好一陣子了。

現在論文的主軸確定是 property testing，還得解兩個 open problems。其實因為目標確定了，心裡反而踏實一點。當作背水一戰，沒有退路了！口試結束了，可以開始讀 papers 和想問題了！

今天的口試委員有吳邦一教授 (中正資工)、張貿翔教授 (老闆)、黃耀廷教授 (中正資工)、王有禮教授 (台科大資管; 暨大資工)、呂及人教授 (中研院資訊所)。我從一開始報告的時候就冷汗直流，背心都溼了一大片。偶而有脫稿演出，不過都還拉得回來。報告完讓老師們問問題的時候，我回答得很差，還好老闆有稍微幫忙講解一下。整體來說還是很順利，老師們都很客氣。今天辛苦了學弟妹，幫忙準備茶點，也特別感謝武雄學長開車陪我到高鐵站接呂及人老師。

總之，關鍵的是如何在接下來的日子裡拼出些結果來吧！另外值得高興的是，老闆同意將目前的初步結果投稿到 IPL (Information Processing Letters)，而 Editor 也確定找誰了，所以說我可以著手準備投稿了。

Be strong (堅強起來)

2009-02-05T13:49:00.011+08:00

"Loneliness expresses the pain of being alone and solitude expresses the glory of being alone." by Paul Tillich (田立克)

智沂給的中文解釋：

「只有最堅強的人能夠孤獨的站立起來。」

這幾天壓力很大，挫折不少，而且老婆不在身邊，孤獨感會油然而生。看到智沂的這句話，就特別有感覺。昨天 meeting 結束，突然有種想放棄追求學位的念頭，但是想到台南的老婆，硬是得堅強起來。「娘家」這部戲裡頭的王雙喜講了一句話：「男人真正的 guts，是要讓自己愛的女人有安全感。」因此我不能倒下。在這個時候，我雖然孤獨，但是要堅強地站立。

我覺得 proposal 的問題，是因為處理事情的方式不一樣造成的。我的習慣是先規劃好了才去寫計畫書這類的東西，避免寫完後發生必須大改的情況，尤其是接近期限的時候真的會搞的人仰馬翻。所以說，我習慣先在心裡有個架構才下筆。

昨天 meeting 的時候，老師對於我所提出的目標感到憂心忡忡。聽他講完，我當然也是會很擔心，但是頭都洗下去了，就硬著頭皮繼續做。

其實在我心裡頭還真是掙扎。

我來讀博士班的目的就是想做自己最有興趣的研究，如果過於考量現實面而改往其他題目下手，那多年之後我一定會有遺憾。現在我硬著頭皮往前衝，很有可能當烈士死在半山腰，不過也不無可能攻頂。事實上，儘管成為烈士我也沒有遺憾，只是這樣子很自私，我必須也得考慮家人的感受。

不過木已成舟，就當成背水一戰吧。我也一直相信老師在圖論研究上的功力，應該有希望找到在 graph property testing 的突破點。

++++++++++++++++++++ 分隔線 ++++++++++++++++++++++++++

晚上去操場發洩了一下以後，心情比較不那麼沈重了，還破了自己 5000m 的個人最佳，看來壓力也是動力，就某方面來說，這句話的確有道理。

Birthday party for R.C.T. Lee

2009-01-15T23:38:00.004+08:00

上禮拜六中午舉行的演算法未來發展趨勢研討會，同時也是李校長的生日宴會，因為我最近超忙，先放幾張照片上來就好。

老師都來了，當然要把握機會給他簽名啊。

老師，不好意思啊！讓您一口氣簽了這麼多本。

我們也有的吃

話說林振盛教授還是一樣很親切，而且不是只有我在說，連學弟都跑來問我說，這位親切的教授叫什麼名字？林教授問我說：「怎樣，快畢業了吧？」我笑笑說：「還早呢！」

畢業之路尚遙，小弟我仍需努力。

話說李校長真的挺感性的。兩個禮拜前，我收到他寄來的平信，上頭還有著「那棵樹」的照片，箇中滋味只有我們這些暨大畢業的同學才會了解。

Some graph classes and a drawing system on graph classes (一些重要的圖形集合)

2009-01-06T14:22:00.005+08:00

上圖是一些重要的 graph classes 彼此的包含關係，取自老師的投影片 (網址)。因為 proposal 可能會用到，所以先放在這裡順便提醒自己。

底下是一個可以繪製 graph classes 彼此包含關係的系統。
Information System on Graph Class Inclusions v2.0

話說我現在正為了 proposal 該寫些什麼問題而煩惱中。老師的意思聽起來是「先寫就是了」，不過我現在卡住的地方，在於「該用什麼題目和方向作為 proposal 的主軸」。

Advertisement for Concrete Mathematics

2009-01-03T15:07:00.008+08:00

Ton Kloks 為國科會延攬的荷蘭學者，預計待在中正大學資訊工程學系一至兩年。他將在下學期開設一門給研究生的課程：具體數學 (Concrete Mathematics)。

教科書封面 (from Wikipedia)

他也希望大學生也能來聽聽看，因為這門課所講授的數學概念與技巧，對於資訊系的學生來說，是相當實用且重要的，也可以感受一下 Donald E. Knuth 大師的風骨。如果沒有意外的話，我將成為他的助教。以下是他的課程大綱和說明：

++++++++++++++++++++++++++++++++++++++++

EVERY STUDENT IS WELCOME!

This semester we plan to give a course on "Concrete Mathematics."
This is an introductory course in mathematics intended for computer science students. The course was develeoped in the 1970s and taught for many years at Stanford university. The course was put together by Graham, Knuth, and Patashnik.

We plan to go through the entire book. The treated chapters include the following 9 topics: Recurrent Problems, Sums, Integer Functions, Number Theory, Binomial Coefficients, Special Numbers, Generating Functions, Discrete Probability, and Asymptotics. We plan to treat one chapter per two weeks.

Students who want to do this course will need the text book. We plan to give two lectures of 75 minutes per week, covering one chapter every two weeks. Additionally we plan to have weekly
meetings with students to make exercises. During these work-meetings students can ask about the material in the book and ask help in making the exercises.

The exercises in the book consist of warmups, homework exercises, exam problems and bonus problems. Hints at the answers to all exercises are included at the back of the book. The students are free to choose which exercises they make, and how many of them. (It is their own choice to learn from this course as much as they want. We promise to provide sufficient material and help.) We strongly advice them to make ALL warmups, and try to do as many of the homework exercises as they feel fit and capable of doing. We strongly advice students to work in small groups of two or three people to help each other to master the material. Answers to exercises that are made should be written down CAREFULLY; and in CLEAR ENGLISH.

At the end of the course we meet with each group of students, review the exercises that they made, shortly discuss the material with them, and, depending on that, decide on an exam problem to be made within a few weeks after that.

A gleam of hope of running - 10K PB

2009-01-02T16:28:00.017+08:00

昨天的天氣，不管是氣溫還是溼度，對跑步而言真是相當的理想。於是，在昨晚的 tempo run 練習當中，我在意料之內跑出了個人最佳成績: 37:08.2。新年第一天就有好成績，算是今年一個不錯的開始。

雖然是個人最佳，可是這項成績是在測驗當中所跑出來的。不管是心態和配速，都相當保守，除了在最後的 800m 加速之外，都盡量保持輕鬆的配速，最後總算是自然而然地打破了兩年前創下的個人最佳，預估自己應該有 36:40 左右的實力。依目前的狀況，我依稀嗅出了馬拉松跑進三小時內的可能。

回想兩年前，跑出 37:21.6 之後，就傷痛不斷，心裡只想著，還能夠慢跑來保持健康就該偷笑了。目前雖然膝蓋還是有一些不適，但相較於前一陣子的狀況，真的是好不容易有了改善。也證明了自己還可以跑。Rolf Niedermeier 曾問我該如何解決膝蓋的問題，我想過一陣子可以跟他分享。

我改善膝傷的方式，就是常做伸展操、勤補充葡萄糖胺和軟骨素、加強大腿肌力、徹底做好暖身與收操、該休息時不勉強自己硬撐。另外一方面，我在研究工作上的收穫也相當大。現在跑步和研究工作的切割做的很理想，不像大學時代那樣會分心。做研究時全心全意認真打拼，到了下午的跑步時間就照表操課，像是按時上下班打卡一樣，跑完繼續做事情。如此讓我的各項工作效率極高，身體也變得勇健，可說是相輔相成。

Can we do that? (我們能不能)

2009-01-01T11:22:00.012+08:00

全新的一年來了，世界上很多角落還是很不平靜。底下這首歌，剛好能反映出多數人的期望和心情。

我們能不能 (試聽)

作曲/ 填詞/ 編曲：方大同

我們在一個很大的宇宙的小地球上
無論我們的膚色都在一個太陽下
好多好多年來一直都受了不少苦
怎麼今天還沒有找到大同的路

無論是國家　或是朋友　還是家裡面
他們之間　都需要團結
在這一天　我們都需要

我們能不能
別吵別鬧冷靜別再傷人心
我們能不能相處　把世界搞好

我們能不能
別吵別鬧冷靜別再傷人心
我們能不能相處

把世界搞好　我們能不能?

我們在一個很大的宇宙的小地球上
無論我們的想法其實我們都一樣
好多好多年來一直都是顧著自己
怎麼今天還不懂要從人類而起

有一天沒有戰爭　有一天沒有傷痕
有一天沒有仇恨　痛得那麼深

如果我們想看見　我們一定能實現
只需要一點時間　真正去改變

到現在，以色列和巴基斯坦人之間的衝突和仇恨反倒愈演愈烈，每天死幾百個人好像都很正常一樣。現在的局面似乎又要擴大到以色列與阿拉伯世界的對決。

北韓擁有核武自重，也是蠢蠢欲動，哪知道在什麼時候真的引發戰爭。

非洲有些國家通貨膨脹得可怕，大家都是億萬貧翁。

時代一直往前進，結果人類的問題沒有因為時代進步而減少，難道是人類的宿命嗎？還是應該怪自己貪婪與自私的本性，永遠沒辦法帶來和諧和平靜？現在全世界又遭到金融海嘯襲擊，帶來的衝擊影響的層面之廣真是當初大家想都沒想到的，專家們對於景氣能否在今年有起色都抱持著悲觀到不行的態度，只見景氣持續探底，失業和無薪假變成一種流行。

我想，在這艱苦的時刻，我們應該更需要擁抱彼此才是，而不是相互指責和怨恨。能不能大家同心協力，專心把世界搞好？

Mark & Eva's wedding party

2008-12-29T21:53:00.008+08:00

這禮拜天是 Mark & Eva 的結婚喜宴的大日子，因為馬克是我在德國同甘共苦的愛人，當然要北上赴宴去給他捧場一下啦！

2007年秋季班三明治學員再度聚首 (大家都畢業或是快畢業了 @@)

Mark 的家人也很貼心，call 了一台遊覽車把大家一起載到新竹國賓大飯店的會場，一路上還有卡拉 OK 可以唱，讓我沿途可以好好學習台語發音 (底下有影片有真相！無敵阿嬤唱功一流)，中途我們還繞到鹿港的玻璃工藝博物館參觀 40 分鐘，真是有的唱又有的玩，也節省了不少旅費，真是感謝 Mark 一家人啦！

聽聽看阿嬤的歌聲

玻璃工藝館裡面的大師康維光

六點半到了會場，往「三明治同學」那一桌望過去，只看到鍾孟容一個人，原來有人比主人還早到。過了一會兒，大家都來了。會場的桌數大概是 50 桌左右，蠻多的。Eva 的親朋好友似乎個個來頭不小，直到這一天我才發現，原來她是名門之後，不可以小看她。

宴席會場。台上有兩位主持人，功力不錯，不會冷場。

喔不，重點是，這一天來除了包紅包和吃大餐之外，我最重要的任務就是拍照和見習，為了明年的喜宴多賺取一些經驗值。這一次喜宴，應該是我參加過最棒的一次。每個人位置上都有可愛的小熊，就攀在杯子口，可以拿回去做紀念。門口有桌次與位置圖，每位來賓可以先看看自己的位置在入座，幫了負責招待的朋友不少忙。喜宴當中有兩位主持人，負責在關鍵的時刻請來賓致詞，或者進行準備好的節目。Mark 夫婦準備了三段影片，也獻唱了「小夫妻」這首歌，沒想到 Mark 的歌喉還真的......很不賴耶，看來我又小看他了！(按：馬尾說，這下子我得靠她了，我歌藝有這麼差嗎？ XD)

新人第一次進場

新人與家長同台

唔...這是第三套禮服 (第二套沒拍到！)。

歡迎收看超級馬克大道

新人與三明治同學合影

入口前的座位安排表; 這是不錯的 idea

宴席的菜很對我的味，我不好意思辜負 Mark 的好意，當然吃得很飽。話說飲料喝完有人幫你斟，杯盤時時也換發乾淨的讓來賓使用，吃魚的時候還有人幫忙把骨頭去掉，這也太爽了吧。不愧是大飯店，讓我這個土包子大開眼界。快結束的時候，我發現有幾首背景音樂是 Simply Red 的歌，看來我跟 Maggie 的 idea 已經搶先被他們 publish 了，也許是帥哥美女所見略同吧。

說真的，從很多小細節真的可以發現他們打從心底的用心，也可以感覺到他們的辛苦。我在回程的車子上也開始認真去思考，到底自己該準備些什麼、該注意些什麼。我慢慢也從心裡感受到某些事情的重要性以及相對應的責任感。現在，也差不多是時候做些準備的工作了...

對了，最後當然不能忘了祝福 Mark 和 Eva 啦！你們一定會幸福一輩子的啦！水啦！

The schedule of a normal day (一天行程)

2008-12-29T19:38:00.008+08:00

最近已經不只一個人問過我怎麼安排一天的時間了，所以乾脆把我的行程貼出來跟大家分享。不過，我過的不是正常人的生活，可以說是宅男加強版。

06:00-07:00 Get up + running (起床 + 晨跑)
07:00-07:45 Breakfast time (早餐時間)
08:00-11:30 Research or TA jobs @dorm (忙研究或助教)
11:30-12:30 Rest + lunch (休息 + 午餐)
12:30-01:00 Taking a nap (睡午覺)
13:30-18:00 Research or TA jobs @dorm/office (忙研究或助教)
18:00-19:30 Running (跑步)
19:30-20:30 Shower + dinner (淋浴完吃晚餐)
20:45-23:30 Research or TA jobs (忙研究或助教)
before 23:59 Go to bed (晚安)

這樣一天的工作時間大約 10-12 小時，重要的是效率很高。平時除了跑步以外，有沒有什麼休閒活動？答案是沒有 (如果陪老婆不算的話)。對我來講，跑步雖然有時後會很累，但是精神上的抒壓效果很好。前一陣子，我把自己逼的太緊，無時無刻都沒辦法停下來思考問題，潛意識裡好像認為休息是一種罪過一樣，呼吸的時候還會覺得胸口很緊。直到後來逼迫自己放鬆，同時盡量在慢跑不想工作的事情，幾天過後慢慢就好了。如果在工作當中覺得累了，就聽一些音樂放鬆一下。或者轉移注意力，看一些新聞，可以的話，就看一些 BBC 或 N. Y. Times 的新聞，不過以半小時為限。另外，週末的時間，對我而言就像過幾年出現閏年的調整一樣，讓我在陪伴老婆的時間當中消除剩餘的壓力，不過這也只限於她下班的時候，通常我週末是不可能完全休息的，週末的工作時間還是有大約 8 小時左右。

說不定有人覺得這樣的生活很乏味，有時候我連午餐都只是走到離宿舍不到 100 公尺的餐廳用餐，吃完立刻回來做事。所以有時候一整天就這樣忙忙忙，不知不覺就天黑了，頓時會感覺自己像是一個一直宅在宿舍的宅男一樣。其實生活很規律，就像當兵一樣，感覺也不錯啊。效率又高，對身體健康也好。

Exercises for randomized algorithms

2008-12-29T17:05:00.004+08:00

我是一個奇怪的助教。老師希望我先把習題改完，我前一陣子卻把時間花在寫解答上面。其實，除了要批改作業，我也有點想加強這方面的功力，然後，想充實一個之前搞過的網頁。

現在的 Exercises 與參考解答如下：

Events and probability [pdf]
Discrete random variables and expectation [pdf]
Moments and deviations [pdf]
The Chernoff bounds [pdf]
Balls, bins, and random graphs [pdf]
The probabilistic method [pdf]

這樣子其實自己有一點小小的成就感。只是期盼老師不要生氣。現在該繼續忙其他重要的事情了！

P.S.: 作業已於今日下午全部批改完畢。還沒繳交的同學還可以補交喔！（啾咪 >_^）

A Little Bug (小小蟲 MV)

2008-12-27T13:14:00.005+08:00

可惜 MV 裡頭的小小蟲沒有發揮它的作用。現在我很期待「黑白」的 MV。

Orange Moon (Khalil Fong's new album!) 方大同 - 橙月

2008-12-19T19:53:00.018+08:00

方大同的新專輯「橙月」，充滿溫暖與浪漫，跟過去專輯曲風有很大的不同。

原本想說，萬一他選擇迎合大眾的口味而改變自己的樂風，而失去了他原本的特色，那我會猶豫要不要去買他的新專輯，不過看來我是多慮了。看來他還是一樣會不經意地流露出 R&B/Soul 的味道，只是好像沒有像第一張專輯「Soulboy」那樣「黑」了。

我已經在光南買下了這張新專輯，只花了 NT. 368 元，聽說誠品的定價要 450 元，不過可以拿專輯參加簽唱會。

Sing A Long Song

A surprising birthday party

2008-12-16T21:49:00.018+08:00

Birthday party at December 15, 2009.

在與老婆逛完安平附近景點，順便吃了好吃的銀波布丁後 (詳情)，我依約到嘉義與學弟妹碰面，一齊慶祝 Ling-Ju 的生日。用餐的地點是嘉義民雄的喜多郎火鍋，火鍋的消費價格為 NT. 260-280 之間，算是很划算，吃得超飽。就在大家都吃飽了的時候，突然餐廳的燈光全都暗掉，出現生日蛋糕，這個梗很好用，每次都很令人驚喜。只是沒想到，這一次我也是主角之一。

大合照
(左起: 顯如，阿哲，武雄學長，怡均，我，
聖全，基復，綾珠，天立，曉函和沇嬴)

蠻感謝學弟妹的，他們這一屆不僅優秀，而且男的帥氣女的漂亮，大家都超乖的。可惜老婆隔天要上班所以沒辦法來，不然就可以留下更多回憶與照片作為紀念。這邊放上來的照片要感謝顯如的分享。

笨拙的我打開乖乖桶

一直都很帥氣的顯如

綾珠和我許完願後吹熄蠟燭 (不過我還真想不出什麼好願望 XD)

西武魂和天哥！

我與優秀的怡均 (系籃的後衛)

南北二路誰不認識阿哲

三姊妹

這是認真打拼的聖全

KOALA 請你吃水果！

怡均對著聖全打出了一個波動拳 (這是我們學弟尊敬學長的態度)

是說，這一天吃的也太飽了吧！看來胖個一公斤是正常的。還有，我的頭髮也剪得太短了。該不會趕不及長回來吧......

I'm 29 years old now

2008-12-08T22:44:00.013+08:00

上禮拜五是我的 29 歲生日，按照慣例，老一輩的人都叫我講自己 30 歲了，不可以用 "29" 這個數字。對於實事求是的我來講 (好吧，也許我用詞誇張了)，我怎麼能接受莫名其妙地多長一歲呢？

對我來講，慶祝生日最好的方式，就是去大吃一頓。這幾天比較冷，我們選擇到吃到飽的火鍋店用餐，才剛到門口我就口水直流。當天晚上，我有如蝗蟲過境般地掃過美味的牛肉片和許多新鮮蔬菜，真的是又撐又爽快！藉這個機會，也多少把該補充的營養也補一些回來。

一眨眼已經 29 歲了......哎呀，感覺有很多壓力在肩上，經濟壓力、結婚帶來的家庭壓力、生養後代的壓力 (很多人都說要的話就趕快 XD) 等等。要解決這些壓力的最好辦法就是趕快畢業。要趕快畢業就要趕快衝 paper，而要衝 paper 就得趕快把手邊這一篇 testing algorithm 改好，要改 paper 的同時還得兼顧助教的工作以及新一期的國科會計畫申請書，......。總之，林林總總的事情一大堆，也慢慢能體會為什麼 Turing 要跑那麼快了，為了要甩掉壓力嗎？

壓力很多很大，就會讓我忍不住回想起先前在德國的悠閒生活，過得真的是很快樂又充實。每天只要管做研究和採買生活用品就好，現在的雜事相對就比較多。現在有時早上起床我睜開眼睛，彷彿感覺到自己還在德國，走到客廳還可以看到窗外白茫茫的雪景。而走出門外，Josef Kunze 的家好像就在咫尺之遙，說不定還能碰巧遇到剛從 HIT 採買完回家的 Nadja 與他們的三個小朋友們。三國交界附近的樹林，似乎還歷歷在目，空氣還是一樣的新鮮。Josef 說得沒錯，我果然很想念那片樹林，還有在 Aachen 的生活。而回台灣前所去的根特，好像上禮拜才去過一樣，翻開相簿，當時的印象仍然十分深刻。

29 歲的我，面臨的挑戰很多。希望不管我年紀多大，都不要忘了自己打算走學術圈的初衷為何，也不要忘了自己的夢想。接下來的日子裡，希望趕快完成學業，早日藉由 Post-doc 的機會重返德國。

天兵老公的自白 (A slow-witted husband)

2008-12-01T21:09:00.015+08:00

「什麼？你結婚了？！」
「什麼？你已經博五了？！」

有那麼值得驚訝嗎？不過第二點倒是蠻令我高興的，雖然馬尾常說我根本就是阿伯，不過我還是希望歲月在我身上留下的痕跡愈少愈好。

不知不覺，我和馬尾從剛開始交往到現在已經過了五年半，當中還沒有加上國小那天真的一年 (她常說那是她小時候不懂事)。我覺得兩個人在一起一切都很好，彼此個性都是微調而已 (意思就是說私底下常露出本性)，不會說去勉強對方，或是為了對方而改造自己。當初我決定要報考博士班的時候，馬尾不知道有沒有看穿我天花亂墜的瞎掰，還是願意支持我，然後兩個人的青春也這樣耗了下去。我常常因為跑步什麼的沒辦法陪她，她也是手一揮，放我衝出去跑得昏天暗地。在她工作忙碌需要加班的時候，我也可以待在咖啡廳或是圖書館思考問題或看書，自己找事情做。我們的生活很和諧，不像民視的娘家那樣子搞的天翻地覆。

人家說男人最討厭女人說他們像小孩子，最不喜歡女人要他們「成熟」點，因為：

男人永遠都像小孩子。

這句話用在我身上真的是再貼切不過了。說好聽點是童心未泯，其實說穿了就是幼稚。有時候，我的反應遲鈍，做事情總是慢半拍。有時候話沒有經過大腦的邏輯判斷就讓它脫口而出，讓人家啼笑皆非。

今天晚上在大吃市吃炒飯的時候，看到林美秀的廣告，裡面的這句：

查甫人，千萬不要只剩一隻嘴

奇怪，聽起來怎麼突然覺得既震撼又親切呢？尤其是當我找不到東西、拿了這個忘了那個，卻只用一隻嘴在那邊擺爛的時候，這場景的口白應該就是林美秀講的這句話。老實說，我也不想這樣啊，難道這是男人的天性？好家在我有一個不會「嫌」我又樣樣都「會」的賢慧老婆，雖然難免嘀咕幾句，最後還是都會幫我傳便便。當我們出去玩的時候，我的腦子常常像電腦中毒一樣，不是效能很低就是經常當機。所有行程規劃都靠她打理，我總是只跟著大家飄來飄去 (不過看到東西我會記得吃)。今天下午當我打開包包的時候，看到裡面放了一些她怕我餓而塞給我的餅乾，令我感動不已。馬尾真是貼心，身為人家老公的我，應該要懺悔，想想自己有沒有像這樣的貼心 (還是說不放空就謝天謝地了?)。

突然覺得像馬尾這樣的老婆很偉大，因為她的老公很天兵。

馬尾別擔心，就算天兵入伍終究還是會有退伍的一天。我相信往後的日子裡，我們還是一樣會過得很幸福，而且我會努力讓自己更成熟一點。我們彼此都清楚一件事：我們倆的心裡都預留了一個充滿溫暖與承諾的小小空間，給過去的美好回憶與令人期盼的未來。所以，我會好好加油。期盼天天與人說 Guten Tag 的日子能趕快到來。

NCKU Cup 1500m & 5000m

2008-12-01T11:31:00.003+08:00

上個月的月底，成大舉辦了第六屆的成功盃田徑邀請賽，雖然說是邀請賽，不過這項賽事的強度高上了校運會兩個等級以上，所以我通常都是抱著來玩的心態，當作練習和測驗。只是今年因為 Basko 的良性競爭，讓我的體能狀況較往年同期提升不少，所以有得名的機會。

話說成功的條件，天時、地利、人和三者缺一不可。比賽當天正值寒流過境，加上有部分強者因為隔天要參加白河馬拉松而不參賽，這是天時的優勢。而比賽地點就在成功大學，學校附近的環境我很熟悉，不僅離家近，休息、吃飯都很方便，而且暖身、收操都可以在成田小屋附近，這是地利的優勢。另外，成大學弟與畢業的 OB 熱心為我加油，讓我跑起來更加帶勁，這是人和的優勢。於是在許多的優勢之下，加上強運發威，我兩項比賽都拿下不錯的名次，以後想再得到這麼好的「名次」，甚至前六名，我看難如登天。雖然這次比賽成績比起校運會那時進步不少，但老實說仍然是差強人意。或許膝蓋狀況不好、前一天晚上小感冒等等身體不適或多或少造成影響。

這一次成績比起校運會進步了 34 秒，而且因為一路獨跑，
應該還有 10 秒以上的進步空間。

前五名都在 4:40 以內，秒數相差不大，競爭蠻激烈的。

系上可以給我幾百塊的獎勵，雖然金額不大，但是鼓勵的效果遠超過表面的金額。雖然說是一場邀請賽，但是參賽的學校隊伍踴躍，競爭激烈。另外，也有一些重量級人士到場給予指導和支持 (ex: 許績勝老師) 。比賽的時候，司令台上大聲放送中正大學的校名，我想多少也幫學校做了些廣告宣傳。

有圖有真相

有鑑於成功盃日後可能會改名為較為正式的田徑賽，所以下一次若有機會再參賽，我想還是交由本校的體育中心處理報名事宜，讓他們以學校為對外窗口發文，避免發生由我一人身兼領隊、教練、隊長、選手多重身份的情況。如果有問題，才由我自行報名參賽。

Research and work progress memo

2008-11-27T09:37:00.006+08:00

最近事情太多了，需要整理一下頭緒。

~~準備下週報告的投影片 (A Characterization of Easily Testable Induced Subgraphs)~~
寫隨機演算法作業解答並批改學生作業
~~最後再檢查一次 FMQI paper~~
~~撰寫 property testing 的 MQI paper~~
閱讀 Ton 交代的 A Burnt-Out Case
~~週六比賽 (成功盃) (幸運撿到一金一銅)~~

前幾天偶然發現了 Lisa Ekdahl 這個瑞典歌手，聽了她幾首歌之後覺得還蠻喜歡的。她的幾張專輯曲風是偏向 Jazz 與 Basanova，就很對我的味。做事情的時候當背景音樂也挺適合。

這首 Daybreak 就蠻不錯。
http://tw.youtube.com/watch?v=VQ3sxzROA0I

Time Traveler (時光旅人)

2008-11-13T23:29:00.020+08:00

時光旅人
Time Traveler: A Scientist's Personal Mission to Make Time Travel a Reality
- Dr. Ronald L. Mallett & Bruce Henderson
陳可崗譯

感謝大魚推薦這本好書：「時光旅人」給我讀。不過我只有兩個禮拜不到的時間可以觀賞，因為學校有人預約這本書。

這本書可不是科幻小說，而是帶有理論和作者成長背景的傳記加科普書。他的理論都是建立在愛因斯坦的堅實理論基礎上，所以他不是科學怪人，而是個實實在在的物理學家。

這本書裡面講到了許多近代物理學的知識，包括量子物理、愛因斯坦的狹義相對論與廣義相對論、分子運動、張量微積分、機率統計等許多數學與物理的概念。老闆曾經跟我們提過的物理知識在書中都可以找到，包括有些學者（例如愛因斯坦）認為上帝不會跟人擲骰子，但還有另一個萬物微觀下都帶有不確定性的理論。在閱讀本書之中，可以感受作者吸收新知識時的雀躍，還有做研究辛苦熬出結果來的欣喜。從作者的生活敘述中，我也深刻地體會到許多學術領域成功者的一個共通點，就是大量的閱讀。"I succeed because I read" ，這是我目前的最大心得。

據說，這本書所講述的故事內容將會由著名的「雨人」編劇 Ronald Bass 改寫為電影劇本，預定由史派克李執導，主角則由丹佐華盛頓擔綱演出。

博客來書籍館的介紹
時光旅行的研究網頁
Amazon 的相關網頁

書本封面題字

因為愛與夢想
他要讓時光旅行成真

書本背後封面：

對我而言，從 1955 年 5 月 22 日午夜的那一刻起，時間停頓了。
那一夜親愛的爸爸驟然去世，我的生命從此停格，
爸爸不在了，我做什麼都不對勁，我不想上學，不想交朋友，
我逃避現實，整天沈溺在科幻小說裡，無意間發現「時光機器」這本書說：
搞科學的人，知道在時光中穿梭的秘密。
真的嗎？懂科學就能穿梭時空，回去見到爸爸，重溫幸福時光了嗎？

****************************************************

我，馬雷特 (Mallett)，我是美國康乃狄克大學 (University of Connecticut) 的物理教授，
我要公布我一生的研究成果，
我正在打造第一部理論上最可行的時光機器。
這五十多年的漫漫長路，我就是為了等待這一刻！

文摘：

我從計算推得，返回過去的時光旅行，最早只能回到第一部時光機器啟動的那一刻，也終於告訴了母親我的夢想：我要打造一部時光機器回去見爸爸。媽媽從沒注意我說的技術問題，她只是看著我，眼裡滿含著淚說：
「從你身上，我已經再看到你爸爸了，」
我抱著媽媽，淚流了下來。

Reward for the competitions in CCU

2008-11-07T19:48:00.006+08:00

靠！真的是太爽了！沒想到校運比賽還能有獎金可以拿。儘管數目不是很大，但是對於像我這樣熱愛競技運動的人來講，真的是非常大的鼓舞！

月底還有成功盃的校際田徑賽，我報名了 1500m 與 5000m。兩場在同一天比完，而且前幾名對手的等級又都是跟巴斯克差不多，所以想拼進前三名非常拼，但是依照我目前的狀況來說，我覺得有機會。1500m 目標可以放在 4:30，而 5000m 則是拼拼看能否跑進 17:50 內，這樣子的成績說不定有機會拼進前四名。

總之，要感謝系上的大力支持！雖然我一直為膝傷所苦，練跑的意念也有些動搖，但是現在想著為系為校爭光，跑步變得開始比較積極，也比較有動力了！

5000m final in CCU 2008

2008-11-03T17:09:00.009+08:00

5000m決賽獲獎合影 (程嘉彥老師也入鏡)

11月1日早上八點半舉行校運田徑賽 5000m 決賽，巴斯克以 17:54 的成績奪冠，我只有跑出 18:23 (百分位秒數未知)。根據可信的推測，校園路跑長度為 3.7km，我的校園路跑成績換算成 5km，大約有 17:10 以內的水準，所以說我很困惑，到底那一天的速度是怎麼跑出來的，賽事一換到場地賽，我馬上就龜了。

每圈配速如下：
前3km: 39.2, 85.9, 87.2, 87.8, 86.0, 86.9, 87.4, 89.7
後2km: 91.0, 93.8, 92.8, 91.2, 84.5(?)

雖然成績比上一次進步了四秒，而且上一次還有做不少間歇練習，但是心裡還是很難過。兩年以來，我一直深受膝傷困擾，但同樣 Basko 也因為受傷而沒有練習，只做游泳的調整之下，依舊跑出不差的成績。要說我到底是為了什麼難過，我想是為了自己的表現，還有研究上的壓力等等因素影響心情吧。再加上跟老婆相處的時間也不多，又思念過去美好的德國生活，這幾天心情都灰灰的。我想關於練跑這件事，目前首要工作就是好好把膝傷養好，該吃的就吃，該按摩的絕不能馬虎。針對我過度緊繃的大腿肌肉，明倫提供了一些膝蓋附近肌腱與肌群的伸展操，我必須早晚和運動前都做，看看能否改善。接下來我想還是一樣穩穩地走基礎期，時候到了再導入其他的訓練。膝傷的陰影，希望能夠趕快擺脫！可以的話，我當然想跑進 17 分內啊。

至於研究的工作，老師上週發現了一個致命的問題，看來照原來的 model 是沒有希望了。不過要怪我沒有想清楚，我也是覺得蠻無力的。在我倉促寫完這個草稿之後，接下來就一直忙著寫隨機演算法的作業解答，到現在都有點昏頭轉向的感覺。除了 Ton Kloks 熱心撥空幫我檢查解答的正確性之外，有一題習題還需要參考一篇 SIAM Reviews 的 paper，還是他幫我找出來的。真要說我這兩週研究進度是什麼，我想是趨近於零吧。我覺得有好有壞，好的地方就是磨練了我的機率和離散的分析功力，壞的地方就是沒有時間思索我的研究問題。悶啊......

1500m in CCU 2008

2008-10-31T23:26:00.011+08:00

Time: 4:35.75
Rank: 2
Time split: 49.19 - 75.36 - 77.32 - 73.65

今天我以四秒之差敗給了 Basko，覺得我老了，而且老的地方不只身體，還有心態。跑了第二名，心裡的壓力反倒釋放了不少，只是多少可惜我的校運紀錄，只保持了兩年就沒有了。Basko 的實力遠超過我與郭老師的盤算，我認為我們兩個的實力絕對是伯仲之間。

今天的比賽從兩組合併成一組進行，因此我就能順利和 Basko 一齊競爭。一開始起跑的時候他的配速相當快，前一百只有 14 秒整左右，我不敢硬跟上去，就落在他後頭 15-20 公尺遠。後來到了第二圈，我慢慢追上他，甚至領先他，但是自此之後他就跟在我的後面，我無法甩掉，也不敢亂開。到了最後的 250 公尺左右， Basko 超越了我，我想跟上去，但是意志力似乎沒以前強韌了，於是愈拉愈開，最後就以四秒之差落敗。按照 time split 來看，Basko 的最後 400m 應該有 69 秒左右，尾勁相當不錯！我們完賽後相互慶賀並擁抱，一起合照留念。晚上十點左右，才跟電機系的兩個帥氣學弟去大吃市吃港式燒臘，好家在這麼晚了還有飯吃。明天早上還有 5000m 的比賽，看來也是硬戰一場了。不過，現在我就比較放的開了，就當作練習吧！

由於我並沒有針對這次比賽做過練習，課表都是馬拉松的基礎課表，所以配速顯得比較保守，但是出乎我意料的是，即使這麼高強度的比賽，我還是吃的下來，不會像以前在最後一圈爆的亂七八糟，還可以稍微開出去，只是說很可惜的是，沒有像練習的時候開到 60 幾秒，還是龜了起來。

Basko 跟得很好，可惜我最後沒有開出去
(圖片來源: http://jaunaisbloks.blogspot.com/)

比賽完了以後，第一個想找的人就是老婆，然後就是大魚和遠在德國的 Josef 。跑完比賽，就是 Basko、老師、學弟們找我聊，多少分享一下，或是安慰一下。該怎麼說呢？我賽前一直想低調的原因就是這樣。有些人是來「看」比賽，也不是來加油的。用兩句英文來形容：

The guys came to you because you were the champion,
and they left you alone because you were not the champion.

嗯...感覺不是挺好。這就是為什麼我一直想低調，低調到不行。今天如果是老婆來看比賽，或甚至是只要她知道我有比賽而她能趕來，他一定會站在我看的到的地方，想辦法為我加油，跑完後跑來跟我聊聊天、噓寒問暖。除了她之外，其他跑友也會過來互相抬槓，互相勉勵安慰之類的。老婆、這些朋友都知道，我們真正需要的是真心的加油。也或許大多人真的只是想看一場秀而已，是我太龜毛了。

CCU Campus road running 2008

2008-10-29T23:45:00.013+08:00

我原本只想要低調一點參賽，不過到了起跑點就遇到學弟聖全和顯如他們，還有黃建國等阿伯們。我猜想他們看到我一定覺得很奇怪，因為我前幾天才跟他們聊著說因為膝蓋不適，所以我不一定會參賽。

在起跑前的熱身時，膝蓋關節的活動還是一樣很不順暢，同時心裡頭不停地盤算著鳴槍起跑時該怎麼跑出去、還有配速該怎麼控制等等。就在起跑前一分鐘，大會邀請去年冠軍巴斯克 (Basko) 站到人群的最前面去，我見狀立刻溜到他身邊去。其實他跑得快，特別容易令大家印象深刻，因為他是有點人高馬大的外國人，至於我則是沒有意外，早就被大家遺忘了，就連陳俊民教授都不認得我了。巴斯克看到我的時候嚇了一跳，我們打了聲招呼後，沒多久就起跑了。

一開始我跟巴斯克，還有一位同樣來自 Latvia 的外籍研究生形成獨跑的領先集團。因他們兩個人的身材高大，步幅也相對較大，佔了一點優勢，我盡量也把步幅拉大跟著跑。前面一公里的配速很快，大概只比千五配速慢一點，到了大學部宿舍那附近的下坡時，我還蠻擔心膝蓋的情況。大概一直跑到了體育館前面，巴斯克開始有落隊的傾向，原本我想跟著降低配速，但是他放慢的情況出乎我的想像，於是我就自己獨跑出去。接下來就是恐怖的險上坡，除了坡度的挑戰以外，又因為一開始起跑的配速太快，所以這邊的疲勞累積會非常顯著。這個路段我已經跑過了很多次，所以大概知道該怎麼去配速，也知道最陡的地方在哪裡。不過你知道、我知道、巴斯克也知道，所以該衝出去的時候還是不能放。上坡一結束，回頭找尋巴斯克的身影，大概離我有80公尺遠。所以我也就不特別加速了，就這樣維持配速穩穩跑。

繞過了工學院那邊，右轉就可以繞到起終點，有鑑於過去跑錯進入終點的路線而被工讀生拖累的誇張經驗，我審慎地詢問我該跑進去的路線後才發始做最後加速。最後就以 17 秒左右的差距拿到第一名，我的手按時間是 12:42，顯然里程未達 4km (根據估計應該是 3.7km 左右)。資工系的團體總成績也是第一名，保持過去的傳統。賽後與巴斯克寒暄了一會兒，然後應觀眾要求一起合照留念，突然間變成明星了？接著我與電機系的蕭育書閒聊了一下，還聊到了仕穎的驚人成績。到了頒獎的時刻，我還是跟往常一樣很不好意思，因為我很不習慣頒獎的氛圍。今年的獎盃比起兩年前的大了兩倍，看起來很是嚇人。綾珠得知我拿了第一名，立刻撥電話到系辦去幫我爭取獎金。感覺上，我好像幫了實驗室出了一口氣，也有人把我跟巴斯克的對決升格到國家之間的競賽，我好像突然間變成國家民族的英雄，感覺有點扯。其實誰說我們中正沒人才的 (項共灣恆春沒人才ㄟ？)，只是欠栽培罷了。

雖然內行的人都知道我贏應該不難，但是比賽總是辛苦，自己給自己嘉勉一下應該是 okay 啦。運休所的主任在賽後還拿了一本他的著作 (心肺適能訊練的理論與實務) 送給我，同時還向我推薦了一個慈濟醫院的復健科醫師，妙的是這個醫師還是主任的碩士班研究生。我想，這應該是今天最大的收穫了！以後可以向醫師請教如何改善我的膝蓋傷勢。

經由高人指點，我預約今天晚上至嘉義市陽明醫院的骨科門診。這一次，醫師做了詳盡的檢查，包括各種角度站立與躺姿的膝蓋 X 光片，還有超音波檢查，檢查結果大致如下：

雙腿膝蓋皆有輕微積水
軟骨有輕微磨損，左腿的內側軟骨磨損較多。
髕骨和股骨看起來正常
膝蓋活動產生的聲響是因為軟骨磨損造成。
診斷症狀：髕骨軟化症

有些結果看起來很嚴重，但是醫師說其實還好，依然可以訓練，不過平時要多做股內側肌的加強運動，少屈腿，避免跑下坡或下蹲的動作，盡量跑平整與柔軟的路面 (譬如學校的 PU 跑道)。總之，我還算慶幸沒有什麼嚴重到需要開刀的症狀。

今晚就好好歇息了。

Writing solutions to exercises

2008-10-29T00:06:00.006+08:00

我花了五天的時間去寫兩次作業的解答，不曉得是我太認真還是題目太多，總之忙到研究的題目都沒力沒時間去想。現在還有兩個作業等著我寫解答，以及一個 11/21 截止的期中報告。

然後看看學弟妹寫的錯誤答案，就會有股小朋友般的脾氣湧上腦門，想要直接在上面劈哩啪啦打幾個大叉撇掉（阿不過線上作業是要怎麼打叉呢）。話說回來，還是等心平氣和之後再來改作業比較好。

老婆的擔心是有道理的，如果忙個不停但是研究沒甚麼進展，也是白搭啊。只能說盡量再擠出點時間好好想問題吧。

附註：作業的題目和解答也順便放在之前我做的隨機演算法網頁上了，但是目前只有前兩章有答案。Ton 跟我說，這些題目做起來很無趣，因為大多只是單純套一套定義和定理下去跑一跑而已，不過對我來講，其實算是不錯的練習啦。

Research discussion today

2008-10-22T23:08:00.005+08:00

其實我原本可以延至下週或更久之後才報告，但是就這麼一念之差，讓進度快了一個禮拜。這讓我體認某些時間點的關鍵性，該拼時不得不拼。

因為我已經習慣早上起床晨跑，所以今天有足夠的意志力在六點前起床，趕工尚未完工的投影片。我所報告的 paper 是 Alon 與 Krivelevich 在 2002 年寫的 "Testing k-Colorability"，不過我只針對 paper 裡頭的第四章 (k > 2) 的部份來準備。因為我使用 Beamer 的關係，投影片頁數多達 90 頁，但是只相當於 ppt 的 30 頁左右。

因為 Ton Kloks 跟我提過他想來聽我的演講，所以在早上十點整左右投影片一完工，就請 Ling-Ju 幫忙叫他來參加我們的 group meeting。有一陣子沒有練習用英文演講的我，今天講起來還算是很順暢。不過，投影片還是熱騰騰的，我也沒有把它們好好順過一次，以致 Ton 與老師在某些地方不甚了解。尤其是 ε-far from k-colorable 與 colorless or restricting vertices 數目的關係，是老師一直很 care 的地方。這裡所倚賴的理論根據就是 Claim 4.1，講的是 violating edges (違反 k-coloring 的邊) 數目的上限。從這個事實可以接著導出 colorless vertices 與 restricting vertices 的下限。因為時間的關係，我沒有講述怎麼利用一個 auxiliary tree 來分析這個 testing algorithm 的 query complexity 以及 error probability 上限。

中午我們幾個學生和 Ton 一齊用餐，Ton 提出了一些想法，主要是從 square of a graph 的觀點，我覺得是不錯的點子！但是目前想起來似乎覺得有一點問題尚待釐清。下午接近五點的時候，老師找我下來一起討論這篇 paper。我們兩個人就這樣順著 paper 看，有問題就立刻討論。第一次跟老師「一起看 paper」，有點小感動。我想，老師應該是有抓住了演算法和分析的精神。我個人認為，這篇 paper 雖然有一些 typos，但是大致上還蠻精彩的，也不算難懂。不曉得老師的感覺怎麼樣。Ton 也會找時間讀這篇 paper，也許我們有機會做出一些結果出來也說不一定。

A tool for calculating branching numbers

2008-10-14T22:46:00.009+08:00

之前在 RWTH-Aachen 時，我的研究室 Linux-PC 裡有一支小程式，可以計算一個 branching vector 對應的 branching number。回到台灣以後，那邊的帳號已經失效了，所以勢必得自己搞出一個計算 branching number 的程式。

其實去年年底之前，我就已經在某個程式裡寫出一個簡單計算 branching number 的 function 了。今天下午稍微改寫一下，就輕鬆得到看起來跟 Peter 那邊一模一樣的程式。程式碼可於這裡下載。其實算法很簡單，只不過是利用十分逼近法去求反轉特徵多項式的根值罷了。

在 Linux OS 底下，可以使用 gcc br.c -lm -o br 得到執行檔 br，然後將它移動至 /bin 底下，這樣子所有的使用者都可以在任何地方輸入 "br "，就可以得到對應的 branching number 了。單純的 gcc 指令會出狀況，好像是因為 math.h 裡面沒有 pow() 這個函式的緣故。改用 gcc -lm 或是直接用 g++ 硬做都可以成功編譯。

至於使用方式呢？只要在 command line 輸入 br 和 branching vector 再按下 return 就可以了。比如說，輸入 "br 1 1 1 1"，當然就是得到 4 啦，而輸入 "br 1 2" 就可以得到跟黃金比例的比值 1.61803401...。至於精準度，我只有設小數點後八位，應該是夠用了。

A bash file for backup

2008-10-12T19:14:00.006+08:00

以下是一個可以用來備份的 bash file

#!/bin/bash
# Program:
# Backup the tex file.
# History:
# 2008/10/12 Joseph C. C. Lin First release
# bash scrip name: backup.sh

file="paper"
tex=".tex"
day=`date +%G%m%d%H%M`
original="$file""$tex"
backup="$file""-""$day""$tex"
cp $original PAST/$backup
echo "Backup '$backup' to PAST"

這個 bash scrip 很好用！只要修改完 paper 後，執行 "sh backup.sh"，它就會自動幫我把 paper.tex 備份到 PAST 資料夾去，而且檔名還會加上日期，譬如 "paper-200810121925.tex"，說明這份文件是在 2008 年 10 月 12 日 19 點 25 分編寫後備份。

對於文件的備份和撰寫，使用 cvs (Concurrent Versions System) 應該是最好的方式，但是目前有遭遇一些問題，所以日後再說。

Installing MPlayer in a Linux OS

2008-10-04T16:58:00.007+08:00

參考資料來源:
http://www.linux.com/feature/37196

Linux 預設的影音播放軟體很難用，或者不知道哪裡才會用的上。所以，可以選擇安裝 MPlayer 與 Realplayer 這兩套好用的軟體。MPlayer 的參考安裝方式如下：

首先，前往 MPlayer download 網站，下載 MPlayer 的 source code (for example, MPlayer v1.0rc2 source: 檔名為 MPlayer-1.0rc2.tar.bz2)
下載完 source code 之後，接著解壓縮 .bz2 檔至某個資料夾，例如 temp
打開 terminal，進入 temp 資料夾中
執行以下指令
./configure --enable-gui make su (if you're not already root) make install

這樣子，MPlayer 就安裝好了！我之前想試經由 rpm 或 yum 的方式安裝，都沒辦法成功，現在終於 okay 了。至於 Realplayer，可以從這個 rpm 連結去下載安裝，簡單很多。

MPlayer 播放結果

Realplayer 播放結果 (德語第一課)

Work in Linux again!!

2008-09-18T14:58:00.005+08:00

因為思念德國的生活，所以我在辦公室 PC 上安裝了 VMware Workstation 6.0.5，在這個 virtual machine 上面灌了 Fedora Core 9，現在可以利用 Linux 寫文件、上網等等，輸入法則是在今天早上請基復幫我解決問題後安裝成功的。這篇文章就是在這個熱騰騰的 Linux OS 上面撰寫的。

記憶體我只分配了 512 MB 給它，硬碟空間只有 15GB，所以真的只是拿來寫報告、投影片和論文或是一些網誌文章而已，不然要硬碟要爆的話不難。

禮拜一正式接手計算機概論的總助教，據說事情非常非常多，是一件苦差事。不過從另外一個角度思考，倒是可以訓練我帶領一個 team 以及與小組溝通協調的能力，這些都是我缺乏的，說不定，還能練點程式。學弟妹看起來都很可靠，能力也強，也很聽話，或許今後的日子裡，大家都會有不少收穫吧。

話說回來，這樣子是為了日後「就業」而準備嗎？

Add a newer and bigger virtual disk for VMware Linux machine

2008-09-16T23:14:00.004+08:00

轉錄自: http://www.horseb.net/html/4801/4801.html

為VMware增加虛擬硬碟

VMware 安裝 Linux 的時候默認分配的空間是 4GB，可能會不夠，這個時候可以通過增加一塊虛擬硬碟，將/usr或其他內容拷貝過去解決這個問題：

創建虛擬硬碟

1、關閉VM中正在運行的虛擬系統；
2、在虛擬系統名稱上點右鍵－》Virtual Machine Settings；
3、在Hardware頁點「Add」－》Add a hard disk－》Create a new virtual disk－》SCSI(recommended)－》分配空間大小－》OK；
4、可以看見Hardware中出現了一塊新的硬碟 Hard Disk 2。

對虛擬硬盤進行分區和格式化（轉載自bixuan）
[root@xxx /]# sbin/fdisk -l ## 這裡是查看目前系統上有幾塊硬碟

Disk /dev/sda: 36.4 GB, 36401479680 bytes
255 heads, 63 sectors/track, 4425 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes

Device Boot Start End Blocks Id System
/dev/sda1 * 1 255 2048256 83 Linux
/dev/sda2 256 1530 10241437+ 83 Linux
/dev/sda3 4296 4425 1044225 82 Linux swap
/dev/sda4 1531 4295 22209862+ f Win95 Ext'd (LBA)
/dev/sda5 1531 2805 10241406 83 Linux
/dev/sda6 2806 4295 11968393+ 83 Linux

Partition table entries are not in disk order

Disk /dev/sdb: 36.7 GB, 36703918080 bytes ## 這裡發現/dev/sdb，容量36.7G，切未被分區
255 heads, 63 sectors/track, 4462 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes

Disk /dev/sdc doesn't contain a valid partition table
[root@xxx /]# sbin/fdisk /dev/sdb ## 接下去就對/dev/sdb分區進行分區

The number of cylinders for this disk is set to 4462.
There is nothing wrong with that, but this is larger than 1024,
and could in certain setups cause problems with:
1) software that runs at boot time (e.g., old versions of LILO)
2) booting and partitioning software from other OSs
(e.g., DOS FDISK, OS/2 FDISK)

Command (m for help): m
Command action
a toggle a bootable flag
b edit bsd disklabel
c toggle the dos compatibility flag
d delete a partition
l list known partition types
m print this menu
n add a new partition
o create a new empty DOS partition table
p print the partition table
q quit without saving changes
s create a new empty Sun disklabel
t change a partition's system id
u change display/entry units
v verify the partition table
w write table to disk and exit
x extra functionality (experts only)

Command (m for help): p ## 打印出目前該硬盤下的分區列表

Disk /dev/sdb: 36.7 GB, 36703918080 bytes
255 heads, 63 sectors/track, 4462 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes

Device Boot Start End Blocks Id System

Command (m for help): n ## 增加一個分區
Command action
e extended
p primary partition (1-4)
## 因為通常選擇主分區，所以這裡打一個 p
Partition number (1-4): 1 ## 這裡因為是第一個分卻，所以只選擇1，如果是第二個分區，則選擇2,依次類推
First cylinder (1-4462, default 1): ## 新分區起始的磁盤塊數
Using default value 1
Last cylinder or +size or +sizeM or +sizeK (1-4462, default 4462): 如果要分區10G，這裡可以直接輸入：+10240M，因為這裡要全部使用硬盤空間，則用默認
Using default value 4462

Command (m for help): p

Disk /dev/sdb: 36.7 GB, 36703918080 bytes
255 heads, 63 sectors/track, 4462 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes

Device Boot Start End Blocks Id System
/dev/sdb1 1 4462 35840983+ 83 Linux
## 這裡第一個分區已經分好了，接下去得把這個分區寫入硬盤，用w
Command (m for help): w
The partition table has been altered!

Calling ioctl() to re-read partition table.
Syncing disks.

下面的工作就是對該硬盤進行格式，我這裡是格式化成ext3
[root@xxx /]# sbin/mkfs.ext3 /dev/sdb1
mke2fs 1.32 (09-Nov-2002)
Filesystem label=
OS type: Linux
Block size=4096 (log=2)
Fragment size=4096 (log=2)
4480448 inodes, 8960245 blocks
448012 blocks (5.00%) reserved for the super user
First data block=0
274 block groups
32768 blocks per group, 32768 fragments per group
16352 inodes per group
Superblock backups stored on blocks:
32768, 98304, 163840, 229376, 294912, 819200, 884736, 1605632, 2654208,
4096000, 7962624

Writing inode tables: done
Creating journal (8192 blocks): done
Writing superblocks and filesystem accounting information: done

This filesystem will be automatically checked every 23 mounts or
180 days, whichever comes first. Use tune2fs -c or -i to override.

檢查一下，是否已經格式好
[root@xxx /]# sbin/fdisk -l

Disk /dev/sda: 36.4 GB, 36401479680 bytes
255 heads, 63 sectors/track, 4425 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes

Device Boot Start End Blocks Id System
/dev/sda1 * 1 255 2048256 83 Linux
/dev/sda2 256 1530 10241437+ 83 Linux
/dev/sda3 4296 4425 1044225 82 Linux swap
/dev/sda4 1531 4295 22209862+ f Win95 Ext'd (LBA)
/dev/sda5 1531 2805 10241406 83 Linux
/dev/sda6 2806 4295 11968393+ 83 Linux

Partition table entries are not in disk order

Disk /dev/sdb: 36.7 GB, 36703918080 bytes
255 heads, 63 sectors/track, 4462 cylinders
Units = cylinders of 16065 * 512 = 8225280 bytes

Device Boot Start End Blocks Id System
/dev/sdb1 1 4462 35840983+ 83 Linux

掛載虛擬硬碟
分區分好，也格式化好了，下面就是掛載
我把 /dev/sdb1 掛載到 /data1下
[root@xxx /]# mkdir /data1 ## 首先建立掛載的目錄 data1
[root@xxx /]# mount /dev/sdb1 /data1 ##將 sdb1 掛載到 data1

重啟系統之後，查看是否掛載成功：
[root@linux data1]# df -h
文件系統容量已用可用已用% 掛載點
/dev/sda1 2.0G 454M 1.4G 25% /
/dev/sda6 12G 53M 11G 1% /bak
/dev/sdb1 34G 33M 32G 1% /data1
none 250M 0 250M 0% /dev/shm
/dev/sda2 9.7G 1.5G 7.7G 17% /usr
/dev/sda5 9.7G 8.6G 559M 95% /var

這裡看到/dev/sda6 12G 53M 11G 1% /bak
說明已經掛載成功了。到根目錄「/」下可以查看到這個掛載好的data1。

轉移數據

其實一直做到這裡都還只是準備工作，如果根分區下的數據不轉移到這個虛擬硬盤中的話，還是會提示空間不足。下面是將 /usr 全部轉移到虛擬硬盤中的過程（參考 Linux 人生的《Linux系統精華之一——掛載》），同樣也可以轉移其他目錄：

1、將 /usr 中的全部數據拷貝到 data1（可以用mv一個一個拷貝，也可以用 tar 壓縮之後一次拷貝，具體參見這兩個命令的 man）
2、清空 usr 目錄：
# rm -r /usr
# mkdir /usr
3、卸載剛才掛上的虛擬硬碟，重新將它掛載到usr目錄：
# umount /dev/sdb1 /data1
# mount /dev/sdb1 /usr
4、# vi /etc/fstab ## 用vi修改/etc/fstab，使系統啟動就可以自動掛載
（點擊「i」進入插入模式對文本內容進行修改，改好後點「Esc」，輸入冒號「:」進入命令行模式，輸入wq保存退出，具體操作可以參考vi常用指令）

在內容中加上一行：
/dev/sdb1 /usr ext3 defaults 1 2

4、Ok，重新啟動之後，可以查看現在的硬碟使用情況了：
# sbin/df -h
文件系統容量已用可用已用% 掛載點
/dev/sda2 3.6G 1.3G 2.4G 35% /
udev 125M 124K 125M 1% /dev
/dev/sdb1 4.0G 2.3G 1.6G 60% /usr
根分區的「已用%」從99%降到了35%，哈哈，大功告成，可以繼續做其他的事情了。不過這次添加的虛擬硬盤還是比較小，完全可以在添加的時候設得大一點的。美中不足。

Research and job notes

2008-09-15T17:20:00.004+08:00

今天老闆找我談了一些事情，摘要如下：

擔任助教 (聽起來是兩份工作，但是可以領兩份薪水嗎？)
暫緩林志仁論文的改寫，先寫 L(2,1)-labelability 這一篇。
要盡快開始寫 Proposal，包括論文主題，預定完成的目標，可望發表的 papers 與點數。
找 XOURNAL 這套軟體。

老闆說，現在沒時間再打混了 (咦？我有打混嗎？)，要趕快全心在研究上，有時間就多找他討論。

Too naive I am

2008-09-14T10:17:00.005+08:00

我當時真是太天真了。

學弟在畢業前說的話，在他畢業後當然就可以不算數了。雖然照理說我也應該要自己來把這個 paper 完成，但是就是會覺得就是有那麼一點被欺騙的感覺。心裡有股很難原諒他的怨氣。

人都已經畢業了，也辦好離校手續了，誰還會鳥你論文哪裡要改，程式哪裡有問題？到最後還是得靠我自己來。

有時候，有些話真的是聽聽就好。當時我太天真了，把人家的客套話當真，讓我這時候更認清人性。該氣的人，反倒是自己。

I'm back and something else....

2008-09-06T13:50:00.004+08:00

經過一年，我終於回到台灣了。

從返台到 po 文的現在，我胖了三公斤以上，每天的排便也不若先前順暢，希望這只是短暫的現象。我和老婆趕快剪了清爽的髮型避暑，消暑的飲料不知道喝了多少杯。我們還和她弟妹們找了一天去唱歌，好久沒有唱歌，一口氣唱了五個小時的 KTV，聲帶的耐久力備受挑戰。剛剛去骨科門診，醫生不認為我的膝蓋有什麼大問題，還是強調由肌肉肌腱的加強著手。不過，診所的復健師給了我很多寶貴的經驗和意見，目前我會先服藥消炎，然後放鬆肌肉、加強大腿肌力，多做一些復健師教我的伸展運動，跑步時則需配戴護膝 (全覆蓋式)，固定關節部位的活動。

現在我最不習慣的是濕熱的天氣，就算我坐在冷氣房裡面依然是猛冒汗，而且沒有冷氣就感覺什麼事情都做不起來。同樣的攝氏 32 度，德國和台灣是完全不同的感覺。另外一個最不習慣的地方就是紊亂的交通，還有被像螞蟻一樣的機車群破壞的市容。最高興的事情則是享受美食，以及找好友相聚聊聊。

剛回台灣兩天後，我就北上至中研院參加 Fixed-parameter algorithms and complexity 的 tutorial。對我來講，這可能是近幾年唯一一次和 Rolf 見面的機會，而且我曾經跟他說過 "See you in Taiwan"，所以說什麼還是上去一趟比較好。Tutorial 的第一天，我的精神狀況還不錯，而且這些內容大部分我都有聽過，大部分的內容我都可以聽懂。第二天就不知道怎麼了，特別地疲累，有時會突然間跳電一樣失去意識，馬上進入熟睡狀態，我想生理時鐘因為時差問題變的很亂，大概還需要幾天的調整。對我而言，這兩天課程收穫最多的 talks 大都是 Rolf 主講的。我覺得他的演講「很有料」，因為他的事前準備功夫做得很好，而且都是我不熟的主題。尤其 parameterized complexity 這裡，我真是第一次聽懂這些東西。至於 Peter 的 talks 都會讓我為他捏把冷汗，因為他看起來他是抱著度假的心情來此。

演講的時候常常要靠臨場反應來撐。這兩天的 tutorial，我見到實驗室的新學弟妹，還有久未見面的智沂 (B 大)、在中研院工作的聖堯 (北極熊) 和建楊、以及徘徊在離職邊緣的佩君。教授們也有看到久仰大名的吳邦一教授、李德財所長等人。所以說來捧場的聽眾不算少，太晚進場就沒好位置可以聽講。

在台北這幾天的住宿，我投靠跟我一樣具有宅宅氣息的大魚。兩個宅宅擠在同一間小小的雅房裡有一種很特別的 "feel"。我們連續兩天早上一起去慢跑，有一天還遇到小頭張嘉哲。能跟「世界級」的馬拉松跑者一起晨跑，感覺真的是不一樣。大魚家可以吹冷氣吹到爽，對我來講真的是非常爽的一件事。我們也聊了很多關於田徑的事情，難得有同好可以一起聊聊。另外我發現大魚的另一個特長 -- 「模仿」。他模仿仕穎真是維妙維肖，而他十分奇怪的德國腔調真是一絕。

Rolf 即將離台，而 Peter 還會再待上一個禮拜繼續他的美食之旅。說真的，真希望能夠再回到德國待上幾年。不過，一切只能等畢業再說。

Baseball is not our national sport

2008-09-02T08:49:00.006+08:00

分享一篇寫的不錯的文章:

「棒球不是台灣的國球」

延伸閱讀網誌：http://geppyxx.pixnet.net/blog/

==========================================

作者: Iser1ohn (虎！虎！虎！) 看板: Bears
標題: Re: 台灣政府非得支持本土棒球？
時間: Tue Sep 2 00:54:50 2008

棒球是美國的國球。

棒球不是台灣的國球，

台灣的父親送給小孩子的第一個禮物不會是棒球手套，八成是一枝筆，上面寫個什麼「慶賀入學」之類的。

棒球不是台灣的國球，台灣人不打棒球，台灣的棒球隊少、玩棒球的人口也不多，在這個小圈圈裡面的生態千奇百怪，甚至可以說是畸形變態，台灣的棒球選手只會打棒球，笨笨的打棒球，不會保護自己，也不懂怎麼保護自己，等到出事了，也沒人願意保護他。

棒球不是台灣的國球，台灣人真的把進場看球當娛樂的人少，把進場看球當施捨的人多，真正的球迷－沒有棒球會死的那種－在台灣太過稀少，大部分的人寧願去夜唱、夜衝、看電影上 pub ，但是不會去球場看球。

美國是美國，台灣是台灣。

美國人愛棒球，台灣人不愛棒球，台灣人只把棒球當作是國族爭光的工具，中華隊贏了應該，輸了就游泳回來，台灣人愛的是贏球，而不是棒球。

說「美國職棒比較有水準」的人，真的知道美國職棒水準在哪裡的，有多少？說「中華職棒都沒進步」的人，真的還在看中華職棒的人，有多少？說「球團把餅做大我才進場看球」的人，當球團用心佈置活動，這些人進場，有多少？

這個國家本來就不該有職棒，是一群熱血的民間企業把職棒撐起來的。如果政府真的認為這個國家的棒球運動很重要，就跳下來把這個玩意給搞好，不然的話－

本來就不該存在的東西，消失了也是理所當然。

整天講「美國如何」，我們是美國嗎？

我們不是，我們只是台灣，一個全民瘋政治不瘋運動的國家。人民可以為了政治活動千里奔波把大馬路擠到水瀉不通，但是提到「來去看球」就什麼理由都出籠了。

我開始覺得，假球只是一個藉口，不是一個理由。

對於某些爛到掉渣的政治人物，台灣人都可以矇著眼睛愛死他們，為了他們捨生忘死。但是對於棒球，卻從來不曾如此。

只是單純的這個國家愛棒球的人不夠多而已。

我要再說一次，台灣人愛的不是棒球，台灣人愛的是贏球，棒球只是宣揚國族榮耀的手段，棒球不是台灣的國球，台灣的國球是什麼呢？

台灣或許沒有國球，只有全民運動，那個運動的名字叫政治。

這樣的國家，真的適合有職棒嗎？

天曉得。

Wave Germany Goodbye

2008-08-31T23:59:00.000+08:00

我們即將道別德國，返回台灣。在這裡待了這麼長一段時間，要離開這個可愛的地方總是會感到不捨。此刻的心情，就用 Simply Red 的一首歌： "Wave the Old World Goodbye" 來表達。

Wave the old world goodbye
Its time to say hello to the new world
Praying it will be right
That the world may soon see the light
I'll be waving oh waving
And I'll be waiting

Sure the old folks have tried
But now its time for us in the new world
Pray that it will be right
That the earth dont turn out the lights

Wave the old world goodbye
Its time to say goodnight to the old world
Lets pray that it will be right
So the world will soon see the light

I'll be waving oh waving
And I'll be waiting oh waiting this night

Its time to say goodnight to the old world
Its time to say hello to the new world
And wave the old world goodbye

I'll be waving oh waving
And I'll be waiting oh waiting this night

Its time to say goodnight to the old world
Time to say to say hello to the new world
And wave the old world goodbye tonight

Wave Germany goodbye ，希望以後有機會能再來待一段時間。

關於張泰山藥檢事件 (A shameful affair with TPENOC)

2008-08-28T00:56:00.014+08:00

延伸閱讀：藥檢、皮球、張泰山

中華奧會秘書長陳國儀先生表示，希望中華職棒能配合國際棒球總會對於張泰山的禁賽處分，在中華職棒進行最新藥檢報告出爐前，別讓張泰山出場比賽 (新聞來源)。張泰山的從未拒絕藥檢，誤用禁藥也是為了有個孩子，於情於理都不應該怪罪於張泰山本人，有錯的應該是中華棒協及中華奧會。也因為他們的疏失，讓中華隊少了一名主炮，影響了接下來七場比賽。

老實說，我問過幾個德國友人，他們第一時間就認為禁藥不大可能會「誤用」，通常都是「故意」服用。所以我相信這個事件對張泰山和中華職棒的形象多少還是造成傷害。但是，中華棒協和中華奧會在藥檢上的紕漏 (參見此則新聞)，卻要無辜的張泰山本人受罪，分明就是打自己家的小孩給別人看。張泰山繼續打中華職棒會影響棒球回奧運？真是笑話！真要管的話，先管管 MLB 吧！他們才是影響棒球重返奧運與否的關鍵。這些人只會在那裡透過媒體放話、互踢皮球，扯自己人後腿，真是笑話。「國恥」兩個字，不應該讓中華成棒代表隊承擔，應該送給棒協、中華奧會這些無能之人才對。

引述這篇文章的幾句話：

踢啊！踢死你們！
說什麼棒球是國球，我聽你們放屁。
踢皮球才是台灣的國球！

講的好！我們政府踢皮球真的是「世界級」的。對於政府、棒協、中華奧會，我們還能期待他們有什麼作為？光是不要扯自己人後腿就謝天謝地了。

話說鄉民發起籌劃「球魂基金會」與「金龍再現」的行動，還比較令人期待。希望這兩個活動能引起政府或企業的重視，甚至是資助，這樣我們的國球就有救了。

Politics & people

2008-08-18T00:38:00.005+08:00

在目前的台灣，政治人物的表現跟人民的期望有極大的落差。當初選舉時所作的各種承諾，大多是為了跟敵對陣營的候選人有所區隔，或者根本就是謊言。等騙到了選票，從政時要做什麼事情完全基於政治的考量。就像最近一齣日劇「CHANGE」一樣，政治人物在政治上用盡心機，而人民的期望是什麼、需要的是什麼，只要對沒有利益可言。民意和政治，經常像兩道平行線。再加上媒體沒有照顧到社會公平與正義，人民只能無奈。說得漂亮的政黨政治，其實選誰、選什麼黨都一樣。

要怎麼改變目前的政局？很難。我相信大家慢慢會發現，政治充滿了謊言，我們不能天真地相信政治人物本身（譬如阿扁...唉），要相信的是制度和法律。不過，目前的制度和法律還不夠好，所以我們卻又仰賴可靠的政治人物帶來改變。但是我們目前的民意代表，又能代表多少民意？又或者，人民可否直接改變政局，而不用透過民意代表這一層？

最近 PTT 鄉民發起所謂的「大情蒐計畫」(詳見活動網頁) ，幫助中華成棒隊蒐及其它國家棒球隊球員的各項攻守數據，不靠政府、棒協。這項行動幾天前，大家還幫忙一人一信寄到行政院和總統府的信箱，希望引起政府的注意，讓中華成棒隊不用擔心球衣清洗的雜事，專心在球場上的表現。當然，中間還得感謝媒體的「助攻」，以上的行動都上了新聞版面，政府也不得不重視。看得出來，除了公投之外，人民還是有能力發揮他們的影響力。

關於體育這方面我突發奇想，如果我們能夠找出一些沒有政治背景，但是對目前體育十分有想法的學者或是教練、球評這些人，然後說服他們，大家一齊串連起來以選票幫助他們當選立委或議員，或許我們有機會發揮「鄉民」的影響力，改變我們這個國家目前的體育和教育問題。這些人可以像是曾文誠、蔡明里、鍾重彩這些人，他們對體育（尤其是棒球）有很好的見解和熱忱，但是對政治並無野心。不過真的只是我的突發奇想罷了。

People in Germany

2008-08-12T21:36:00.005+08:00

從很多小事情上來看，德國人真的蠻粗枝大葉的，不會注意小細節。譬如說：

突然接到 Josef 的電話，他約我要一起跑步，時間剛好是中午一點左右，我才剛吃完飯。
老人上公車時，司機也是給它油門催下去，車上站立的乘客都差點跌倒，更不用說剛上車的老人會怎樣了。
辦公室舀糖的小湯持直接用來攪拌剛泡的咖啡，然後再放回糖包裡。
為了涼爽點，把門戶打開讓空氣對流，但是不把門卡好，結果走廊上辦公室的門一扇一扇「碰」一聲關上，他們也不以為意。
開車的時候，看到綠燈就往前衝，不會擔心垂直方向的來車。 (ps: 某位德國友人說，If I die, at least I am right.)

其他的等老婆再跟我補充。感覺上，德國人真的是蠻粗枝大葉的。

Too high sometimes

2008-08-12T20:43:00.006+08:00

有時候我講話會講到太 high，是我一個很嚴重的缺點。懂得在適當的時候內斂一些，才不會讓身邊的人感到困擾。還有，不確定的事情不要亂講。討論研究問題的時候是這樣，平時講話的時候也應該要這樣。

少說話多做事比較實在。要記得當我用手指著別人的時候，會同時有四隻手指頭指向自己。

摘錄自馬太福音
7:3 為甚麼看見你弟兄眼中有刺、卻不想自己眼中有梁木呢。
7:4 你自己眼中有梁木、怎能對你弟兄說、容我去掉你眼中的刺呢。
7:5 你這假冒為善的人、先去掉自己眼中的梁木、然後才能看得清楚、去掉你弟兄眼中的刺。

Go Go Taiwan!!

2008-08-10T21:28:00.007+08:00

昨天在科隆火車站的地下廣場裡面，看到一個準備播送奧運比賽的地方，那裡有塊告示板，列出奧運獎牌排行榜。赫然發現 Taiwan 的名稱和國旗，真的是非常爽。隔天看到新聞，才知道原來是女子四十八公斤級舉重項目由陳葦綾拿下銅牌（差點拿下銀牌）。

話說人在國外，能看到 Taiwan 這個字還有我們的國旗，真的是非常興奮！真希望在我有生之年，可以看到台灣變成一個名正言順的國家。

Taiwan Go Go Go~~ 奧運代表隊加油！中華成棒隊加油！

What is sublinear?

2008-08-07T20:32:00.005+08:00

有人搜尋 "what is sublinear time" 結果找到我的 blog 這邊來，看來可以發個文說明一下。

一般來講，如果 problem instance size 為 n，則 linear time 就是指 O(n)。但事實上， problem instance size 不見得就是 n，譬如一個 n 個點的圖形，如果是使用 adjacency matrix 來儲存，那麼 input size 就是 O(n^2)。所以說，假設 input size 為 O(f(n))，則 linear time 就是指 O(f(n))，這樣子也比較合理。

那什麼又是 sublinear time 呢？如果一個 problem 的 instance size 為 O(f(n))，則解決這個 problem 的演算法時間複雜度為 o(f(n)) ("little-o" of f(n)) 就稱為一個 sublinear time algorithm。little-o 的定義可以查演算法的課表，最簡單的定義就是利用 limitation 的方式。譬如 g(n) is sublinear of f(n) if 。所以如果 f(n) = n^2，則 O(nlog n)、 O(n) 都算 sublinear。

Hereditary and semihereditary graph properties

2008-08-06T00:22:00.008+08:00

先看看底下關於 semihereditary graph property 的定義:

Definition. A graph property P is semihereditary if there exists a hereditary graph property H such that the following hold:

Any graph satisfying P also satisfies H.
There is a function M: (0,1) -> N, such that any graph G of size at least M(ε), which is far from satisfying P, contains an induced subgraph that does not satisfy H.

一開始看起來還蠻令人眼花撩亂的。事實上，semihereditary graph properties 是由 hereditary graph properties 所造出來的。造法就是對每一個 hereditary graph property 所代表的圖形集合「拿掉」其中一部分的圖。所以這也讓形成的「新集合」可能不會 "closed under taking induced subgraphs"。此外，那些「ε-far from P 卻不包含不滿足 H 的 induced subgraph 」的圖形數目是「有限」的 (考慮 size at most M(ε) 的 graphs)。而對照一個 hereditary graph property P'，ε-far from P' 的 G 「一定」含有不滿足 P' 的 induced subgraph。

根據上面的定義，每個 hereditary graph property 必定是 semihereditary (因為可以把 H 換成 P 自己)。根據 Alon 與 Shapira 在 2005 的結果 (also SICOMP 2008)，一個 graph property 為 semihereditary 若且唯若它有一個 oblivious one-sided error testing algorithm。裡面的 "oblivious" 是指 testing algorithm 不需要知道 input graph 的 size。

Adding ads on my blog

2008-08-05T01:05:00.001+08:00

儘管把廣告放在我的網誌上不是挺好看，不過我喬了一下格式就好多了。希望它們多少能幫助我這個窮學生進帳一點小小小的收入。現在有 Google AdSense 以及一家新加坡免費提供尋找旅館的服務的廣告。

不過，幫助應該是非常有限吧！

在此 post 這篇文章作為紀念。

Testing colorability & hereditary graph properties

2008-08-03T23:28:00.007+08:00

關於我論文計畫裡另一個(可能的)主題，是關於 colorability 的 testing。

雖說 monotone graph properties 與 hereditary graph properties 已經被證明為 testable，但是該結果應用了 Regularity Lemma，使得 query complexity 為深度 O(1/ε) 的 tower of 2's，遠比 exp(1/ε) 還恐怖。但是，這就像是當初演算法研究證明了某些問題為 polynomial time solvable 或 NP-hard 一樣，還是會有其它的方向可以走，譬如針對前者設計更有效率的 polynomial time (甚至 linear time) algorithms，針對後者則試圖找出 approximation algorithms 一樣。因此，就算前人已經利用了 Regularity Lemma 證明一個 property 為 testable，嘗試其他的分析或演算法來找出 poly(1/ε) 的 query complexity testers，都是可以走的方向。

現在手頭有些 papers 要先快速 view 過一遍，知道他們的精髓在哪裡，一面看一面再想關於我的問題還有什麼出路。

J. Komlós: Covering odd cycles. Combinatorica 17 (1997) 393-400.
N. Alon and M. Krevelevich: Testing k-colorability. SIAM J. Comput. 15 (2002) 211-227.
E. Fischer: Testing graphs for colorability properties. Random Struct. Alg. 25 (2005) 289-309.
N. Alon and A. Shapira: A characterization of the (natural) graph properties testable with one-sided error. SIAM J. Comput. 37 (2008) 1703-1727.
N. Alon and A. Shapira: A characterization of easily testable induced subgraphs. Comb., Probab. Comput. 15 (2006) 791-805.

property testing 的結果已經多到嚇死人了！如果寫篇 survey paper 應該是不錯的貢獻，可是作者的功力可得要有相當的程度才行。

除了硬著頭皮做 property testing 以外，當然也可以想一些相關的題目，譬如能不能應用到 approximation algorithms 或是 fixed-parameter algorithms 的設計之類的，都還可以再想想看。另外呢，Testing ρN-vertex coverability 在 dense graphs 上仍然是 open problem (testable or not) ? I think no.

Let us say P is the set of n-vertex graphs that have vertex cover less than k. Then P is a hereditary property.

最後，提醒自己一下，

A monotone graph property is also a hereditary graph property.
(舊文)

別老是搞不清楚了。

Forward: 一天變出二十五小時 (25 hours a day)

2008-07-31T00:18:00.007+08:00

http://www.cw.com.tw/article/index.jsp?id=34895

一天變出二十五小時十五分鐘工作術

作者：張漢宜出處：天下雜誌 399期 2008/06

重點摘要：浪費時間的四大元兇為

考慮太多，優柔寡斷
完美主義
害怕失敗
挑簡單、喜歡的先做

一樣的一天二十四小時，常嚷著說沒空的人，也許只是沒有抓到運用時間的技巧，十五分鐘工作術，幫助你做個效率達人。

「啊，我沒空！」「我實在沒時間做ＸＸ事！」常聽到許多人如此抱怨。然而，時間真的不夠用嗎？每個人每天同樣擁有二十四小時，為何有人可以在相同時間做更多事？解決這個問題，要從兩方面著手：一、抓出浪費時間的元兇，二、增加運用時間的效率。

浪費時間的四大元兇

人常在不知不覺中浪費時間。與其抱怨別人佔用自己的時間，不如說其實大部份都是自己造成的。日本管理雜誌《The 21》指出，造成浪費時間的原因有四大元兇：

一、考慮太多，優柔寡斷

深思熟慮是好事，但若想得太多、考慮太過，遲遲不敢下決心動手執行，等到終於做了決定，卻壓縮了執行時間，導致一個很好的構想最後呈現結果不佳，浪費了事前的努力規劃、讓自己處於時間的強大壓力、最後成果也令人沮喪。

二、完美主義

「把事情做到最好」是個好原則，但若要求事事做到一百分，結果顧此失彼，未能整體考量，也無法做好時間規劃。原本已做到九十分，但為了加把勁衝到一百分，把大量時間與精力投注在提高那十分，導致其他工作迫於時間與人力草草了事。把事情做到最好是一種「相對標準」而非「絕對標準」，應從擁有多少時間、人力、資源來考量，當條件有限時，就應思考「先求有，再求好」的哲學。

三、害怕失敗

每個人都希望一出手就成功，但並非每次都能做到，難免有些事不盡完美。如果太在意成果，患得患失、害怕失敗，不僅壓力過大，也會在執行時顯得畏縮，反而浪費更多時間，達不到預期成果。沒有人可以把每件事做到滿分，從今天的小失敗中學到經驗與教訓，慢慢累積，才能成就日後的成功。

四、挑簡單、喜歡的先做

喜歡的菜先吃掉？簡單的工作先做？這是一般人的習性，但卻容易掉入「先甘後苦」的痛苦中。其實，工作應以「重要性」、「急迫性」來安排，而非「是否容易做」、「自己喜不喜歡」為考量，否則會讓時間配置顯得雜亂無章。

抱怨時間不夠用，癥結是把時間以「小時」為單位來用。以小時來度日，扣掉睡眠與交通，一天只有十幾個單位的時間可用。而且，一項工作如果預定一小時做完，結果四十分鐘就完成了，剩下的空檔，人性往往就會偷懶、東摸西晃，結果浪費許多值得利用的零碎時間。

試試看這樣的新做法：以「十五分鐘」做為時間運用的單位。這樣做，有幾個好處：

以「十五分鐘」為時間單位

首先，一天會增加為四、五十個時間單位。你可以依照工作的重要性，靈活分配適當的時間單位，即使偶爾想偷個懶，也不會浪費太多時間。這個道理就像魚網一樣，以「小時」為單位，時間縫隙大，容易浪費、流失；以「十五分鐘」為單位，時間縫隙小，可避免零碎時間在不經意或偷懶中流失。

另外，是為了健康，每十五分鐘給大腦與身心一個休息空檔。以生理因素考量，人可以集中精神、發揮最大腦力效益的時間，大約是十五分鐘，一旦超過，效率與思考力就會慢慢遞減。因此，集中精神工作十五分鐘之後，起身休息一下，喝杯茶補充水分、眺望窗外的遠景讓眼睛休息一下，讓腦力恢復最佳狀態，再繼續投入工作。

忙得焦頭爛額，是因為沒有事先做好規劃。人生目標有短、中、長期，同樣地，時間運用也有短、中、長期的配置。事先準備工夫做好，執行時會快速許多，省下許多時間。這樣就能不必瞎忙，而是忙得「有感覺、有意義」。若準備草率，邊做邊補、丟東落西，拉長執行過程，反而浪費更多時間，精神上也疲累不堪。

想想看，你真的忙到沒時間做某些事嗎？早上抽十五分鐘做運動、跟同事抽十五分鐘迅速溝通工作、晚上抽十五分鐘閱讀，真的做不到嗎？說穿了，都是自己找藉口。

善用「十五分鐘工作術」，是一種「加分型」時間利用法，能在同樣的時間做比別人更多的事，等於擠出第二十五個小時，比別人擁有更多「可用的」時間。若是因缺乏規劃、事先準備工夫不周，在發呆偷懶、拖拖拉拉中浪費掉，那就淪落為「減分型」時間利用法，永遠也逃不出「沒時間」的迷障。

好歌推薦 Your Love is King (SADE)

2008-07-29T20:26:00.004+08:00

聽到 Sade 那充滿磁性和 Soul 味十足的嗓音，很難不被她的音樂吸引。

一篇關於 Sade 的介紹
另一篇介紹 Sade 的文章

Kissing a Fool - Michael Buble

2008-07-24T22:06:00.004+08:00

聽到 Michael Buble 這首歌，實在很難不為之心動。歌詞如下。

You are far
When I could have been your star
You listened to people
Who scared you to death
And from my heart
Strange that you were strong enough
To even make a start
You'll never find
Peace of mind
Till you listen to your heart

People
You can never change the way they feel
Better let them do just what they will
For they will
If you let them steal your heart from you
People
Will always make a lover feel a fool
But you knew I loved you
We could have shown them all
We should have seen love through

Fooled me with the tears in your eyes
Covered me with kisses and lies
So bye~~~~~
But please don't take my heart!

You are far
I'm never gonna be your star
I'll pick up the pieces
And mend my heart
Strange that I was wrong enough
To think you'd love me too
You must have been kissin' a fool
I said you must have been a-kissin' a fool

But remember this
Every other kiss
That you'll ever give
Long as we both live
When you need the hand of another man
One you really can surrender with
I will wait for you
Like I always do
There's something there
That can't compare
With any other

You are far
When I could have been your star
You listened to people
Who scared you to death and from my heart
Strange that I was wrong enough
To think you'd love me too
You must have been kissin' a fool
You must have been kissin' a fool
You must have been kissin' a fool

Axman pond (樵夫之泉)

2008-07-19T03:49:00.005+08:00

http://www.youtube.com/watch?v=GRmfXZbmbg0

哆啦A夢影集裡面最有意思的一個。情節相當 KUSO。

話說真有這樣的東西的話，那我要寫篇 paper 投進去，看看女神會不會拿出一篇寫好的 STOC 等級 paper 出來。

Supervising a junior

2008-07-18T21:37:00.004+08:00

學弟 Nick 今年七月要碩士班畢業口試，老師大概跟我提了一下論文內容，叫我跟 Nick 合作，把他的論文修改完以後，再看看要投稿到哪裡去。論文的主題是 maximum quartet consistency (MQC) 的 heuristic algorithms。老師對於 Nick 的研究結果很放心，所以交代我把論文的 presentation 寫好。感覺就像是我要賣一個產品，賣不賣不出去就全看我怎麼推銷。但是關於產品的內容呢？

Nick 對於 MQC 這個問題算的上是很熟悉了，而且既然是做 heuristic algorithms，他也實作出了三個程式來佐證。Nick 說，之前一個作者所 implement 的程式，在一架 IBM P90 機器上跑，它有著 32G main memory 以及 16個 CPU，相較之下，Nick 只用了國產的小小 ASUS 筆電 (1.83 GHz processor and 1GB main memory) 要與它們拼輸贏，但是實驗出來的效果卻絲毫不遜色於前人的結果。這個算是一個賣點，所以最大的問題真的還是在寫作上。

寫好一個碩士論文其實不是那麼容易，尤其是寫一篇英文的論文。我們台灣的學生英文能力普遍不夠好，不要說寫出漂亮的句子，只求不要犯 fatal errors 就謝天謝地。更何況，還要用英文來表達一項研究成果。撇除英文能力不說，論文裡面符號的定義以及章節段落的安排都得小心翼翼地。要不然牽一髮動全身，最後要改會改到死。老師常說，杜甫寫詩常為了一個字拈斷數斤鬚，當然我沒有那麼多鬍鬚可以拔，不過每次寫論文的時候，總會有一股身體要爆炸的感覺。

Nick 在寫他的論文的時候，跟我以前一樣，一口氣就寫了一大堆東西。但是瞻前不顧後，下筆不小心，導致錯誤百出。這時候，就會想起 PCP 定理，不過看他的論文時更神，不用把論文改寫成其他格式，只要隨便挑一個段落，就能發現邏輯上的錯誤，言不及義的英文句子那就更多了。

老師原本是建議我自己寫一篇，不過我總覺得有義務幫忙學弟，所以一面自己寫，一面也帶他每個章節段落慢慢修改。教學相長，兩個人都有學到東西，感覺不錯。有時候，自己像指導教授一樣叫他要怎麼做，有時候還得收起煩悶的心情和語氣，不想讓自己看起來很兇。老師說，如果我可以對學弟發脾氣，那他同樣有理由這樣對我們 (XD)。

昨天我花了好大的功夫幫忙想了一些很好用的定義和符號，利用它們可以讓論文寫起來更順暢也更清楚，於是馬上就寄給 Nick，請他根據這些符號定義來修改論文，不過他沒有早上收信的習慣，一直到他要把修改的論文寄給我看的時候才覺得晴天霹靂，好不容易寫的東西都要大改。當然很多人都有這種經驗，我能了解這種痛苦。不過 Nick 倒是挺勤奮地，又馬上拼了一個版本給我。我覺得，他畢業之後應該會覺得真的有學到東西。

回台灣之後，平時非 meeting 的時間當中，或許我應該抽一點時間跟學弟妹分享一下我的研究心得。日後在他們寫碩士論文的時候，他們可以不用那麼辛苦，我也不用跟著那麼累了。

Approximating the graph by empty graphs

2008-07-11T21:31:00.007+08:00

今天下午跟 BarrosH 討論，對於 papers 裡常提到的底下這一句話，有一點小心得。

Note that the Regularity Lemma is only meaningful for dense graphs, because for sparse graphs, the density of edges between the pieces of the partition tends to 0.

因為一個 sparse graph 的邊不多，所以一旦把邊都集中在 partition 裡的 blocks 裡面，那 block 與 block 之間的邊就會非常少。把 block 用點來代表，如果一個 block-pair 為 dense (ε-)regular，則兩個對應的點就連上一條邊，這樣得到的圖形就是所謂的 regularity graph。如下圖所示， V = {a, b, c, d, e, f, g, h, i, j, k, l}，可以 partition 成 3 個 blocks。

因為絕大部分的邊都集中在 blocks 裡面，所以 block-pairs 之間的 density 很低，所以形成的 regularity graph 非常有可能擁有極少的邊，當然 density 為 0 也滿足 regular pair 的條件 (非常低或非常高都很容易滿足 regular pair 的條件)。因此，我們很容易可以得到一個滿足 regularity 的 partition，以及一個對應的 regularity graph，亦即一個 (幾乎是) empty graph。Regularity lemma 重視的是 block pairs 之間的邊，所以一旦圖形不是 dense graph，威力就大打折扣。

另外，假設有 k 個 blocks，當然令它為一個 constant。每個 block 裡面會有 n/k 左右的點，所以去算一個 block pair 的 density，大概會有底下的結果：

所以說，當 n 夠大時，造出來的 regularity graph 是 empty graph，應該是沒有問題。果然，有討論真的有差。感謝 B 大的分享。

Giving a talk on the regularity lemma

2008-07-08T22:35:00.007+08:00

今天下午花了大約一個小時，向 Peter, Stefan, Joachim, Alexander 以及綾珠介紹 Szemerédi's regularity lemma 以及利用它來檢測 triangle-freeness 的一個小小應用。(投影片在此)

一開始在 Szemerédi Theorem 那邊就花了一點時間，然後當我一提出 Terence Tao 關於質數有無窮多個任意長度的等差數列這個結果時， Peter 原本還不相信這有什麼好證的，但是大家討論了一會兒後，我才慢慢能進入正題。後來，光是讓大家熟悉 regular pairs 又花了一點時間。不過從這邊可以了解，他們做研究跟李校長一樣，都會把基本的定理「把玩」一番，然後幫助自己 (也幫了演講者) 更加了解定義相關的特性。接下來的 Regularity Lemma，他們一下子就抓到精神了。到了 Triangle Removal Lemma 那裡，我不對數字的計算多加著墨，只強調概念和直覺上為什麼 work 的理由，他們因此更能迅速了解。

結束了以後，每個人都向我表示感謝，其實我才要感謝他們用心聆聽我的演講。好家在，我那破破的英文還是可以讓人家懂。從今天的演講中，可以發現 Stefan 的確是很聰明，他能精準地抓到定義和定理的精神，所以經常聽他向 Peter 解釋當中的環環扣扣，覺得他真的很不簡單，可惜就是不走理論界。另外，這邊的學生對於理論界都還蠻有 sense 的，譬如說我一講到 primes 在整數上「應該」是蠻 dense 的，他們就知道 1, ..., N 當中質數的 density 大概是 1/log N，(可參考所謂的 PNT (prime number theorm)，我記得之前好像有看過）。不會像我們好像都只對自己的問題比較熟悉，其他完全陌生或一無所知。

剛講完 regularity 應該只用在 dense graphs，回來就看到 survey 上面寫的 for sparse graphs 的 lemma。今天找時間再看一下。話說到底可不可以跟 Peter 擅長的領域搭上關係呢？目前還不知道。

Density of a regular pair is the average density of sub-pairs

2008-07-07T20:11:00.012+08:00

一些關於 regular pairs 的性質。

給定一個圖 G，令 A, B 為 G 中兩個互斥的頂點集。假設

分別為 A 與 B 的 partitions。在此先考慮一個特殊的情況：

所以很容易地，我們可以得到

.................... (*)

又

亦即 (A,B) 的 density 等於 A, B 所有 subgraphs 形成的 "sub"-density 之平均值。更進一步地來說，可以考慮底下的定理 (即 Fact 1.2 in Komlós and Simonovits 在 1996 年的 survey)：

Theorem: Given a bipartite graph with classes A and B, then for all integers k < |A| and l < |B|, we have

這一樣也是整體 density 等於所有同等大小 subsets 的 density 平均值。以上這些東西，paper 有時會出現。在這邊給個 remark 也好。

Additive Combinatorics and Computer Science

2008-07-03T17:29:00.005+08:00

從 BarrosH 那邊得到了以下資訊，感謝他的提供。

Additive Combinatorics and Computer Science.
Mini-Course: August 23-24 at Princeton University

主題包含：

Introduction and overview
Szemerédi regularity lemma and Szemerédi's theorem for k = 3
The sum-product theorem and its applications
Proof of the sum-product theorem
Proof of the regularity lemma
Szemerédi's theorem for k = 3: Roth's proof
Gowers uniformity norms and sketch of Gowers' proof of Szemerédi's theorem
Applications: Direct Product Theorems
Applications: PCPs and pseudorandomness

Also:
Luca Trevisan's Blog: in theory

每天每天 (KHALIL-FONG; Everyday, everyday)

2008-07-01T21:28:00.006+08:00

http://littleoslo.com/img/music/lyric/2005_khalil.txt

每天每天

歌手：方大同 | 作曲：方大同
填詞：娃娃 | 編曲：方大同

＊每天每天　站在忙亂又無聊的路旁
　等你向我走來
　每天每天　一直看見到你和你說話
　才算有個開始

　每天每天　我都沒感覺我們有什麼改變
　我一直以為　這是永遠
　而我無法想像你會離開＊

＃我已習慣　你走在我的右手邊
　一起看無聊搞笑片
　約好去看地中海的藍

　我已習慣　我們在一起像Old friend
　分享生活裡的一切　我知道你每個笑
　有不同的意義存在＃

REPEAT＊＃

明白讓你走會後悔(不願意你離開)
這樣的感情太可貴(我現在已瞭解)
我要的幸福
每一天　每一天　慢慢發現
And I love you baby　不會再後退
也不能只是你的　朋友

REPEAT＃

我已習慣　你走在我的右手邊
一起看無聊搞笑片
約好去看地中海的藍

我已習慣　我們在一起像Old friend
分享生活裡的一切　我只要你在身邊
讓你明白我的愛

Embedding Lemma & finding regular partitions of a graph

2008-07-01T14:36:00.019+08:00

Theorem (Special form of Embedding Lemma).

Given , a graph R, and a positive integer m. Assume that |V(R)| = r and the maximum degree of R is Δ > 0.

Let us construct a graph G by

replacing every vertex of R by m (independent) vertices, and
replacing the edges of R with ε-regular pairs of density at least d.

If , then . In fact, the number of labelled copies of R in G is at least .

其實可以把 regularity 想像成一種「隨機性」。當 ε 的值愈小，regular pair 就愈「隨機」。更精確地來說，當兩個 vertex sets U, V 的 subsets A, B 儘管很小，但是它們的邊密度 (e(A,B)/|A||B|) 仍然可以與原來的邊密度 (e(U,V)/|U||V|) 十分相近。

這個定理給人的感覺，很有 Ramsey theorem 的味道。差別在於這邊是給予 regularity 一個上限，而 Ramsey-like theorem 則是給與圖形的頂點數一個下限。此外，embedding lemma 還能夠數算 labelled copies 的個數，感覺上又更強大了一點。

此外，如果把造 G 的第二點改成 complete bipartite graphs 而非先前的 "regular pairs"，然後把這個另外造出的圖形叫做 G*，那麼如果 H 為 G* 的 subgraph，則 H 亦為 G 的 subgraph。這個變形的定理 (大致上) 就是有名的 "The Blow-up Lemma" (*)。

(*) Quotes of the Blow-up Lemma:
"... Regular pairs behave like complete bipartite graphs from the point of view of bounded-degree subgraphs. ..."

====================================================

Algorithmic version of the regularity lemma (Alon, Duke, Lefmann, Rödl and Yuster [FOCS'92]):

Finding ε-regular partitions of a graph can be done in polynomial time.
However, describe this partition to someone else, he or she cannot verify in polynomial time that this partition is really ε-regular.

也就是說，有多項式時間找出一個圖的 regular partition。如此一來，先前所說的 regular partition 的「存在性」都變成了「可建構性」 (constructive)。但是給定一個圖以及一個 partition，要檢驗這個 partition 是不是 regular 卻是一個 co-NP complete problem.

參考資料：

J. Komlós, A. Shokoufandeh, M. Simonovits, and E. Szemerédi: The regularity lemma and its applications in graph theory. Theoretical Aspects of Computer Science, Lecture Notes Comput. Sci., Vol. 2292, pp. 84--112, 2002.

Most degrees into a large set are large (the proof is worked out!)

2008-06-30T19:48:00.015+08:00

Theorem: Let (A,B) be an ɛ-regular pair with density d. Then for any , we have

這個定理應該是挺直覺的，照理講不難證明才對。在 paper 裡只是一個 "fact"。在稍微思考之後，我自己寫了一個證明如下。

Proof:

Let be a constant. Let

and assume that

. ..................... (*)

Hence we have

......................(1)

But , since (A,B) are ɛ-regular, we have

..........................(2)

(2) contradicts (1), therefore the theorem is then proved.

呃...好像真的不難...

其實直覺上來講，就是說 small degree 的 vertices 一旦太多，就會把邊的密度拉的太低，違反 regularity 的定義。證明的 trick 在於把這些 small degree 的點看成一個 subset，如此便滿足子集合的 size 大於 ɛ|A| 的條件，而形成稀疏的邊集。

定理出處：

J. Komlós, A. Shokoufandeh, M. Simonovits, and E. Szemerédi: The regularity lemma and its applications in graph theory. Theoretical Aspects of Computer Science, Lecture Notes Comput. Sci., Vol. 2292, pp. 84--112, 2002.

A version of Szemerédi's theorem

2008-06-26T19:22:00.002+08:00

給定兩個數 k (欲得之等差數列的長度) 和 d (density)，其中 k 為正整數，d 為 (0, 1/2] 的實數。則存在一個 N = N(k,d)，使得 {1, 2, ..., N} 當中每一個大小至少為 dN 的 subset 都會有一個長度為 k 的等差數列。

截至目前為止，N(k,d) 的 upper bound 和 lower bound 如下：

其中 C > 0.

參考資料：Wikipedia

++++++++++++++++++++++++++++++++++++

這個定理怎麼跟 regular partitions of graphs 扯上關係的，我還得再看看。我想這應該是 testing large graphs 的精髓所在。

Deutschland vs. Türkei (3:2)

2008-06-26T15:20:00.008+08:00

昨天是歐洲盃足球賽四強賽程的第一場：土耳其對德國。勝者可以挺進週日的冠軍戰。不同於足球在台灣的乏人問津，歐洲人為了這次賽事瘋狂不已。某種程度上，足球賽就像是國家與國家之間的「戰爭」，也因此可以想見他們的激情程度，更勝於台灣的棒球瘋。

土耳其隊充滿奮戰精神，前幾場奇蹟般的逆轉秀演出讓他們跌破不少專家的眼鏡。德國隊則是除了預賽面對克羅埃西亞以 1:2 落敗以外，接下來的比賽當中漸入佳境，表現愈來愈好，尤其是上一場在大家都非常不看好的情況下，打敗勁敵葡萄牙隊，而另一場最具冠軍相的荷蘭隊卻意外敗給俄羅斯隊，也讓德國隊一下子變成冠軍的大熱門。

來到德國當然要入境隨俗，關心一下歐洲盃的賽況。德國境內有非常非常多的土耳其人，這也是他們不願在四強裡面遭遇土耳其隊的主要原因之一。老婆和我從 2006 年世界盃就支持德國隊 (因為帥哥多)，所以雖然我們喜歡吃土耳其的 Döner kebab 和 Pizza，昨天的比賽就先暫時忘記這件事吧。Josef 叫我們好好待在家裡看轉撥，因為不管哪一方獲勝，街道上或許會因為過度激情而導致失控演出。

土耳其這一場比賽中，攻勢凌厲，讓德國隊門將生意興隆，反觀德國隊攻門次數相對少很多。土耳其隊在比賽開始 22 分鐘後率先進球，讓支持德國隊的老婆和我開始擔心起來。不過還好德國隊把握住難得的幾次機會，在土耳其進球約四分鐘後，由 Schweinsteiger 巧射入網。上半場兩對戰成 1:1 平手之後，比賽就開始陷入僵局。

下半場比賽在第 79 分鐘時，德國隊由帥哥 Klose 投鎚破網，土耳其門將衝出來檔也於事無補。不過接下來第 86 分鐘，德國隊因為後衛防守出現問題，導致門將 Lehmann 在準備接收土耳其的短傳時，球的行徑方向中途被改變，因而切入球網失分，比賽至此 2:2 平手。不過令人驚奇的是，在傷停補時的第 90 分鐘後，經由成功的小組配合，短小精幹的 Lahm 突破土耳其門將的防守 (猜錯邊)，帥氣地起腳勁射破網。沒多久比賽結束的哨音響起， Lahm 在這一夜變成了德國的英雄。

其實朋友說德國隊這一場表現並不好，而且土耳其隊中有九名球員因為受傷或禁賽無法上陣，但這場比賽卻意外陷入膠著，幸好德國隊仍然險勝。德國隊的三個進球都很紮實，土耳其的那兩球則看起來比較 lucky。不過就攻勢上來講，土耳其是犀利很多，全靠德國的新門神守下來，不然不會只失兩球。今年，德國非常有機會拿下第四座歐足賽的金盃，就看俄羅斯和西班牙那一隊會出線了。

Strange reasons (似是而非的詭論)

2008-06-25T23:20:00.003+08:00

常言道：「早睡早起身體好」，就會有人堅持就算經常熬夜甚至通霄，身體還不是好得很。
我經常勸朋友早點就寢，利用早上的時間做研究，他們會說晚上比較有效率，或者不熬夜趕不上進度。或者在某一、兩天早起，精神不好猛打瞌睡，便從此放棄早起的念頭。
我勸朋友多運動，對身體好，又可以間接幫助思考，他們會說沒有時間做運動，或是運動完會很累沒辦法做事情，或者會說有哪些人沒有運動，身材還不是一樣好，身體一樣健康。
大家都說職棒要辦二軍，結果會有人說沒有辦二軍的球隊不是還可以三連霸。
練長跑需要基礎訓練，重視有氧跑和高里程，還有基礎肌力和基礎速度。一樣有人會說，某某人整年操間歇還不是超強，反正操到吐就練到了。然後說某某人做了所謂基礎訓練，成績不也是這樣而已。
有時候看到平時不唸書，考試前熬夜通霄卻拿到不錯的高分，於是就覺得平時犧牲休閒時間認真學習的自己真是划不來。

不願意相信有根據的學理，只做沒有根據的堅持。不願等待長時間的結果，只著眼在短時間的成效。都是一些似是而非的詭論，卻有數不完的信奉者。

Progress? No progress?

2008-06-23T19:30:00.003+08:00

號稱在做 property testing 的我，其實對這領域根本就不熟。稍微瞄了幾篇相關 testing graph properties 的 papers，發現最重要的東西其實還是圖形的「特性」，尤其是 regularity lemma，乃是精髓所在。做這個領域，首要的重點不在「怎麼測」，而是在於了解圖形有什麼樣的「性質」。這裡頭不完全是隨機的東西，deterministic 的分析也是拉裡拉雜一大堆。說難其實不難，關鍵在於抓不抓的到 physical meaning 在哪裡。如果只有靠自己硬想，而不看看前人的著作，根本沒有辦法培養 sense，當然也更不知道這領域的題目該如何下手。老師覺得我之前花太多時間在 study，老實說我還沒有真正去 survey property testing 過。

突然真的覺得需要好好 survey，不然「一點 sense也沒有」的感覺好可怕。只在那邊空想，一點進展也沒有。「思而不學則殆」，大概就是這個意思吧。至於 survey 的工作，我想我要抽空來做。老實說，其實我認為自己並沒有遜到看不懂這領域的文章耶。我只是需要一點時間。現在不做這些事情，之後大概也沒什麼機會搞出什麼好成果吧。

A friend surprising me by Latex Beamer

2008-06-20T22:44:00.008+08:00

今天我在 msn 上遇到老江，一個中山應數所的朋友。他的碩士論文題目是關於台灣馬拉松選手成績的預測，說來這題目跟他有很大的關聯性。我好奇向他要了口試投影片，一打開來發現居然是用 Latex Beamer 做的，令我大吃一驚。經我一問之下，才曉得原來是老闆的要求。當然，論文也必須用 Latex 來寫。他說，一開始完全不會，不過既然是規定，最後一定會上手。

這下我們資工系的學生汗顏了。在國際研討會上，大部分的投影片還是用 Powerpoint，我們台灣 theoretical computer science 的學生，幾乎都是屈服於微軟的淫威之下。有時候看到別人用 Beamer 做投影片，都會打從心底肅然起敬。老江說，我們這一行需要很多數學符號，難道不用 Latex？所以這才是我們汗顏的地方。

Powerpoint 的優點是上手容易，也容易使用動畫。但是因為相容性的關係，在正式場合出狀況的情形履見不鮮。另一方面，Beamer 雖然沒有那麼容易上手，不過做出來的投影片應該是每一台能夠看 pdf 檔的 PC 都能正常讀取與播放，出狀況的機率大概趨近於零。其實台灣的大專院校普遍被微軟攻佔，已經不是新鮮事，而且看起來政府也認為這是 e 世代的充分條件。這到底是好是壞呢？

A similar webpage of mine

2008-06-19T20:56:00.005+08:00

http://www.cmlab.csie.ntu.edu.tw/~sysrq/

這個人的 homepage 看起來跟我的「很像」，其實有百分之九十是一樣的吧。之前在木星站上面有提過這件事情還有這個網頁，我記得我也有跟當事人聯繫過，不過看起來是沒什麼用。感覺不是很舒服。

老婆聽我在抱怨，覺得我很煩。總之，就順其自然吧。如果變成台灣人網頁的範本，說不定也不錯，只要不會聽到人家說我是抄襲別人的網頁就好了。

OS: 蘇馬克看到那個網頁，問我說是不是抄他的。 XD

其實這件事情就算了，現在先把研究做好比較實際吧！

How Do I Look?

2008-06-18T20:38:00.006+08:00

攝於 Galeria Kaufhof, Aachen (May 10, 2008)

奇怪了，明明看起來還不錯啊，挺有型的。感覺有點像魔鬼終結者，也有點像方大同。老婆卻說醜死了。

大魚說看起來老了 20 歲...

被唸藝術的朋友這樣形容，我要好好檢討。哈哈～

Indistinguishability of property testings

2008-06-18T17:27:00.003+08:00

粗略地說，兩個 graph properties 若為 indistinguishable，則在某種程度上來講，它們是非常相似的性質 ("很難分的出來")。根據 Alon et al. 在 2000 年的一個 lemma：

If P and Q are indistinguishable graph properties, then P is testable if and only if Q is testable.

這個 lemma 的證明，大致上是利用 P 或 Q 當中一個 property 的 tester，經過稍微修改之後，拿去測另一個性質。反正他們很「相似」，所以 testing 的效果不會差多少。

所以說，就像證明 NP-hardness 的 reduction 一樣，要證明 testability 也有所謂的 "reduction"，靠的就是 indistinguishability 的推導。

Corresponding author 一問

2008-06-17T20:26:00.003+08:00

經常聽人家講到 "corresponding author" 這個名詞，到底誰是 corresponding author，又誰該當 corresponding author 呢？

依照這裡的解釋，其實 corresponding author 就是指投稿過程中負責草稿的作者，工作包括投稿、修改等事情。

...the Corresponding Author is the person who is responsible for the manuscript as it moves through the journal's submission process...

依照另一個網站上的說法：

...國科會生物處評比研究人員的貢獻時，將 First author 和 Corresponding author列為貢獻最高者，其餘的作者則按照合著人數多寡而定...

這樣子看起來，這地位好像蠻重要的。如果說從作者群裡面挑選一個比較有影響力的人當 corresponding author，說不定文章被接受的可能性比較大。不過 Peter 倒不這麼想，也就是說，關於接下來我們要投稿的文章，他希望由我一個人全權負責就是。

不過我希望 Peter 能再看一下準備要投出去的文章，這樣比較令人我安心一點。就先等他身體好一點吧。

Error probability of majority vote

2008-06-16T22:18:00.004+08:00

假設我們有一個針對性質 P 的 tester，其成功機率至少為 2/3，那麼重複執行這個 tester 三次，以所謂的 "majority vote" 來當 output 的答案，那麼這樣子 testing 成功的機率至少有多少？

Paper* 上寫明為 20/27，但是我從 Chernoff bound 繞了一大圈，始終得不到這個答案。後來我才發現，是我殺雞了牛刀的關係。

從 tester 三次的 outputs 來看，taking majority vote 的失敗情形，只可能為 0 次 "yes" 與 1 次 "yes" 兩種。因此，

這樣子就說得過去了。能 "exactly" 分析當然比較好，Chernoff bound、 Chebyshev inequality 或 Markov inequality 只能說是「沒有辦法中的好辦法」。不過，花點時間練習使用 Chernoff bound 當然也是一件好事。久久沒做演練，數學技巧都有些生鏽了。

* 正在拜讀的 paper:

N. Alon, E. Fischer, M. Krivelevich, and M. Szegedy: Efficient testing of large graphs. Combinatorica 20 (2000) 451-476.

2008 Aachen Half Marathon

2008-06-16T04:25:00.015+08:00

4. Vita Aachen Lauf (Halbmarathon)
http://www.teamsoft-sportzeit.de/events/eurogress/
Time: 1:30:34 (h)

領到號碼布了 (這一次要感謝 Josef 和 Runner's Point 老闆的贊助!)

+++++++++++++++++++++++++++++++++++++++

自從 Düsseldorf Marathon 之後，幾乎沒做過幾次強度練習。比較強一點的課表，就是 Steppenberg Laufen 10km、一次 15 km 的 generic aerobic @90%MP、一次 3km x 3 @LT-pace以及賽前兩天的 2km x 2 抓配速感。今天的 Aachen Half-marathon，就純粹當一次練習，當 Josef 的 pacemaker。

感謝老婆忍著冷風在起跑前幫我攝影

大會的工作人員

雖然沒跟著跑，不過他們看起來也很 High

很久以前就聽 Josef 說過，這一場半馬是多麼地難跑，主要的第一個原因是酷熱的天氣，第二是路線高地起伏相當大。但是我們運氣不錯，這幾天氣溫較前一週降了約 10 度，因此雖然現在正值炎熱的夏季，早上的氣溫大約只有 15 度，尤其今天早上還是陰天。至於第二個原因，我只能說真是百聞不如一見。起點和終點都在 Markt Platz 和 Dom (大教堂) 前面的廣場，總共要跑三大圈，第一圈大概不到 2km，後面兩大圈繞的比較遠，每一圈里程接近十公里。坡度超過 10% 的斜坡我們至少跑了 5 次，每一次都讓我回想起暨南大學的陡上坡。不過最令我害怕的是上坡之後的超陡下坡，我非常擔心膝蓋受傷，或者因為步伐沒踩穩而直接滾下去。

起跑後五分鐘

45 分鐘時

接獲 Dennis 的含糖飲料與水的綜合補給 (46分鐘時)

今天跑步的心情很輕鬆，腦海裡不時會出現那英的「夢醒了」這首歌，因為老婆最近常放給我聽。我常常因為不小心跑得太快了，趕緊減速回頭找尋 Josef 的身影。我記得大約是 12 km 左右， Josef 不慎在喝水時吞入空氣而造成腹痛，所以我們急忙減速等他恢復。這次大會準備的水杯是塑膠杯，很難捏小杯口來飲水，我不小心嗆到了兩次。

眼看只剩最後 3 km 不到，我連忙提醒 Josef 有機會達標 (1:30:00 內是他這次的目標)，於是我們加快速度。到了最後的 1 km 左右， Josef 似乎已經到了極限，但是我很想去抓前面的一個跑者，所以奮力衝向前試圖逆轉 50-60m 的落後差距。最後成功倒贏 10m，以 1:30:34 的成績 (手按) 抵達終點。Josef 大概在 30 秒後也抵達終點。在最後一公里時拋下 Josef 一個人獨自狂衝，覺得很不好意思。

最後衝刺！

Josef 的最後衝刺！

氣喘吁吁的兩個人 (右下角入鏡的小妹妹是可愛的 Lisa，圖片中最左邊的人影是 Dennis)

老實講，這種地形跑 1:30 左右真的是挺快的！記得上次的 Düsseldorf Marathon 前半程輕鬆寫意跑到 1:33，這一次雖然速度跑得很快，成績也只有 1:30。另外，聽老婆說第一名也只有 1:18 左右 (後來從大會網站上得知為 1:15:50)，而且這個人的全馬還有 2:30 的優異成績。如果這一次我盡力跑的話，或許成績還是會有 1:25-1:26 左右，感覺還不錯。接下來就好好調整，繼續我的基礎期吧。

完跑紀念獎牌(前)

完跑紀念獎牌(後)

德國隊歐洲盃加油！

Josef 居然是 1 號...

Lena、我和 Lisa

被老婆偷拍的 Lisa

領取完跑紀念獎牌

接下來的時間，就是我和老婆慶祝交往五週年的時間了。肚子餓扁的兩個人，趕緊走到 Pont Str. 找餐廳大快朵頤一番。經過幾番考慮之後，我們捨棄到日本餐廳用餐的念頭，決定在 "pera" 落腳。不過兩個人的狀況似乎不太好喔！吃得不多卻一下子就撐了。

餐廳外觀

吧台外觀 (前面是沙拉吧)

沙拉吧特寫

熱食區

可愛的老婆

詭異的表情

甜蜜合照紀念
接下來的日子裡，請多指教

吃完豐盛的午餐後，我們搭公車回家。沿途突然發現 Uniklinik 附近有規模不小的跳蚤市場，我們決定下車去走走。途中看到很多人拿著一大盒草莓走著，讓我們也很想血拼一盒回家，不過比起週二的荷蘭魚市場，價格還是嫌貴了一些，所以我們很爭氣地沒有掏出錢包。在跳蚤市場裡面有一個甜甜圈攤販，前面放著這樣的東西：

看起來很老的辛普森

今天好累喔，耳朵和右邊的太陽穴也有點痛。回家先睡個覺休息一下吧。

Some soul music

2008-06-08T17:27:00.018+08:00

詳細介紹在 PTT RnB_Soul 看板。

Artists:
Lisa Stansfield, Zero 7 (Sia), Stevie Wonder

Lisa Stansfield:
All around the world

Sia:
Little Man

Zero 7 (Sia):
Destiny (Live & Acoustic)

Stevie Wonder:
You are the sunshine of my life

Stevie Wonder:
That Girl

Stevie Wonder:
You Will Know

Lonely one of young so brokenhearted
Traveling down the right road of life
Using pharmaceutical extractions
To find the paradise

Finds the high but comes down feeling lower
Gets down on their knees and starts to pray
Looking up to heaven for the answer
They hear a voice that says

You will know
Troubled heart you'll know
Problems have solutions
Trust and I will show

You will know
Troubled heart you'll know
Every life has reason
For I made it so

Single parent trying to raise their children
But they would much rather not alone
Reaches out to find that special someone
To make their house a home

Finds someone but no one is the right one
Gets down on their knees and starts to pray
Looking up to heaven for the answer
They hear a voice that says

You will know
Lonely heart you'll know
Problems have solutions
Trust and I will show

You will know
Lonely heart you'll know
Every life has reason
For I made it so

How Will I Know (Stevie 與他的寶貝女兒合唱)

Is the answer in his eyes?
Is the answer in her smile?
Or in the words that you first hear her say
Is it in the nick of time?
First impression in your mind
Do you know it all in just one day?

How will I know she loves me?
How will I know she cares?
It's hard for true love to find you, find you
So easy to feel you're there
How will I know she loves me?
I know all things in time
Well, I have no problem waiting, waiting
For true love forever mine

Is the answer in her glance?
The first time you're holding hands
Or in the moment that feels oh so right
Is it in her tenderness?
Or the magic of his kiss
Or in the sweet love you make through the night

How will I know she loves me?
How will I know she cares?

It hard for true love to find you, find you
So easy to feel you're there
How will I know she loves me?
I know all things in time
Well I have no problem waiting, just waiting
For true love one of a kind
For true love forever mine