Wei-Mei Chen, Hsien-Kuei Hwang and Tsung-Hsi Tsai, Maxima-finding algorithms for multidimensional samples: A two-phase approach, Computational Geometry. Theory and Applications, 45(1-2) 2012, 33-53. pdf (381K; 22 pages) arXiv (earlier version)
Slides of lectures for Summer School in Applied Probability (Fields-MITACS), Carleton University, Ottawa, May 20-21, 2009. First lecture (phase changes), Second lecture (method of moments), Third lecture (differential equations), Fourth lecture (profiles of random log-trees)
Hsien-Kuei Hwang and Svante Janson, A central limit theorem for random ordered factorizations of integers, Electronic Journal of Probability, 16 (2011), Paper 12, 347-361. pdf (213K; 16 pages) arXiv (old version) Erratum (Electronic Journal of Probability, 18, Article 16, 3 pages)
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
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)
Gahyun Park, Hsien-Kuei Hwang, Pierre Nicodème, Wojciech Szpankowski. Profiles of tries, SIAM Journal on Computing, 38:5 (2009), 1821-1880.
Hsien-Kuei Hwang, Svante Janson. Local limit theorems for finite and infinite urn models, Annals of Probability, 36(3) (2008), 992--1022.
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).
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).
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).
Hua-Huai Chern, Hsien-Kuei Hwang. Partial match queries in random k-d trees, SIAM Journal on Computing, 35:6 (2006) 1440-1466.
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. )
Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai. Maxima in hypercubes, Random Structures and Algorithms, 27(3) (2005), 290-309.
Michael Drmota, Hsien-Kuei Hwang. Profiles of random trees: correlation and width of random recursive trees and binary search trees, Advances in Applied Probability, 37:2 (2005), 321–341. (Corrigendum: Page 323, Corollary 1.2, case (ii): add the condition sign(s＿{n,k}) = sign(t＿{n,h}).)
Michael Drmota, Hsien-Kuei Hwang. Bimodality and phase transitions in the profile variance of random binary search trees, SIAM Journal on Discrete Mathematics, 19:1 (2005), 19-45.
Hua-Huai Chern, Hsien-Kuei Hwang. Limit distribution of the number of consecutive records, Random Structures and Algorithms, 26:4 (2005), 404-417.
Peter J. Grabner, Hsien-Kuei Hwang. Digital sums and divide-and-conquer recurrences: Fourier expansions and absolute convergence, Constructive Approximation, 21:2 (2005), 149-179.
Hsien-Kuei Hwang. Phase changes in random recursive structures and algorithms (a brief survey), Proceedings of the Workshop on Probability with Applications to Finance and Insurance, edited by T. L. Lai, H. Yang and S. P. Yung, World Scientific, pp. 82--97, June 2004. (An English translation based mainly on my Chinese paper published in NSC Natural Science Newsletter, 14(3)(2002), 74-80.)
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.
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 9, 26 pages. (Errata: Page 4, line 6 (and page 6, line 9): $phi_n(y)$ should be defined
as $phi_n(y) := E(e^{M_ny})/E(e^{N(mu_n,sigma_n^2)y})$; Page 4, line 7 should read $|phi_n^{(m)}(0)| le m! A^m n^{m/6}$.)