Kai-Min Chung(Curriculum Vitae)

Welcome to my homepage. I am a Taiwanese. Here is a website introducing Taiwan, the place I grew up. I am doing my compulsory military duty now, and will pursue Ph.D. degree in computer science in U.S.A. after finishing the duty. Since a young age, I have been intensely curious about the capability and limitation of the computer in terms of its computational power and learning. Every time when I read discussions about the limitation induced by nature, such as Godel's incompleteness theorem and computing theory, I excited involuntarily for the fantastic story. I hope I cound participate in and contribute the exploration of the mysterious question in my life.

Education

• B.S.E.,Department of Computer Science and Information Engineering, National Taiwan University,
  September, 1999 -- June, 2003
• Cheng-Kung Senior High School(Chinese Link), September, 1996 -- June, 1999
• Hsin Chuang Junior High School(Chinese Link), September, 1993 -- June, 1996
• Taishan Elementary School(Chinese Link), September, 1987 -- June, 1993

Research Interests

• Algorithm
• Complexity theory
• Machine learning

Publications

• An Optimal Algorithm for Maximum-Density Segment Problem, SIAM Journal on Computing, 34(2):373-387, 2004.
  K.-M. Chung, H.-I. Lu.
• Decomposition Methods for Linear Support Vector Machines, Neural Computation, 16:1689-1704, 2004.
  W.-C. Kao, K.-M. Chung, C.-L. Sun, C.-J. Lin.
• Radius Margin Bounds for Support Vector Machines with RBF Kernel, Neural Computation, 15: 2654-2681, 2003.
  K.-M. Chung, W.-C. Kao, C.-L. Sun, L.-L. Wang, C.-J. Lin.

Any discussions, suggestions, or chats are welcome. My email address is "b88061 AT csie.ntu.edu.tw".