Saturday, October 02, 2010

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

在圖形性質的 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,任何演算法在每個單位時間內只能得知某一個點的第幾個鄰居為哪一個點。

Thursday, August 05, 2010

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

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

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

Tuesday, May 25, 2010

My first experience of surgery

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

Saturday, May 22, 2010

Our baby, Sherry



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

Thursday, January 21, 2010

Decision of my submission to TOCS - MAJOR REVISION

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

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

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

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

...

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

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

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


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

Wednesday, January 20, 2010

New running watch: CASIO WS-110H

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

Sunday, January 17, 2010

Recent body affairs

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