Holin Chen's Homepage

Hi, I am Ho-Lin, a postdoctoral researcher at Caltech Center for Mathematics of Information. I received my PhD at Stanford CS in 2007 and my advisor was Ashish Goel.

My research mainly focuses on controlling complicated collective behaviors using simple rules.

In many research fields such as algorithmic game theory, molecular programming, robotics and sensor networks, we often need to control a large number of individuals to do some specific jobs cooperatively. Moreover, these individuals may have very different goals or only possess limited local information and thus the amount of controls we have are often very limited. The goal of my research is to characterize the power of these rules and use these characterizations to guide the construction of such systems.

Here is a my CV and research statement.

Selected Publications

H.-L. Chen, T. Roughgarden and G. Valiant, "Design Networks with Good Equilibria ", in the Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, CA, USA, 2008.

H.-L. Chen, A. Goel and C. Luhrs, "Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly", in the Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, CA, 2008.

H.-L. Chen, A. Goel, C. Luhrs and Erik Winfree, "Self-Assembling Tile Systems that Heal from Small Fragments", in Proceedings of the Thirteenth International Meeting on DNA Computing, Memphis, TN, USA, 2007.

H.-L. Chen and A. Goel, "Error Free Self-Assembly Using Error Prone Tiles", in Proceedings of the Tenth International Meeting on DNA Computing, Milan, Italy, June 2004.

List of All Publications (in chronological order)

H.-L. Chen, G. Mendoza, D. Soloveichik and Erik Winfree, "Fault-Tolerance in Asynchronous Circuits With Applications to Chemical Reaction Networks", in preparation.

P. Yin, H.-L. Chen, N. Dabby, P. Mullen, N. Pierce and Erik Winfree, "Programming Active Molecular Self-Assembly", in preparation.

H.-L. Chen, J. Marden and A. Wierman, "On the Impact of Heterogeneity and Back-End Scheduling in Load Balancing Designs", to appear in INFOCOM 2009.

H.-L. Chen, H. Jabbari and A. Condon "An O(n^5) Algorithm for MFE Prediction of Kissing Hairpins and 4-Chains in Nucleic Acids", to appear in Journal of Computational Biology.

H.-L. Chen, A. De and A. Goel, "Towards Programmable Molecular Machine", in preparation, abstract version appeared in the Proceedings the Fifth Annual Conference on Foundations of Nanoscience (FNANO), Snowbird, Utah, USA, 2008.

H.-L. Chen, T. Roughgarden and G. Valiant, "Design Networks with Good Equilibria ", in the Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, CA, USA, 2008.

H.-L. Chen, A. Goel and C. Luhrs, "Dimension augmentation and combinatorial criteria for efficient error-resistant DNA self-assembly", in the Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, CA, 2008.

H.-L. Chen, A. Goel, C. Luhrs and Erik Winfree, "Self-Assembling Tile Systems that Heal from Small Fragments", in Proceedings of the Thirteenth International Meeting on DNA Computing, Memphis, TN, USA, 2007.

H.-L. Chen and T. Roughgarden, "Network Design with Weighted Players", in Proceedings of the Eighteenth ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, MA, USA, August 2006.

Zoë Abrams, Ho-Lin Chen, Leonidas Guibas, Jie Liu, and Feng Zhao, "Kinetically Stable Task Assignment for Networks of Microservers", IEEE Information Processing for Sensor Networks (IPSN), 2006

H.-L. Chen, A. Goel, R. Schulman and Erik Winfree, "Error Correction for DNA Self-Assembly: Preventing Facet Nucleation", in Proceedings of the Eleventh International Meeting on DNA Computing, London, Ontario, Canada, June 2005. (Supplementary material is also available)

H.-L. Chen and A. Goel, "Error Free Self-Assembly Using Error Prone Tiles", in Proceedings of the Tenth International Meeting on DNA Computing, Milan, Italy, June 2004.

Z. Abrams and H.-L. Chen, "The Simplified Partial Digest Problem: Hardness and a Probabilistic Analysis", in Proceedings of the Fourth Annual RECOMB Satellite Meeting on DNA Sequencing Technologies and Computation, Stanford, CA, May, 2004.

H.-L. Chen, Q. Cheng, A. Goel, M. Huang and P. Moisset de Espanés, "Invadable Self-Assembly: Combining Robustness with Efficiency" , in the Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), New Orleans, LA, January 2004.

H.-L. Chen, H.-I. Lu and H.-C. Yen, "On Maximum Symmetric Subgraphs", in the Proceedings of the 8th International Symposium on Graph Drawing (GD 2000), (LNCS 1984), Colonial Williamsburg, Virginia, USA, September 2000.

H.-L. Chen and H.-C. Yen, "Orthogonal and Straight-Line Drawings of Graphs with Succinct Representations", in the Proceedings of the 7th International Symposium on Graph Drawing (GD 1999) (LNCS 1731), Stirin Castle, Czech, September 1999.