清华大学交叉信息研究院

NO.	讲座题目	主讲人	时间	地址
119	How Fast Can We Solve Problems Without Using Any Extra Array? Constant Working S	Tetsuo Asano Japan Advanced Institute of Science and Technology	2009-05-11 15:00-16:00	FIT Building 4-603, Tsinghua University
118	Testing Non-uniform $k$-wise Independent Distributions over Product Spaces	Ning Xie MIT	2009-05-07 16:00-17:00	FIT Building 4-603, Tsinghua University
117	Behavioral Games on Networks	Michael Kearns University of Pennsylvania	2009-05-07 15:00-16:00	FIT Building 4-603, Tsinghua University
116	Soundness amplification in probabilistically checkable proofs (with an eye towar	Andrej Bogdanov The Chinese University of Hong Kong	2009-04-24 10:00-11:30	FIT Building 1-222, Tsinghua University
115	Lift-and-project integrality gaps from local-global metrics	Moses Charikar Princeton University	2009-04-16 16:00-17:00	FIT Building 4-603, Tsinghua University
114	Soft heaps simplified	Prof. Uri Zwick Tel Aviv University	2009-04-16 15:00-16:00	FIT Building 4-603, Tsinghua University
113	Breaking the $\epsilon$-Soundness Bound of the Linearity Test over GF(2)	Ning Xie MIT	2009-04-09 16:00-17:00	FIT Building 4-603, Tsinghua University
112	Chosen Ciphertext Security via Correlated Products	Alon Rosen IDC Herzliya	2009-04-09 15:00-16:00	FIT Building 4-603, Tsinghua University
111	Geometry and expansion: A survey	Sanjeev Arora Princeton University	2009-03-06 14:00-15:00	Lecture Hall, FIT Building, Tsinghua University
110	Message Passing Algorithms and Improved LP decoding	Sanjeev Arora Princeton University	2009-03-02 16:00-17:00	FIT Building 4-603, Tsinghua University
109	Reductions from directed maximum flow to undirected maximum flow and to bipartit	Henry Lin UC Berkeley	2009-02-26 15:00-16:00	FIT Building 4-603, Tsinghua University
108	Approximability and fixed parameter tractability of minmax values	Peter Miltersen University of Aarhus	2008-12-15 16:00-17:00	FIT Building 4-603, Tsinghua University
107	Sampling From Exponential Random Graphs	Allan Sly U.C. Berkeley	2008-12-04 16:00-17:00	FIT Building 4-603, Tsinghua University
106	Khintchine-Type Inequalities and Their Applications in Optimization	Anthony So The Chinese University of Hong Kong	2008-11-19 14:00-15:00	FIT Building 4-603, Tsinghua University
105	An Introduction to Learning Boolean Functions	Elad Verbin ITCS, Tsinghua University	2008-11-06 16:00-17:00	FIT Building 4-603, Tsinghua University
104	A theory of goals	Brendan Juba MIT	2008-11-05 14:00-15:00	FIT Building 4-603, Tsinghua University
103	Threshold Public-Key Cryptography	David Pointcheval Ecole Normale Supérieure, Paris, France	2008-10-29 14:00-15:00	FIT Building 4-603, Tsinghua University
102	Efficient algorithms for the 2-gathering problem	Uri Zwick Tel Aviv University	2008-10-22 13:30-14:30	FIT Building 4-603, Tsinghua University
101	Sparse High-Distance Linear Codes are Locally Testable and Correctable	Madhu Sudan MIT	2008-10-10 17:00-17:00	FIT Building 4-603, Tsinghua University
100	Pairing Implementation and Its Application to Cryptography	Eiji Okamoto The University of Tsukuba	2008-10-10 16:00-17:00	FIT Building 4-603, Tsinghua University

>
末页

学术报告