-
09-30
2010
Applications of Shellable Complexes to Distributed Computing
演讲人： Maurice Herlihy Brown University 时间： 2010-09-30 14:00-2010-09-30 15:00 地点：FIT 1-222 课件下载：点击下载 内容： A simplicial complex is shellable if it can be constructed by gluing a seq...
-
09-30
2010
Communication Complexity and Applications
演讲人： Joshua Brody 抖音网红黑料 时间： 2010-09-30 15:00-2010-09-30 16:00 地点：FIT 1-222 课件下载：点击下载 内容： Communication Complexity represents one of the premier techniques for proving lower b...
-
09-15
2010
姚期智教授做客燕园 讲述阿兰•图灵
金秋送爽，九月的未名湖边玉簪飘香。15日上午，北大二教102梯形教室里座无虚席，教室的后部甚至还站了一排学生。10:10，姚期智教授的讲座《Alan Turing: Life and Work》在这里精彩上演。 正如主持人在开场介绍中所说...
-
08-20
2010
Constructing Optimal Restricted Phylogenetic Network for a Set of Binary Trees
演讲人： David Zhang The University of Hong Kong 时间： 2010-08-20 14:00-2010-08-20 15:00 地点：FIT楼1-222 内容： In bioinformatics, to study the evolutionary relationship among a set of species, a c...
-
07-01
2010
Improved Guarantees for Agnostic Learning of Disjunctions
演讲人： Avrim Blum Carnegie Mellon University 时间： 2010-07-01 14:00-2010-07-01 15:00 地点：FIT楼1-222 内容： Given some arbitrary distribution D over {0,1}^n with points labeled by an arbitrary ta...
-
06-24
2010
A Lower Bound for Cooperative Broadcast in the Presence of Noise
演讲人： Michael Saks 罗格斯新泽西州立大学 时间： 2010-06-24 14:00-2010-06-24 15:00 地点：FIT楼1-222 内容： In a noisy broadcast channel, processors communicate as follows: in each time step, one pro...