Title: DNA Self-Assembly
Speaker: Dr. Ho-Lin Chen  陳和麟, California Institute of Technology
Time: 1:20-2:10pm, Sept. 29, 2008 (Monday)
Place: 台大電機系  明達館 231 室

Abstract:
Self-assembly is the ubiquitous process by which objects
autonomously assemble into complexes. DNA self-assembly is
emerging as a key paradigm for nano-technology, nano-computation,
and several related disciplines. In nature, DNA self-assembly is
often equipped with explicit mechanisms for both error prevention
and error correction. For artificial self-assembly, these problems
are even more important since we are interested in assembling
large systems with great precision.


In this talk, we will first demonstrate some recent progress on
DNA self-assembly and show some issues on these achievements. Then
we will present an error correction scheme on DNA self-assembly
called snaked proofreading tiles and explain the basic ideas about
why this system works in practice, followed by some preliminary
experimental data showing that this kind of combinatorial tile
system can really change the dynamic behavior of the self-assembly
process.


This is joint work with Ashish Goel, Rebecca Schulman and Erik
Winfree.

-------------------------

Short Bio:

Ho-Lin Chen is a postdoctoral researcher in Center for Mathematics
of Information at California Institute of Technology. He received
bachelor's degree in electrical engineering and mathematics from
National Taiwan University in 2000, and Ph.D. degree from computer
science from Stanford University in 2007. His research interests
are algorithms with application to control natural systems and
algorithmic game theory.