## Wednesday, November 22, 2006

### 近期計畫

• 準備TOEFL考試。
• 請Professor Rossmanith寫推薦函並簽名
• 搞清楚Professor Rossmanith所提的Fixed-parameter algorithm

## Thursday, November 16, 2006

### My certificate of lecturer

Nice. Finally I got it.

## Wednesday, November 08, 2006

### Professor Peter Rossmanith再次造訪

Professor Peter Rossmanith再次造訪中正大學，這一次他要待一個月左右，預計December 3(之前)離台。

## Monday, November 06, 2006

### A question about property testing

Dear Professor Rubinfeld:

I think of a question about property testing. Let me try to describe it
as follows.

As to the paper Spot Checkers, published on JCSS in 2000, we have a tester for testing monotonically increasing of a given sequence of numbers. In this paper, the time complexity is $O(log n/\epsilon)$.

However, $1/\epsilon$ may be $1/n$. Then we will obtain a running time of $O(n\log n)$ yet we can easily test if a sequence of numbers are monotonically increasing in $O(n)$ time.

What is the point of view I misunderstand? Is $\epsilon$ always be viewed as a "fixed-parameter" or a constant?

Thank you for reading this mail.

Sincerely yours,
Joseph

--

Think hard, not work hard.
- Professor R. C. T. Lee

--

Joseph Chuang-Chieh Lin (林莊傑)
Dept. of Computer Science and Information Engineering,
National Chung-Cheng University
Homepage: http://www.cs.ccu.edu.tw/~lincc
Email: lincc@cs.ccu.edu.tw
Blog: http://ccucclin.blogspot.com/
---