No. Title Speaker Time Venue
146 Grad-student Theory Lunch:
Distance Oracle; Analog Adversary for Wireless Communication;Extreme Figures Ins
Tiancheng Lou, Hongyi Yao, Kai Jin
Tsinghua university
2010-04-15 12:00-13:30 FIT 1-222
145 Complexity Group:
The Coin Problem,and Pseudorandomness for Branching Programs
Elad Verbin
Tsinghua university
2010-04-14 14:00-15:00 FIT1-222
144 Algorithms Group:
Distributed Construction of Connected Dominating Sets with Minimum Routing Cost
Ding-Zhu Du
2010-04-13 14:00-15:00 FIT 1-222
143 Wireless Sensor Network Group:
Wireless Sensor Network Group
Jinbiao Chen
Tsinghua university
2010-04-09 15:30-17:00 FIT 1-222
142 Student Seminar:
Lower Bounds for Testing Triangle-freeness in Boolean Functions
Wei Hu
Tsinghua university
2010-04-08 16:00-17:00 FIT1-222
141 Grad-student Theory Lunch:
Grad-student Theory Lunch
Periklis Jean-Pierre Jouannaud
Tsinghua university
2010-04-08 14:00-15:00 FIT 1-222
140 Grad-student Theory Lunch:
Dai Decheng, Yu Wei, Lou Tiancheng
Tsinghua university
2010-04-08 12:00-13:30 FIT 1-222
139 Algorithms Group:
Algorithms Group
Nathan Hobbs
Tsinghua university
2010-04-06 14:00-14:00 FIT1-222
138 Quantum Network Group:
Quantum Network Group
Prof. Andrew Chi-Chih Yao
Tsinghua university
2010-04-06 12:30-14:00 FIT 1-222
137 Student Seminar:
Bo Zheng
Tsinghua university
2010-04-01 16:00-17:00 FIT1-222
136 Universal One-Way Hash Functions via Inaccessible Entropy Hoeteck Wee
Queens College, CUNY
2010-04-01 14:00-15:00 FIT 1-222
135 Quantum Network Group:
Quantum Network Group
Xiao Li
Tsinghua university
2010-03-30 12:30-14:00 FIT 1-222
134 New Time-Space Trade-offs to Invert One-Way Functions and Break Pseudorandom Gen Luca Trevisan
Stanford University
2010-03-25 14:00-15:00 FIT 1-222
133 Complexity Group:
Some details on "Trade-off lower bounds for Stack Machines"
Periklis Papakonstantinou
2010-03-24 15:30-17:00 FIT 1-222
132 Network Science: Information Spread, Epidemics, Mobility, and Cascading Failures Edmund Yeh
Yale University
2009-12-28 14:00-16:00 Room 4-603, FIT Building, Tsinghua University
131 Prolonging Network Lifetime for Data Gathering in Wireless Sensor Networks Weifa Liang
School of Computer Science, Australian National University
2009-12-16 16:00-17:00 Room 1-222, FIT Building, Tsinghua University
130 An Introduction of CSAIL Victor Zue
2009-10-29 16:00-17:30 Lecture Hall (2nd Floor), FIT Building, Tsinghua University
129 Quantum Computer: Status and Prospects Guangcan Guo
University of Science and Technology of China, Key Lab of Quantum Information, CAS
2009-10-09 15:30-16:30 Lecture Hall (2nd Floor), FIT Building, Tsinghua University
128 Beating the random ordering is hard: Approximation resistance of Max Acyclic Su Venkatesan Guruswami
Carnegie Mellon University
2009-06-17 14:00-15:00 FIT Building 4-603, Tsinghua University
127 Fast Integer multiplication using modular arithmetic Piyush Kurur
Indian Institute of Technology Kanpur
2009-06-12 10:00-11:00 FIT Building 4-603, Tsinghua University