No. Title Speaker Time Venue
166 A Theory of Cryptographic Complexity Manoj Prabhakaran
University of Illinois, Urbana-Champaign
2010-05-20 14:00-15:00 FIT 1-222
165 Theory Lunch:
Presentation
Wei Yu, Bangsheng Tang, Shiteng,Chen
Tsinghua university
2010-05-20 12:00-13:30 FIT 1-222
164 Student Seminar:
Random Walks on Triangulation Graphs of Arbitrary Planar Point Sets
Hao Song
Tsinghua university
2010-05-13 16:00-17:00 FIT1-222
163 Grad-student Theory Lunch:
Triangulation Graph Random Walk Problem
Xiang Zhang,Hao Song
Tsinghua university
2010-05-13 14:00-13:30 FIT 1-222
162 Complexity Group:
Learning Monotone Decision Trees in Polynomial Time
Elad Verbin
Tsinghua university
2010-05-12 15:30-17:00 FIT 1-222
161 Student Seminar:
Some Results Related to Truthful Mechanism without Money
Jialin Zhang
Tsinghua university
2010-05-06 16:00-17:00 FIT1-222
160 Grad-student Theory Lunch:
Two-hop Connected Dominating Set(2hop-CDS) Problem on Unit Disk Graph(UDG)
Wei Hu, Kai Jin, Xiang Zhang
Tsinghua university
2010-05-06 12:00-13:30 FIT 1-222
159 Complexity Group:
Learning Juntas
Kevin Matulef
Tsinghua university
2010-05-05 15:30-17:00 FIT 1-222
158 Complexity Group:
Pattern Matrix Method (Part 2 of 2)
Chengu Wang
Tsinghua university
2010-04-28 15:30-17:00 FIT 1-222
157 Algorithms Group:
Algorithms Group
Henry Lin
Tsinghua university
2010-04-27 14:00-14:00 FIT 1-222
156 Algorithms Group:
Online Stochastic Matching: Beating 1-1/e (Feldman, Mehta, Mirrokni, Muthukrish
Henry Lin
University
2010-04-27 14:00-15:00 FIT 1-222
155 Massive Data and Data Intensive Super Computing Jianzhong Li
Harbin Institute of Technology
2010-04-23 14:00-15:00 FIT 4-603
154 Blackwell Approachability meets Regret Minimization in the Dual Jacob Abernethy
UC Berkeley
2010-04-23 14:00-15:00 FIT 1-222
153 Complexity Group:
The Communication Lower Bound for Boolean Hidden Matching Problem
Wei Yu
Tsinghua university
2010-04-22 16:00-17:00 FIT1-222
152 60 Years of Scientific Research in Cryptography: a Reflection Yvo Desmedt
University College London
2010-04-22 14:00-15:00 FIT 1-222
151 Grad-student Theory Lunch:
Communication Complexity Lower Bound of Determinant,Minimum rOuting Cost Connect
Chenye Wu, Chengu Wang, Jialin Zhang
Tsinghua university
2010-04-22 12:00-13:30 FIT 1-222
150 Complexity Group:
Pattern Matrix Method (Part 1 of 2)
Bangsheng Tang
Tsinghua university
2010-04-21 15:30-17:00 FIT 1-222
149 Quantum Network Group:
Quantum Network Group
Prof. Andrew Chi-Chih Yao
Tsinghua university
2010-04-20 12:30-14:00 FIT 1-222
148 Student Seminar:
The Constructive Proof of the Lovasz Local Lemma
Chengu Wang
Tsinghua university
2010-04-15 16:00-17:00 FIT 1-222
147 Structural Alignment for RNAs S.M. Yiu
The University of Hong Kong
2010-04-15 14:00-15:00 FIT 1-222