-
03-31
2006
Gowers Uniformity, Influence of Variables and Probabilistically Checkable Proofs
演讲人： Luca Trevisan UC Berkeley 时间： 2006-03-31 14:00-2006-03-31 15:00 地点：FIT Building, Tsinghua University 内容： The "Gowers uniformity norms" measure the "pseudorandomness" of functions f:...
-
03-29
2006
Pseudo randomness and Combinatorial Constructions
演讲人： Luca Trevisan UC Berkeley 时间： 2006-03-29 14:00-2006-03-29 15:00 地点：FIT Building, Tsinghua University 内容： In combinatorics, the probabilistic method is a very powerful tool to prove ...
-
03-27
2006
姚期智院士力推“软件科学实验班”
略微斑白的头发，金丝边框眼镜，西服鞋子一丝不苟，姚期智先生在初春温暖的FIT 楼的办公室里谈到自己发起的软件科学实验班，脸上挂着微笑。 “之所以发起成立这个实验班，是因为我感觉当前我国的计算机科学本科教育水...
-
03-21
2006
Search via Quantum Walks
演讲人： Ashwin Nayak University of Waterloo, and Perimeter Institute for Theoretical Physics 时间： 2006-03-21 14:30-2006-03-21 14:30 地点：FIT-1-222 内容： Randomization of quantum states is the q...
-
03-20
2006
Stochastic Optimization is (almost) as Easy as Deterministic Optimization
演讲人： David Shmoys Cornell University 时间： 2006-03-20 14:00-2006-03-20 15:00 地点：FIT Building, Tsinghua University 内容： Stochastic optimization problems attempt to model uncertainty in the d...
-
03-17
2006
Approximation Algorithms for the k-Facility Location Problem
演讲人： Peng Zhang Institute of Software, Chinese Academy of Sciences 时间： 2006-03-17 14:00-2006-03-17 15:00 地点：FIT Building,Tsinghua University 内容： 个人简介: