Notice：
-
09-30
2010
Applications of Shellable Complexes to Distributed Computing
Speaker: Maurice Herlihy Brown University Time: 2010-09-30 14:00-2010-09-30 15:00 Venue: FIT 1-222 Download: Click! Abstract: A simplicial complex is shellable if it can be constructed by glui...
-
09-30
2010
Communication Complexity and Applications
Speaker: Joshua Brody Tsinghua University Time: 2010-09-30 15:00-2010-09-30 16:00 Venue: FIT 1-222 Download: Click! Abstract: Communication Complexity represents one of the premier techniques for p...
-
09-15
2010
Prof. Andrew Chi-Chih Yao Gives a Lecture in Peking University
On the morning of September 15, Prof. Andrew Chi-Chih Yao delivered a talk entitled Alan Turing: Life and Work in Peking University. As the host mentioned in his opening introduction, Prof. Yao, the ...
-
08-20
2010
Constructing Optimal Restricted Phylogenetic Network for a Set of Binary Trees
Speaker: David Zhang The University of Hong Kong Time: 2010-08-20 14:00-2010-08-20 15:00 Venue: FIT 1-222 Abstract: In bioinformatics, to study the evolutionary relationship among a set of species,...
-
07-01
2010
Improved Guarantees for Agnostic Learning of Disjunctions
Speaker: Avrim Blum Carnegie Mellon University Time: 2010-07-01 14:00-2010-07-01 15:00 Venue: FIT 1-222 Abstract: Given some arbitrary distribution D over {0,1}^n with points labeled by an arb...
-
06-24
2010
A Lower Bound for Cooperative Broadcast in the Presence of Noise
Speaker: Michael Saks Rutgers, The State University of New Jersey Time: 2010-06-24 14:00-2010-06-24 15:00 Venue: FIT 1-222 Abstract: In a noisy broadcast channel, processors communicate as fo...