Saturday, November 21, 2009

Nutella!!!!!!!!

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



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

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

Friday, September 18, 2009

Extended Chernoff-Hoeffding bounds

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

Sunday, September 06, 2009

A secret uncovered

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

Saturday, September 05, 2009

The music accompanying me since I was a child

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

Thursday, August 06, 2009

Sleeplessness for two days

沒想到我也會有失眠的時候,而且還是連續兩天。
年紀不小了,身體對咖啡因愈來愈敏感了。如果綠茶、紅茶這些茶類一天喝了兩大杯,晚上很容易就會心悸。這禮拜一、二更是嚴重,整晚翻來覆去,怎麼樣都睡不好。

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

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

Tuesday, August 04, 2009

Rejected by IPL again

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

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

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

Wednesday, June 10, 2009

Recent jobs

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

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

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

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

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


Do something perfectly

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

Monday, May 04, 2009

Three videos in our wedding banquet

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,讓無法前來分享我們喜悅的朋友們也能一睹為快。


成長故事



video

兩個人的愛情故事

Friday, April 24, 2009

First day of WCMCT 2009

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

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

Monday, April 06, 2009

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

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

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

第 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,我想她的阿公也會很欣慰吧!

Saturday, April 04, 2009

All the wedding-dress photos are uploaded!

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


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

Sunday, March 22, 2009

Upgraded to Fedora 10


這禮拜我把研究室和老婆的電腦安裝了 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 的世界裡。

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

Friday, March 20, 2009

Selfish people

最近聽一個朋友 (簡稱某甲) 向我抱怨一件事,事情是關於一個來借住他家的朋友(簡稱某乙)。
某乙要考研究所,因為考的學校很多,所以打算找朋友借宿,想省下住宿費。因為某乙的好友某甲住在考區的附近,於是某乙打電話找某甲幫忙,某甲很爽快的答應了。某甲是跟家人同住,他的父母親也答應這件事。

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

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

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

Sunday, March 15, 2009

Preview of the wedding-dress photos !

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

Wedding Dress Photos


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

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

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

Thursday, February 26, 2009

I want TEN!!

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

葉問:「我要打十個 (勾?)!!!」

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

話說今天中午到八方雲集吃水餃,老闆問我說要吃幾顆水餃,我大聲地說:
「我要吃十顆!」

因肚子太餓,而發出豪語(有那麼難吃完嗎?),感覺和電影頗有異曲同工之妙!

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

葉問還講過兩句話,深受婦女同胞的喜愛:
「這世上沒有怕老婆的男人,只有尊重老婆的男人!」

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

Writing a paper for WCMCT 2009

我自己把組合數學與計算理論研討會 (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?

朱宅神的網誌裡面提到破窗理論與小花理論,簡而言之就是「勿以善小而不為,勿以惡小而為之」這兩句話。不要小看一個被打破的窗戶或是一個小小的街頭塗鴉,它可能會誘發更大的犯罪,而一朵小花、一個舉手之勞、一個小小的工作,到頭來說不定會改善整個周遭環境,或是自然而然地讓自己把事情完成。最近我才發現,這兩個理論在生活當中還蠻實用的。
譬如說要寫一份計劃書或是一篇 paper 的時候,一開始總覺得茫茫然,不知從何下筆。老師也常跟我說,寫下去就對了,意思好像是要我別想那麼多、別問那麼多。好吧,既然沒什麼頭緒,那就先 key-in 需要用到的 references。等到把 references 寫完後,就會覺得乾脆也把 related works 稍微寫一下,或是參考一下別人的 introduction 怎麼寫,稍微用自己的意思改寫一下,也不會花太多時間。有時候,其實自己已經都把大概的演算法和分析的概念寫在筆記本了,只欠潤飾的工作而已,我就會把當中的一些式子先 key-in 到 paper 草稿裡。慢慢地,草稿變得愈來愈完整。其實這就是一個小花理論的妙用。我覺得這招還真的蠻有用的。就像有人曾經說過,覺得運動困難,那就先慢跑 5 分鐘也好。5 分鐘總可以跑得完吧。久而就之,30 分鐘也沒什麼大不了了。

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

Thursday, February 12, 2009

I passed the dissertation proposal

今天剛通過論文計畫的口試,雖然不會覺得特別特別地高興 (老婆很高興),不過倒是真的鬆了一口氣,因為真的忙了好一陣子了。
現在論文的主軸確定是 property testing,還得解兩個 open problems。其實因為目標確定了,心裡反而踏實一點。當作背水一戰,沒有退路了!口試結束了,可以開始讀 papers 和 想問題了!

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

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

Thursday, February 05, 2009

Be strong (堅強起來)

"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 的個人最佳,看來壓力也是動力,就某方面來說,這句話的確有道理。

Thursday, January 15, 2009

Birthday party for R.C.T. Lee

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

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


Tuesday, January 06, 2009

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

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

底下是一個可以繪製 graph classes 彼此包含關係的系統。
Information System on Graph Class Inclusions v2.0
話說我現在正為了 proposal 該寫些什麼問題而煩惱中。老師的意思聽起來是「先寫就是了」,不過我現在卡住的地方,在於「該用什麼題目和方向作為 proposal 的主軸」。

Saturday, January 03, 2009

Advertisement for Concrete Mathematics

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



教科書封面 (from Wikipedia)

Thursday, January 01, 2009

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

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

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

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

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

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

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

把世界搞好 我們能不能?

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

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

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


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

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

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

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

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