A Charlier-Parseval approach to Poisson approximation and its applications

Vytas Zacharovas and Hsien-Kuei Hwang, A Charlier-Pareval approach to Poisson approximation and its applications, Lithuanian Mathematical Journal, 50:1 (2010), 88-119. pdf (367K; 34 pages) Arxiv

Uniform asymptotics of Poisson approximation to the Poisson-binomial distribution

Hsien-Kuei Hwang and Vytas Zacharovas, Uniform asymptotics of Poisson approximation to the Poisson-binomial distribution, Theory of Probability and Its Applications, 55:2 (2011), 198-224. pdf (339 KB; 28 pages)

Profiles of tries

Gahyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski. Profiles of tries, SIAM Journal on Computing, 38:5 (2009), 1821-1880.

Download: pdf (576 KB)

Local limit theorems for finite and infinite urn models

Hsien-Kuei Hwang, Svante Janson. Local limit theorems for finite and infinite urn models, Annals of Probability, 36(3) (2008), 992--1022.

Download: pdf (347KB) | ps.gz (170KB)

Phase changes in random point quadtrees

Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang. Phase changes in random point quadtrees, ACM Transactions on Algorithms, 3:2, Article No. 12 (2007), 51 pages. (Dedicated to the memory of Ching-Zong Wei).

Download: pdf (482 KB) | gz (294 KB)

Profiles of random trees: plane-oriented recursive trees

Hsien-Kuei Hwang. Profiles of random trees: plane-oriented recursive trees, Random Structures and Algorithms, 30:3 (2007), 380-413. An extended abstract of this paper appeared in the special issue of Discrete Mathematics and Theoretical Computer Science for the 2005 International Conference on the Analysis of Algorithms (Barcelona, June 6-10, 2005).

Download: pdf (327 KB) | gz (228 KB)

Width and mode of the profile for random trees of logarithmic height

Luc Devroye, Hsien-Kuei Hwang. Width and mode of the profile for some random trees of logarithmic height, Annals of Applied Probability, 16 (2006), 886-918 (revised version October 22, 2005).

Download: pdf (305 KB) | ps.gz (227 KB)

Partial match queries in random k-d trees

Hua-Huai Chern, Hsien-Kuei Hwang. Partial match queries in random k-d trees, SIAM Journal on Computing, 35:6 (2006) 1440-1466.

Download: pdf (243 KB) | gz (170 KB)

Profiles of random trees: Limit theorems for random recursive trees and binary search trees

Michael Fuchs, Hsien-Kuei Hwang, Ralph Neininger. Profiles of random trees: Limit theorems for random recursive trees and binary search trees, Algorithmica, 46:3-4 (2006), 367-407. (This revised version largely simplifies the calculations of the moments in the previous version, using the approach introduced in this paper. )

Download: pdf (328 KB) | gz (213 KB)

Maxima in hypercubes

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

Download: pdf (202 KB) | gz (147 KB)