Institute for Interdisciplinary Information Sciences (IIIS)

NO.	Title	Speaker	Time	Venue
134	Universal One-Way Hash Functions via Inaccessible Entropy	Hoeteck Wee Queens College, CUNY	2010-04-01 14:00-15:00	FIT 1-222
133	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
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 MIT	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
126	Network coding----A paradigm shift in data transport	Bob Li The Chinese University of Hong Kong	2009-06-11 15:00-16:00	FIT Building 4-603, Tsinghua University
125	List error-correction algorithms and applications: A survey	Venkatesan Guruswami Carnegie Mellon University	2009-06-08 14:00-15:00	FIT Building 4-603, Tsinghua University
124	Computational Complexity of Rigidity-like functions -- Survey and Open Problems	Satya Lokam Microsoft Research India	2009-05-21 16:00-17:00	FIT Building 4-603, Tsinghua University
123	Soundness amplification in probabilistically checkable proofs (with an eye towar	Andrej Bogdanov The Chinese University of Hong Kong	2009-05-19 10:00-11:30	FIT Building 1-222, Tsinghua University
122	The Confluence of Sparse Representation and Computer Vision	Yi Ma UIUC and Microsoft Research Asia	2009-05-14 16:00-17:00	FIT Building 4-603, Tsinghua University
121	Authentication protocols based on human interaction in security pervasive comput	Long Hoang Nguyen Oxford University	2009-05-14 15:00-16:00	FIT Building 4-603, Tsinghua University
120	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
119	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
118	Behavioral Games on Networks	Michael Kearns University of Pennsylvania	2009-05-07 15:00-16:00	FIT Building 4-603, Tsinghua University
117	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
116	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
115	Soft heaps simplified	Prof. Uri Zwick Tel Aviv University	2009-04-16 15:00-16:00	FIT Building 4-603, Tsinghua University

Upcoming Events