时间过得真快，转眼间奥运都快开始了。
1. Ann Arbor这边真是一点过年的气氛都没有，大家还是该干嘛干嘛。倒是Berkeley教授Luca Trevisan发了了一篇中文blog恭喜发财!。今天华人学生会有个晚会，可熟悉的人都不去，晚饭吃饱后也不想动，我也就没去。
2. 2007年的图灵奖获得者名单已经公布，Edmund M. Clarke, E. Allen Emerson, and Joseph Sifakis因为Model Checking的工作将共享25万美金...

假设某一天，某媒体发布一条消息，说清华大学研究生新生录取的面试过程中，每个系的女性报考者的通过率都要比男性报考者的通过率要低，然后攻击清华大学的新生录取歧视女性。你对这件事情有何看法？
魔鬼经济学中教育我们要对数据进行分析，揭露隐藏在表象世界下的真实世界。但是，对于数据的不同分析方式，会得出截然不同的结果，至少表面上看起来截然...

来自University of Warwick的Mike Paterson星期二在Yao的理论计算机课堂上给了一个非常有趣的小讲座。
n个长度为1的砖块，叠起来能伸出桌面多远？（只考虑方块各平面都与桌面平行的情况）。
下面这种放法，很多人高中学物理的时候都见过吧？它用N个砖块伸出了大约1/2ln(N)。

上面这种叠放方法称为Harmonic Stacks，但它是最优的吗？下面这个例子可以看出，在3个砖块...

Tsinghua ITCS Theory Day (I)
time: Apr. 11, 2:00-5:00pm
The Institute for Theoretical Computer Science in Tsinghua University has initiated a Theory Day program, a one-day public workshop to be held each semester. This program is intended to communicate some of the exciting latest research results in theoretical computer science, especially those carried out in China. The [...]