TsungHsi Tsai （蔡宗希）
Associate Research Fellow
Institute of Statistical Science
Academia Sinica
Taipei, 115

Tel: (886) 227835611ext.210
Fax:
(886) 227831523 
Publications and Preprints
●
TsungHsi Tsai.
Efficient computation of the iteration of functions.
Theoretical Computer Science, 410 (2009), 988993. [pdf]
●
TsungHsi Tsai.
Average
case analysis of the BoyerMoore algorithm.
Random Structures and Algorithms, 28 (2006), 481498. [pdf]
●
ZhiDong Bai, Luc Devroye,
HsienKuei Hwang, TsungHsi Tsai.
Maxima in hypercubes.
Random Structures and Algorithms, 27 (2005), 290309. [pdf]
●
WeiMei Chen, HsienKuei
Hwang, TsungHsi Tsai.
Efficient
maximafinding algorithms for random planar samples.
Discrete
Mathematics and Theoretical Computer Science, 6 (2003), 107122. [pdf]
●
ZhiDong Bai, HsienKuei Hwang, TsungHsi Tsai.
BerryEsseen bounds for the number
of maxima in planar regions.
Electronic Journal of Probability, 8 (2003), paper no. 9. [pdf]
●
HsienKuei Hwang, TsungHsi Tsai.
An asymptotic theory for
recurrence relations based on minimization and maximization.
Theoretical Computer Science, 290:3 (2003), 14751501. [pdf]
●
HuaHuai Chern, HsienKuei Hwang, TsungHsi Tsai.
An asymptotic theory for
CauchyEuler differential equations with applications to the analysis of
algorithms.
Journal
of Algorithms, 44:1 (2002), 177225. [pdf]
●
HsienKuei Hwang, TsungHsi Tsai.
Quickselect and Dickman
function.
Combinatorics, Probability & Computing, 11:4 (2002), 353371. [pdf]
●
ZhiDong Bai, HsienKuei
Hwang, WenQi Liang, TsungHsi Tsai.
Limit theorems for the number of maxima in random samples from planar
regions.
Electronic Journal of Probability, 6 (2001), paper no. 3.
●
TsungHsi Tsai.
The CLT for Markov chains with a countable state space embedded in the space
l_{p}.
Stochastic Processes and their Application, 91 (2001), 3946. [pdf]
●
TsungHsi Tsai.
Empirical law of the iterated logarithm for Markov chains with a countable
state space.
Stochastic Processes and their Application, 89 (2000), 175191. [pdf]
●
TsungHsi Tsai.
Uniform CLT for Markov chains with a countable state space.
Taiwanese J. of Math, 1 (1997), 481498. [pdf]