NTU-Tsinghua DM & TCS Workshop 08

Workshop Programme

The workshop will run over three full days between December 12 and December 14, 2008.

Each attendant will be presented with a copy of the workshop pre-proceedings. However, there will be no official proceedings.

December 12, 2008 (Friday)

08:00-08:45	Registration: Lecture Room 2, Level 2, Nanyang Executive Centre
08:45-09:00	Opening speech
09:00-10:00	How to Live and Prosper with Insecure Cyberinfrastructure Andrew Odlyzko
10:00-10:30	Tea Break
10:30-11:15	Hall Algebras in Representation Theory Jie Xiao
11:15-12:00	Proof of Kedlaya's Conjecture Bernhard Schmidt
12:00-14:00	Lunch
14:00-15:00	Sparse Recovery using Sparse Random Matrices Piotr Indyk
15:00-15:45	Boolean Functions with Many Optimal Cryptographic Properties Keqin Feng
15:45-16:15	Tea Break
16:15-17:00	A Survey on the Security of RSA Cryptography Sze Ling Yeo
17:00-17:45	Derandomization of Space-Bounded Computational Classes Elad Verbin
17:45-18:30	Applying Time-Memory-Data Trade-Off to Meet-in-the-Middle Attack Khoong Ming Khoo

December 13, 2008 (Saturday)

08:30-09:30	Modern Cryptography: The State of the Art Yvo Desmedt
09:30-10:00	Tea Break
10:00-10:45	Complexity of Matroid Isomorphism Problem Jayalal Sarma M. N.
10:45-11:30	Envy-Free Pricing with Revenue Maximization Ning Chen
11:30-12:15	Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes Son Hoang Dau
12:15-14:00	Lunch
14:00-19:00	Sightseeing
19:00	Dinner

December 14, 2008 (Sunday)

08:30-09:30	Can Data be Released with Privacy? Moni Naor
09:30-10:00	Tea Break
10:00-10:45	New Measures of Approximate Volume of Polytopes using Solid Angles Sinai Robins
10:45-11:30	Kolmogorov Complexity and Algorithmic Randomness Guohua Wu
11:30-12:15	A Lattice-based Minimal Partial Realization Algorithm in the Multivariable Case Liping Wang
12:15-14:00	Lunch
14:00-14:45	Representations of SDP Algebras and Bounds for Combinatorial Optimization Problems Dmitrii V. Pasechnik
14:45-15:30	The Gauss Sums in Index 2 Case and Two-Weight Irreducible Cyclic Codes Yang Jing