无标题文档

Program

	March 22	March 23	March 24	March 25	March 26	March 27
08:50-09:00		Registration	Tour	Session 5	Session 9	Discussion
09:00-09:20		Opening Ceremony
09:20-10:00		Session 1
10:00-10:10		Group Photo
10:10-10:40		Coffee break		Coffee break
10:40-12:00		Session 2		Session 6	Session 10
12:00-14:00		Lunch		Lunch
14:00-15:20	Registration	Session 3		Session 7	Session 11
15:20-15:50		Coffee break		Coffee break
15:50-17:10		Session 4		Session 8	Panel Discussion
17:30-19:30		Reception		Dinner	Banquet

March22^nd(Sunday)
TIME	ACTIVITIES	VENUE
14:00-19:30	Registration	Lounge of 2nd floor, FIT Building

March23^rd(Monday)
TIME	ACTIVITIES		VENUE
08:50-09:00	Registration		Room1-315, FIT Building, Tsinghua University
09:00-09:20	Opening Ceremony
09:20-10:00	Session 1 (Session Chair: Prof. Andrej Bogdanov)	Title: Some Recent Results and Some Open Problems Concerning Solving Infinite Duration Games *Peter Bro Miltersen*
10:00-10:10	Group Photo		Main Gate of FIT Building
10:10-10:40	Coffee Break
10:40-12:00	Session 2 (Session Chair: Dr. Christophe Tartary)	Title: Quasi-Cryptography *Andrej Bogdanov*	Room1-315, FIT Building, Tsinghua University
		Title: Trends in Information Theoretically Secure Cryptography *Ivan Damgård*
12:00-14:00	Lunch		Wenjin Hotel
14:00-15:20	Session 3 (Session Chair: Prof. Lars Arge)	Title: Graph Colorings and Secure Computation over Non-Abelian Groups *Christophe Tartary*	Room1-315, FIT Building, Tsinghua University
		Title: Solving Linear Programs Using Multiparty Computation *Tomas Toft*
15:20-15:50	Coffee Break
15:50-17:10	Session 4 (Session Chair: Dr. Jayalal Sarma M.N.)	Title: Rank Aggregation: Together We're Strong *Frans Schalekamp*
		Title: Privacy-Enhancing First-Price Auctions Using Rational Cryptography *Jesper Buus Nielsen*
17:30-19:30	Reception		Wenjin Hotel

March24^th(Tuesday)
TIME	ACTIVITIES
8:00	Get together at the lobby of Wenjin Hotel
8:30	Departure from the hotel
10:00	Start the tour of Badaling Great Wall
12:30	Lunch at Restaurant
14:30	Start the tour of Bird's Nest and Water Cube
17:00	Get together and go back to Wenjin Hotel

March25^th(Wednesday)
TIME	ACTIVITIES		VENUE
08:50-10:10	Session 5 (Session Chair: Prof. Ivan Damgård)	Title: Composition Theorems in Communication Complexity *Shengyu Zhang*	Room 1-315, FIT Building, Tsinghua University
		Title: On the Quantum Query Complexity of Local Search *Xiaoming Sun*
10:10-10:40	Coffee Break
10:40-12:00	Session 6 (Session Chair: Dr. Anke van Zuylen)	Title: Fundamentals of Range Searching *Peyman Afshani*
		Title: Dynamic Normal Forms and Dynamic Characteristic Polynomial *Gudmund Skovbjerg Frandsen*
12:00-14:00	Lunch		Wenjin Hotel
14:00-15:20	Session 7 (Session Chair: Dr. Frans Schalekamp)	Title: MASSIVE Data AlgorithmITCS *Lars Arge*	Room 1-315, FIT Building, Tsinghua University
		Title: Cache-Oblivious Algorithms - A Unified Approach to Hierarchical Memory Algorithms *Gerth Stølting Brodal*
15:20-15:50	Coffee Break
15:50-17:10	Session 8 (Session Chair: Prof. Jesper Buus Nielsen)	Title: The Proof of The Ranndom Energy Model(REM) Conjecture in The Number Partitioning Problem *Chandra Nair*
		Title: Computing Frobenius Numbers Using Test Sets *Bjarke Hammersholt Roune*
17:30-19:30	Dinner		Wenjin Hotel

March26^th(Thursday)
TIME	ACTIVITIES		VENUE
08:50-10:10	Session 9 (Session Chair: Prof. Gerth Stølting Brodal)	Title: On Class Separations Around Logspace *Anastasios Viglas*	Room 1-315, FIT Building, Tsinghua University
		Title: Derandomization of Space-Bounded Computational Classes *Elad Verbin*
10:10-10:40	Coffee Break
10:40-12:00	Session 10 (Session Chair: Dr. Elad Verbin)	Title: Deterministic Sampling Algorithms for Network Design *Anke van Zuylen*
		Title: Network Interdiction *Daniel Andersson*
12:00-14:00	Lunch		Wenjin Hotel
14:00-15:20	Session 11 (Session Chair: Prof. Peter Bro Miltersen)	Title: Complexity of Matroid Isomorphism Problem *Jayalal Sarma M.N.*	Room 1-315, FIT Building, Tsinghua University
		Title: Hilbert's Thirteenth Problem and Circuit Complexity *Kristoffer Arnsfelt Hansen*
15:20-15:50	Coffee Break
15:50-17:10	Panel Discussion

17:30-19:30	Banquet		Wenjin Hotel

March27^th(Friday)
TIME	ACTIVITIES	VENUE
08:50-12:00	Discussion	FIT Building
12:00-14:00	Lunch	Wenjin Hotel
14:00-17:10	Discussion	FIT Building
17:30-19:30	Dinner	Wenjin Hotel

Copyright 2006-2008, Institute for Computer Science, Tsinghua University, All Rights Reserved.