No. Title Speaker Time Venue
36 Paper Presentation Zhaoquan Gu, Yuezhou Lv
University
2010-09-20-2010-09-20 FIT 1-222
35 Distributed Construction of Connected Dominating Sets with Minimum Routing Cost Ding-Zhu Du
University
2010-04-13-2010-04-13 FIT 1-222
34 Some details on "Trade-off lower bounds for Stack Machines" Periklis Papakonstantinou
University
2010-03-24-2010-03-24 FIT 1-222
33 Online Stochastic Matching: Beating 1-1/e (Feldman, Mehta, Mirrokni, Muthukrish Henry Lin
University
2010-04-27-2010-04-27 FIT 1-222
32 Multiplying Pessimistic Estimators: Deterministic Approximation of Max TSP and M Anke van Zuylen
University
2010-07-13-2010-07-13 FIT 1-222
31 Constructive Proofs of Concentration Bounds Wei Yu
Tsinghua university
2010-06-23-2010-06-23 FIT1-222
30 Quantum Network Group Prof. Andrew Chi-Chih Yao
Tsinghua university
2010-04-06-2010-04-06 FIT 1-222
29 Algorithms Group Nathan Hobbs
Tsinghua university
2010-04-06-2010-04-06 FIT1-222
28 Quantum Network Group Xiao Li
Tsinghua university
2010-03-30-2010-03-30 FIT 1-222
27 Bo Zheng
Tsinghua university
2010-04-01-2010-04-01 FIT1-222
26 Presentation Dai Decheng, Yu Wei, Lou Tiancheng
Tsinghua university
2010-04-08-2010-04-08 FIT 1-222
25 Grad-student Theory Lunch Periklis Jean-Pierre Jouannaud
Tsinghua university
2010-04-08-2010-04-08 FIT 1-222
24 Lower Bounds for Testing Triangle-freeness in Boolean Functions Wei Hu
Tsinghua university
2010-04-08-2010-04-08 FIT1-222
23 Wireless Sensor Network Group Jinbiao Chen
Tsinghua university
2010-04-09-2010-04-09 FIT 1-222
22 The Coin Problem,and Pseudorandomness for Branching Programs Elad Verbin
Tsinghua university
2010-04-14-2010-04-14 FIT1-222
21 Distance Oracle; Analog Adversary for Wireless Communication;Extreme Figures Ins Tiancheng Lou, Hongyi Yao, Kai Jin
Tsinghua university
2010-04-15-2010-04-15 FIT 1-222
20 The Constructive Proof of the Lovasz Local Lemma Chengu Wang
Tsinghua university
2010-04-15-2010-04-15 FIT 1-222
19 Quantum Network Group Prof. Andrew Chi-Chih Yao
Tsinghua university
2010-04-20-2010-04-20 FIT 1-222
18 Pattern Matrix Method (Part 1 of 2) Bangsheng Tang
Tsinghua university
2010-04-21-2010-04-21 FIT 1-222
17 Communication Complexity Lower Bound of Determinant,Minimum rOuting Cost Connect Chenye Wu, Chengu Wang, Jialin Zhang
Tsinghua university
2010-04-22-2010-04-22 FIT 1-222