7 citations · 11 across the 7 of their papers we have counts for
7 papers
Periodic minimum in the count of binomial coefficients not divisible by a prime
Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
The summatory function of the number of binomial coefficients not divisible by a prime is known to exhibit regular periodic oscillations, yet identifying the less regularly behaved…
Identities and periodic oscillations of divide-and-conquer recurrences splitting at half
Hsien-Kuei Hwang, Svante Janson, Tsung-Hsi Tsai
We study divide-and-conquer recurrences of the form \begin{equation*} f(n) = αf(\lfloor \tfrac n2\rfloor) + βf(\lceil \tfrac n2\rceil) + g(n) \qquad(n\ge2), \end{equation*} with $g…
Probabilistic analysis of the (1+1)-evolutionary algorithm
Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin +2
We give a detailed analysis of the cost used by the (1+1)-evolutionary algorithm. The problem has been approached in the evolutionary algorithm literature under various views, form…
Random unfriendly seating arrangement in a dining table
Hua-Huai Chern, Hsien-Kuei Hwang, Tsung-Hsi Tsai
A detailed study is made of the number of occupied seats in an unfriendly seating scheme with two rows of seats. An unusual identity is derived for the probability generating funct…
Threshold phenomena in k-dominant skylines of random samples
Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen
Skylines emerged as a useful notion in database queries for selecting representative groups in multivariate data samples for further decision making, multi-objective optimization o…
Multivariate records based on dominance
Hsien-Kuei Hwang, Tsung-Hsi Tsai
We consider three types of multivariate records in this paper and derive the mean and the variance of their numbers for independent and uniform random samples from two prototype re…