Threshold phenomena in k-dominant skylines of random samples
Hsien-Kuei Hwang, Tsung-Hsi Tsai, Wei-Mei Chen, Threshold phenomena in k-dominant skylines of random samples, SIAM Journal on Computing, 42 (2), (2013), 405-441. pdf (315K)
The scientific works of Philippe Flajolet
Hsien-Kuei Hwang, The scientific works of Philippe Flajolet, talk delivered at AofA'11 (June 15, 2011; Będlewo, Poland). slide-file (8.1M) Follow also this link for his works.
Variance of binomial splitting processes
Hsien-Kuei Hwang, Variance of binomial splitting processes, plenary talk delivered at AofA'11 (June 16, 2011; Będlewo, Poland). slide-file (1.4M)
Multivariate records based on dominance
Hsien-Kuei Hwang and Tsung-Hsi Tsai, Multivariate records based on dominance, Electronic Journal of Probability, 15 (2010), 1863-1892. pdf (487K; 29 pages) arXiv
Psi-series method for equality of random trees and quadratic convolution recurrences
Hua-Huai Chern, María-Inés Fernández-Camacho, Hsien-Kuei Hwang and Conrado Martínez, Psi-series method for equality of random trees and quadratic convolution recurrences, Random Structures and Algorithms, 44 (2014), 67–108 (revised February 28, 2012). pdf (348K; 41 pages) arXiv
Asymptotic variance of random digital search trees
Hsien-Kuei Hwang, Michael Fuchs and Vytas Zacharovas, Asymptotic variance of random digital search trees, DMTCS (Special issue in honor of Philippe Flajolet), 12:2 (2010), 103-166; dedicated to the 60th birthday of Philippe Flajolet. pdf (1,074K; 64 pages) arXiv (earlier version; one beautiful figure missing) For more plots of random digital search trees, see this page.
The connectivity-profile of random increasing k-trees
Alexis Darrasse, Hsien-Kuei Hwang, Olivier Bodini and Michèle Soria, The connectivity-profile of random increasing k-trees, (extended abstract) to be presented at ANALCO 2010. pdf (221K; 11 pages) arXiv HAL (Hyper Articles en Ligne) (October 10, 2009)
Maxima-finding algorithms for multidimensional samples: A two-phase approach
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)
Phase changes in random structures and algorithms
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)
A central limit theorem for random factorizations of integers
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)