Tsung-Hsi Tsai  （蔡宗希）

 

Associate Research Fellow

 

Institute of Statistical Science

Academia Sinica

Taipei, 115

TAIWAN

 

 

 

Tel: (886) 2-2783-5611ext.210

Fax: (886) 2-2783-1523

 

 

Publications and Preprints

 

●         Tsung-Hsi Tsai.
Efficient computation of the iteration of functions.
Theoretical Computer Science, 410 (2009), 988-993. [pdf]

●         Tsung-Hsi Tsai.
Average case analysis of the Boyer-Moore algorithm.
Random Structures and Algorithms, 28 (2006), 481-498. [pdf]

 

●         Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai.
Maxima in hypercubes.
Random Structures and Algorithms, 27 (2005), 290-309. [pdf]

 

●         Wei-Mei Chen, Hsien-Kuei Hwang, Tsung-Hsi Tsai.
Efficient maxima-finding algorithms for random planar samples.
Discrete Mathematics and Theoretical Computer Science, 6 (2003), 107-122. [pdf]

●         Zhi-Dong Bai, Hsien-Kuei Hwang, Tsung-Hsi Tsai.
Berry-Esseen bounds for the number of maxima in planar regions.
Electronic Journal of Probability, 8 (2003), paper no. 9. [pdf]

●         Hsien-Kuei Hwang, Tsung-Hsi Tsai.
An asymptotic theory for recurrence relations based on minimization and maximization.
Theoretical Computer Science, 290:3 (2003), 1475-1501. [pdf]

●         Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai.
An asymptotic theory for Cauchy-Euler differential equations with applications to the analysis of algorithms.
Journal of Algorithms, 44:1 (2002), 177-225. [pdf]

●         Hsien-Kuei Hwang, Tsung-Hsi Tsai.
Quickselect and Dickman function.
Combinatorics, Probability & Computing, 11:4 (2002), 353-371. [pdf]

 

●         Zhi-Dong Bai, Hsien-Kuei Hwang, Wen-Qi Liang, Tsung-Hsi Tsai.
Limit theorems for the number of maxima in random samples from planar regions.
Electronic Journal of Probability, 6 (2001), paper no. 3.

●         Tsung-Hsi Tsai.
The CLT for Markov chains with a countable state space embedded in the space lp.
Stochastic Processes and their Application, 91 (2001), 39-46. [pdf]

●         Tsung-Hsi Tsai.
Empirical law of the iterated logarithm for Markov chains with a countable state space.
Stochastic Processes and their Application, 89 (2000), 175-191. [pdf]

●         Tsung-Hsi Tsai.
Uniform CLT for Markov chains with a countable state space.
Taiwanese J. of Math, 1 (1997), 481-498. [pdf]