August 9-11, 2010
Room 121, 1/F., Ho Sin Hang Engineering Building
The Chinese University of Hong Kong
The methods of the theory of computing are relevant in various areas in computer science: algorithm design, cryptography and security, quantum computation, and many others. Interactions between these diverse domains have always been vital for progress in the field.
The goal of this workshop is to bring together young researchers from Hong Kong, mainland China, and abroad who specialize various areas in the theory of computing. There will be talks about challenges and recent advances in the theory of computing as well as opportunities for informal discussions.
The workshop is open to the public.
||Pseudorandomness of the Legendre sequences and robust quantum state decoding|
||On the limits of Decisional Diffie Hellman and trapdoor permutations|
|14.00||S. M. Yiu
||High throughput short read alignment via Bi-directional BWT|
||Optimal sampling from distributed streams|
|10.00||Homin K. Lee
||On the learnability of monotone functions|
||Property testing of boolean functions, and connections to learning theory|
||A better tester for bipartiteness?|
||A Unified Framework for Testing Linear-Invariant Properties|
||A new proof of the 4-color theorem|
||Simple algebraic algorithms for linear matroid parity and applications|
||Sequential Rationality in Cryptographic Protocols|
Douglas Pun To Yung
|Using simple linear rules to explain complex cellular processes|