But today I'll show something about my research, because I passed my PH.D proposal last week. It is really a big step for me.

After hesitated on many subjects, such as computational economics,  metric embedding, boolean function complexity, I finally choose quantumn communication complexity as my Ph.D thesis topic. Because recent several years, this topic had some breakthrough by Razborov, Shi, Sherstoc etc. I belive there are something worthful I can focus on.

In detail, I will find out if quantum mechanism is helpful for communication, i.e. is there NOT a exponential gap between classical and quantum communication complexity. It's a widely known problem opened for more than ten years. Though I'm not ready to solve such a big problem, I try it on some special cases and related problems.

I uploaded my proposal to Google Docs. You can check it here(unavailable yet). Comment and discuss are welcome.

PS: What's a pity of my English .

© zhiqiang for 阅微堂, 2007. | 链接 | 15 条评论

等我博士毕业后，我就可以把生字去掉，成为Dr. Zhang。也许会去做一做博士后(postdoctorate)，然后正常的学术路径该是助教授，副教授，教授，等混到教授就差不到熬到头了。

© zhiqiang for 阅微堂, 2006. | 链接 | 24 条评论

对于每一个方向和问题和别人的工作，你应该不断追问：你为什么要做这个？这个问题有什么价值？同样，对于自己的工作，也必须能够回答这个问题。即使对于导师布置的问题，这个为什么也要弄得明明白白。因为以后是你去找工作，不是你的导师，而你的导师很可能根本不需要回答这个问题。

不要为了论文而论文。找工作的时候你的publication list长度不起作用，重要的是你能说明你的结果的重要性。不要短视，做你该做的事清。

不要被问题和别人的方法牵着鼻子走。研究一个问题的时候，应该先try to solve it alone，找出问题的难点所在，再去找相关文献，这样读起来容易把握问题的整体结构，不会陷入paper海的困挠。不提倡遇到一个问题，马上去查找和阅读相关文献。

推荐阅读: You and Your Research，中文译文见做大事，成大业。

顺便贴出以前看到过的一篇文章，是跟Andrew Yao的圆桌讨论的摘要。

Round Table Meeting with Andrew Yao

1、与人交流脸皮厚。

2、做研究要学会自己找资料，然后与导师讨论，而不是倒是告诉你研究方向。

3、对学生的要求：
很聪明，要有主动性。学会发现自己的研究兴趣，主动去发掘问题，然后去解决。

4、CS研究：
学生越早接触研究越好，要学会创新的精神。
你的研究并不重要，重要的是要有天不怕，地不怕的创新精神。
不能等读完天下所有的书才开始做研究，那时候已经晚了。
不能好高骛远。

5、对博士的期望：
一个博士生读完后，就应该具备独立工作的能力。即使把他扔到一个荒岛，他也能够自己展开研究。
不但能够解决technical的问题，而且能够开创一个领域让别人来follow。

6、研究选择
对自己的能力有个公正的衡量，然后去做稍高于自己能力的问题。

7、不断push yourself
搞研究就是要一天工作十三四个小时，不许balance！
年轻时就是要好勇斗狠，要揪着人家脑袋往墙上撞（Harry 语）

8、要知道怎样去close a work， 而不是give up it.
结束了现在的工作可能有更多有意思的task。
一个问题想了几个星期，可以停下来，过一段时间再想。

9、Decision with experience
Be brave to try!

10、最好的物理学家不是因为数学，而是因为能够推理预测出一个结果。

11、科学就是用最好的方法去解决一个问题。

12、如何评判自己：
过二十年回头看看自己的成就是不是很骄傲？

13、Accept failures! learn from error

14、不要isolate。

15、TCS是最有活力的数学分支，要建立一个conceptual framework to solve problems
TSC应该open to all areas, 与实际相结合。

© zhiqiang for 阅微堂, 2006. | 链接 | 6 条评论

我列出一张单子

左边写着活下去的理由

右边写着离开世界的理由

我在右边写了很多很多

却发现左边基本上没有什么可以写的

回想20多年的生活

真正快乐的时刻，屈指可数

记不清楚上一次发自心底的微笑是什么时候

记不清楚上一次从内心深处感觉到归宿感是什么时候

也许是我自己的错吧

不能够去怪别人

毕竟习惯决定了性格

性格决定了命运

我并不是不愿意珍惜生命

如果某一时刻你发现活下去

二十年，三十年

活着，然而却没有快乐，没有希望

不愿去想象

还要这样几十年下去

去接受命运既定的苦难

看着心爱的人注定的远去

越来越不堪忍受的环境

揪心的孤独感，年轻不再

最终多年以后一个孤苦伶仃的可怜老人形象

没有亲人，没有朋友，苟延残喘活在过去回忆的灰烬里面

那又为什么不能够在此时便终结生命？

不用再说生命的价值了

是的

比起任何一个还要忍受饥饿、干渴、瘟疫的同龄人

我真的觉得自己很幸福，但这是相对的

二十年回忆中真正感到幸福的时刻屈指可数

我不明白

为什么小学的时候无比盼望中学，曾经以为中学会更快乐

中学的时候无比盼望大学，曾经以为大学会更快乐

盼望离开欺负与讥讽自己的人

盼望离开被彻底孤立的环境

人生每一个阶段的最后，充满了难以再继续下去的悲哀

不得不靠环境的彻底改变来终结

难道说到了现在

已经走到了终点

对于亲人，我只能够无奈

或许死后的寂静

就是为了屏蔽他们的哭声

就是能让人不会在那一刻后悔

是的，二十年，

但是却无法忍受这种行尸走肉一般的生活

觉得生活如同死水泥潭一般

而我自己其中

猥琐、渺小而悲哀

不可能再做出任何改变

如果人死的时候可以许一个一定会实现的愿望

我也许会许下让所有人更加快乐吧

人应该有选择死亡的权利

无法负担

以前或许不明白这种感觉

对自己的悲哀

痛到心尖在颤抖

或许死亡本身就是一个轮回的开始

用悔恨来洗刷灵魂然后新生

或者回到过去重新开始

© zhiqiang for 阅微堂, 2006. | 链接 | 9 条评论

1. Come to graduate school only because it allows you to postpone your entry to the real world.
2. Assume that your advisor acts solely in their own best interests, and never in yours.
3. Assume that your advisor (being more than 34 years old) doesn't understand current research, and is not (and never was) as smart as you are.
4. Never come to a meeting with your advisor prepared with an agenda of things you want to talk about, and never take notes during the discussion. (After all, little that your advisor says matters, and anyway, if it were important you'd remember it.)
5. Never take notes when you read a paper or book, or record any of your ideas in a research diary. (After all, if it were important, you'd remember it.) Corollary: It is not necessary to keep complete bibliographic citations for anything that you read.
6. Expect your advisor to give you a thesis topic and tell you exactly how to carry out the work, step by step. Corollary: If your thesis is not going well, it's your advisor's fault, not yours.
7. Regard any ideas that your advisor gives you for your thesis as your own exclusive property, and present them to the world as if you alone thought of them.
8. Frequently cancel meetings with your advisor, giving little notice (or none at all), whenever there is the slightest excuse to do so.
9. Assume that you can write up the final thesis in a month or two.
10. Don't bother checking any of your results or proofreading anything you write; that's your advisor's job.
11. Regard your graduate education as a 9-to-5 Monday-to-Friday job.
12. Give the draft of your thesis to your advisor on a Friday, so that they can read it over the weekend and give you feedback on Monday.

Maybe I am.

© zhiqiang for 阅微堂, 2006. | 链接 | 2 条评论