Notice：
-
10-12
2010
Prof. Andrew Chi-Chih Yao Attends AQIS'10
Prof. Andrew Chi-Chih Yao, ITCS Director joined the 10th Asian Conference on Quantum Information Science (AQIS’10) at the University of Tokyo during August 27-31. He delivered a keynote talk entitled...
-
10-12
2010
Lower Bounds for the Independent Set Problem in the Semi-streaming Model
Speaker: Mario Szegedy Rutgers University Time: 2010-10-12 14:00-2010-10-12 15:00 Venue: FIT 1-222 Abstract: In the semi-streaming model we receive the edges of the input graph in a stream. The goa...
-
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-26
2010
Yao Class Meeting: Take on Challenges at a Fresh Start
On Sept. 25, Yao Class students from four grades gathered at the class meeting, which took place at the Lecture Hall of FIT Building. It was hosted by Prof. Amy Yuexuan Wang, and Prof. Andrew Chi-Chih...
-
09-19
2010
China Theory Week 2010 Closes
Sept 16, 2010, the audience burst into a warm round of applause when Hongyi Yao finished his talk entitled “Achieving the Scaling Law of SNR-Monitoring in Dynamic Wireless Networks”. As the last tal...