Saturday, December 24, 2005

Randomized algorithms and randomized life?


在看了一篇關於 randomized algorithm 的 paper 以後,總算利用 group meeting 的時間跟大家做了一次詳盡的報告。我的目的是想引發大家對這方面 topics 的興趣,希望老闆也能跟著投入這領域的研究。而目前看來效果還算不錯。

國內做這領域的學者不多,而且要上手的門檻高得多,加上我對於隨機的概念掌握度還不是甚高,因此常有霧裡看花的感覺。目前我的計畫是先從基本的機率與統計的書籍著手,先對機率統計有一點感覺,還有閱讀相關的 papers 以及 那本 randomized algorithms 的教科書。進度?當然愈快愈好,因為明年老闆要我試著提一個國科會計畫,而且我得把一些概念跟老闆分享討論,老闆才能真正一起投入這領域的研究。

令我吃驚的是,原本對隨機演算法嗤之以鼻的老師們,現在卻對它有高度的興趣。Knuth 就曾經表示隨機演算法是很重要的。

只是說…我畢業的時間說不定也帶著相當高的隨機度了。

目前待解的問題:

  • 由隨機抽樣的一些點中取 average degree 與原圖的 average degree 差異和相關機率的關連?

  • sublinear time algorithms 所花的時間事實上是否為 "expected running time"?

  • 假設現在每次執行的 input 都不一樣(這假設是十分合理的),而 randomized algorithm 每次回答的答案也不盡相同,假設它能回答一個 expected answer,那麼對多個 inputs 多次執行這 randomized algorithm 的 expected answer 又是怎麼樣的一個值?

以上這些問題都尚待釐清當中。


CCLin

Tuesday, December 20, 2005

人生的目標 - 凡事追求自我實現

做什麼事情都會有動機,而那件事會讓你繼續做下去,就必須要讓你有成就感。


附記:做研究和練跑就是例子。

Sunday, December 04, 2005

創意工廠 MIT

創意工廠 MIT……

我知道這本書很讚,但我實在不敢向老闆推薦。因為現在我的壓力已經夠大了 ,要報paper (meeting + 圖論演算法的課)、助教的工作、家教教材的準備…等等,我已經快不行了。最近又找死去挑一篇SIAM Journal on Computing的文章來看,而且還是那篇文章對我而言還是相當陌生的領域。老闆要是看過這本書,一定會覺得我們壓力還不夠……不敢想了。

MIT和Berkeley裡面的學生真厲害。希望我不要輸他們太多。

PS:今天三合一選舉結束了。願上帝祝福台灣 :)

Chuang-Chieh Lin

開始用中文記事好了




我看我還是用中文記事好了。我比較方便寫也比較整理。反正我還有中翻英和Advanced StudioClassroom.

最近練跑很積極。我常常會問自己:「這樣有意義嗎?這樣的意義在哪裡?目標又該是什麼?」

跑步應該是很快樂的,像是馬拉松小子片中的男主角一樣。

我一面跑,一面跟身體對話 。我不想要有懶得去跑的想法出現。因為一旦如此,好像跑步就沒有意義了。


目前的目標,是1500M跑進4'30"以內,以及明年2/28的古坑馬拉松。

我希望跑步追求成績的同時,也能尋得那 "原始的悸動與快樂"



PS: 當然研究更重要,不然就沒意義了。 :P

Chuang-Chieh Lin