-
04-25
2008
Expander graphs - a survey (I)
演讲人： Eyal Rozenman California Institute of Technology 时间： 2008-04-25 11:00-2008-04-25 12:00 地点：FIT Building 4-603, Tsinghua University 内容： Expander graphs are ubiquitous in theoretical c...
-
04-23
2008
The communication complexity of correlation
演讲人： Jaikumar Radhakrishnan Tata Institute of Fundamental Research, India 时间： 2008-04-23 15:30-2008-04-23 16:30 地点：FIT Building 4-603, Tsinghua University 内容： Let A and B be finite non-e...
-
04-23
2008
Quantum walk based search algorithms
演讲人： Miklos Santha Universite Paris Sud, Laboratoire de Recherche en Informatique, France 时间： 2008-04-23 16:30-2008-04-23 17:30 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 ...
-
04-21
2008
Content Pipe Divide and Network Distribution Capacity
演讲人： Mung Chiang Electrical Engineering Department, Princeton 时间： 2008-04-21 12:00-2008-04-21 14:00 地点：FIT Building 4-603, Tsinghua University 内容： The Internet is increasingly being use...
-
04-16
2008
Input-indistinguishable Computation
演讲人： Alon Rosen Herzliya Interdisciplinary Center, Israel 时间： 2008-04-16 14:00-2008-04-16 16:30 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： A central question in t...
-
04-16
2008
Lattice Problems and Norm Embeddings
演讲人： Ricky Rosen Tel Aviv University 时间： 2008-04-16 16:30-2008-04-16 17:30 地点：FIT Building 4-603, Tsinghua University 课件下载：点击下载 内容： We present reductions from lattice problems ...