Planeswalker

那就转文一片好了。

Round Table Meeting with Andrew Yao

这里回顾一下前两天和 Andrew Yao 作的 Round Table Meeting。（转载 from Lei Li’s Blog）

——————————————————————————–

1、与人交流脸皮厚。

Read the rest of this entry »

see here:
http://blog.csdn.net/wuyingying/archive/2006/04/14/663690.aspx

其实我没什么兴趣了，ACM的题目越来越感觉有点无聊，不过dynamic的文章就友情连接一下。

from Roar’s blog:

April 13
 姚的课
上半节课，讲二分图匹配，引出来一个问题，stable marriage（稳定的婚姻），就开始举例子：“我看我们这里，女生都比较少，这样，假设，每个男生，回去以后，都把所有的女生列个ranking，然后女生做同样的事情，不过，女生要花的时间很多，我们有太多的男生了。然后，大致就是这样的吧，假设女生比较积极，每个周末，女生就开始给list上的第一个男生打电话，dating，当然，u can dream，有很多女生给你打电话，那么，你有个ranking，就选择一个最好的，和她订婚，当然，订了婚还可以break，然后拒绝其他的，把她们从你的list里面划掉，然后，女生也是，如果被reject，就把那个男生划掉。然后每周都是这样的，如果有更好的打来电话，那么，就break前一个，直到没有人打电话为止，这个算法，我们下节课证明，它会产生稳定的婚姻，现在我需要几个volunteers……那么，你们说，这种情况，谁比较吃亏，men or women？（回答：男的），这个，我不知道你们为什么这么聪明，但是考虑到所有的women被reject了以后都会越来越选到list下面的人，所有的men都是选择最好的，为什么你们会说是men吃亏呢？不过事实是，men比较吃亏，所以说，积极一点是比较好的，关于为什么，我们下节课证明。”

然后……有个以色列口音的教授……讲了一节课的P vs NP，愣是没听懂说什么，虽然知道他说什么。（这个应该是说Oded Goldriech，ft，刚写到这行他跑过来借剪子）

自从李老师用zig.weiyu.org当作nick之后，访问量暴涨。

奇怪，他们是怎么知道的呢？

apache的记录里面没有，机器肯定没有开finger之类的，反向出来的域名也应该是tsinghua之类的，domain是在yahoo买的，总不成是在交换机上监听HTTP Get吧？

有好多东西要看。

现在手里的有：

1. Randomized Algorithms by Rajeev Motwani and Prabhakar Raghavan 
2. Approximation Algorithms by Vijay V. Vazirani
3. Elliptic Curves and Their Applications to Cryptography, An introduction by Andreas Enge
4. Spectral Graph Theory by Fan R. K. Chung
5. Cryptography: Theory and Practice by Douglas R. Stinson
6. Algorithms on strings, trees and sequences by Dan Gusfield

需要买的书：

1. Modern Graph Theory by Bela Bollobas
2. Foundations of Cryptography: Basic Tools by Oded Goldreich
3. Introduction to Algorithms (Second Edition) by CLRS

其实还有好多经济方面的书要看，手里还有好多论文，不过先算了。

终于等到Archer死了。他自己放水放得太多，不死没天理了。不过最后的那段居然还把UBW放出来了，真的很帅。

图像我不会抓，只好放张游戏的上来。

Read the rest of this entry »

I have updated my blog feeds to FeedBurner. Maybe it will not be so good for users in THU, becaue the address of FeedBurner is abroad. Howevery, you can try Google Reader or Bloglines instead. And bug might lie in the feed in FeedBurner. I have not got enough time to tune it.
If it is not ok, post here.

今天Xiaoyun Wang组的人来讲Elliptic Curve，上来就go details，连overview都没有，太可怕了。

I have been working on this problem for months but this problem seems to be harder than I expected. The most recent result is from Prof. Ed Reingold, listed here: http://emr.cs.iit.edu/~reingold/algorithms.shtml. If any one is interested in this problem, or you want to inspire me, write to zig [dot] wei [at] gmail [dot] com please.