-
04-14
2006
Probabilistic Proof Systems: Part II
演讲人： Oded Goldreich Weizmann Institute of Science, Israel 时间： 2006-04-14 14:00-2006-04-14 15:00 地点：FIT Building,Tsinghua University 内容： Various types of probabilistic proof systems have...
-
04-12
2006
A Short Introduction to Combinatorial Property Testing: Part I
演讲人： Dana Ron Tel Aviv University, Israel 时间： 2006-04-12 15:00-2006-04-12 16:00 地点：FIT Building,Tsinghua University 内容： Property testing problems are a relaxation of decision problems. N...
-
04-12
2006
Probabilistic Proof Systems: Part I
演讲人： Oded Goldreich Weizmann Institute of Science, Israel 时间： 2006-04-12 14:00-2006-04-12 15:00 地点：FIT Building,Tsinghua University 内容： Various types of probabilistic proof systems have ...
-
04-07
2006
Exclusive Set Systems and Applications
演讲人： David Woodruff MIT 时间： 2006-04-07 10:00-2006-04-07 11:00 地点：FIT Building,Tsinghua University 内容： A family of subsets C of [n] = {1, ..., n} is (r,t)-exclusive if for every subset S ...
-
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 ...