-
05-07
2009
Testing Non-uniform $k$-wise Independent Distributions over Product Spaces
演讲人： Ning Xie MIT 时间： 2009-05-07 16:00-2009-05-07 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： A distribution $D$ over $\Sigma_{1}\times \cdots \times \Sigma_{...
-
05-07
2009
Behavioral Games on Networks
演讲人： Michael Kearns University of Pennsylvania 时间： 2009-05-07 15:00-2009-05-07 16:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： We have been conducting behavioral ...
-
05-07
2009
姚期智教授出席贝克研究所主办的“跨国界科学合作”研讨会
2009年4月27日，由莱斯大学校长David Leebron在贝克国策研究所主持召开了一场名为“跨国界科学合作”的研讨会。此次“对话”旨在为消除国际研究中存在的不必要的障碍出谋献策。 Leebron校长列举了19世纪的化学革命，...
-
05-03
2009
温家宝总理来我校并亲切会见姚期智先生
五月的清华园里，绿草茵茵，鲜花盛开。5月3日上午，就在五四青年节的前一天，中共中央政治局常委、国务院总理温家宝在国务委员刘延东的陪同下，来到清华园, 和清华师生共同迎接五四青年节，并亲切会见图灵奖获得者姚...
-
04-24
2009
Soundness amplification in probabilistically checkable proofs (with an eye towar
演讲人： Andrej Bogdanov The Chinese University of Hong Kong 时间： 2009-04-24 10:00-2009-04-24 11:30 地点：FIT Building 1-222, Tsinghua University 内容： DESCRIPTION: A key step in the proof of PCP...
-
04-16
2009
Lift-and-project integrality gaps from local-global metrics
演讲人： Moses Charikar Princeton University 时间： 2009-04-16 16:00-2009-04-16 17:00 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： Lift-and-project procedures are systemati...