Tsung-Hsi Tsai

From MaRDI portal
(Redirected from Person:187922)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half
Advances in Applied Mathematics
2024-02-14Paper
Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications
ACM Transactions on Algorithms
2018-11-12Paper
Generating random permutations by coin tossing: classical algorithms, new analysis, and modern implementation
ACM Transactions on Algorithms
2018-11-05Paper
Random unfriendly seating arrangement in a dining table
Advances in Applied Mathematics
2015-05-04Paper
Probabilistic analysis of the (1+1)-evolutionary algorithm2014-09-17Paper
Threshold phenomena in \(k\)-dominant skylines of random samples
SIAM Journal on Computing
2013-07-24Paper
Maxima-finding algorithms for multidimensional samples: A two-phase approach
Computational Geometry
2012-06-08Paper
Multivariate records based on dominance
Electronic Journal of Probability
2011-09-09Paper
Multivariate records based on dominance
Electronic Journal of Probability
2011-09-09Paper
Efficient computation of the iteration of functions
Theoretical Computer Science
2009-03-17Paper
Average case analysis of the Boyer‐Moore algorithm
Random Structures & Algorithms
2006-09-06Paper
Maxima in hypercubes
Random Structures & Algorithms
2005-11-15Paper
Berry-{E}sseen bounds for the number of maxima in planar regions
Electronic Journal of Probability
2005-03-08Paper
Berry-{E}sseen bounds for the number of maxima in planar regions
Electronic Journal of Probability
2005-03-08Paper
The CLT for Markov chains with a countable state space embedded in the space \(l_p\).
Stochastic Processes and their Applications
2004-09-22Paper
Empirical law of the iterated logarithm for Markov chains with a countable state space.
Stochastic Processes and their Applications
2004-09-07Paper
scientific article; zbMATH DE number 2038886 (Why is no real title available?)2004-02-08Paper
scientific article; zbMATH DE number 2038886 (Why is no real title available?)2004-02-08Paper
An asymptotic theory for recurrence relations based on minimization and maximization.
Theoretical Computer Science
2003-08-17Paper
An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms
Journal of Algorithms
2003-03-23Paper
Quickselect and the Dickman Function
Combinatorics, Probability and Computing
2002-10-21Paper
Limit theorems for the number of maxima in random samples from planar regions
Electronic Journal of Probability
2001-08-01Paper
Limit theorems for the number of maxima in random samples from planar regions
Electronic Journal of Probability
2001-08-01Paper
Uniform CLT for Markov chains with a countable state space
Taiwanese Journal of Mathematics
1998-11-01Paper


Research outcomes over time


This page was built for person: Tsung-Hsi Tsai