-
05-31
2007
Structure from Proximity
演讲人： Leonidas J. Guibas Stanford University 时间： 2007-05-31 14:30-2007-05-31 15:30 地点：FIT Building 4-603, Tsinghua University 内容： Data sets consisting of points sampled from an underlyin...
-
05-29
2007
Quantum communication complexity of block-composed functions
演讲人： Yaoyun Shi EECS, University of Michigan, Ann Arbor 时间： 2007-05-29 14:00-2007-05-29 15:00 地点：FIT Building 4-603, Tsinghua University 内容： A central open problem in communication compl...
-
05-15
2007
Describing vs. proving: connecting bounded arithmetic and descriptive complexity
演讲人： Antonina Kolokolova Simon Fraser University 时间： 2007-05-15 15:00-2007-05-15 16:00 地点：FIT Building 4-603, Tsinghua University 内容： In this talk, we discuss and relate the frameworks f...
-
05-15
2007
Chernoff-type Direct Product Theorems
演讲人： Valentine Kabanets Simon Fraser University 时间： 2007-05-15 14:00-2007-05-15 15:00 地点：FIT Building 4-603, Tsinghua University 内容： Consider a challenge-response protocol, where a legit...
-
04-20
2007
co-B\"uchi Rankings and omega-Automata Transformations
演讲人： Qiqi Yan Shanghai Jiao Tong University 时间： 2007-04-20 15:30-2007-04-20 16:30 地点：FIT Building,Tsinghua University 内容： Ranking-based constructions have been proposed for the complemen...
-
03-29
2007
An Appropriate Design for Trusted Computingand Digital Rights Management
演讲人： Clark Thomborson The University of Auckland 时间： 2007-03-29 15:30-2007-03-29 15:30 地点：FIT Building,Tsinghua University 内容： Trusted computing and digital rights management systems sho...