Tsan-sheng Hsu

Tsan-sheng Hsu is a Research Professor at the Institute of Information Science (IIS), Academia Sinica in Taiwan. He has been a tenured full research fellow since June 2003, after serving as an assistant research fellow starting in 1993 and associate research fellow from 1997-2003. He also served as Deputy Director of IIS from 2002-2004 and Director of Academia Sinica Computing Center from 2008-2010. Since 2019, he has been Editor in Chief for the Journal of Information Science and Engineering.

Dr. Hsu's educational background includes:

• Bachelor of Science in Computer Sciences from National Taiwan University (1981-1985), graduating first in class
• Master of Science in Computer Sciences from University of Texas at Austin (1990)
• Ph.D. in Computer Sciences from University of Texas at Austin (1993)

Dr. Hsu's primary research interests focus on graph theory and its applications, where he investigates fundamental properties of graphs and develops algorithms for connectivity augmentation problems. His work in algorithm design, analysis, implementation and performance evaluation spans sequential, parallel, and distributed algorithms. In data-intensive computing, he explores data privacy protection, large-scale social network analysis, and computer Chinese chess. His research often bridges theoretical breakthroughs with practical applications in network reliability, statistical data security, and efficient computation.

Dr. Hsu's publication record demonstrates a consistent focus on graph theory problems, particularly connectivity augmentation, graph searching, and distance-hereditary graphs. His work shows progression from theoretical foundations to practical applications, with an emphasis on developing efficient algorithms with provable performance guarantees. The majority of his publications appear in top theoretical computer science venues, reflecting his strong contributions to fundamental algorithmic research.

Dr. Hsu has received several prestigious awards and honors:

• Bert Kay Dissertation Award from University of Texas at Austin (1993)
• Academia Sinica Research Award for Junior Research Investigators (2003)
• Phi Tau Phi Scholastic Honor Society membership (1985)
• MCD fellowship and IBM graduate fellowship during doctoral studies

Dr. Hsu leads the Massive Data Computation and Management Lab at Academia Sinica, where he directs research on graph theory applications, algorithm design, and data privacy. His research has been supported by various projects including theoretical foundation work on graph augmentation and searching problems, as well as applied research in inference control, computer Chinese chess, and parallel computation. He has collaborated extensively with researchers from institutions including Northwestern University, National Tsing Hua University, and National Taiwan University.