Hsien-Kuei Hwang and Carsten Witt (2019), Sharp bounds on the runtime of the (1+1)-EA via drift analysis and analytic combinatorial tools, In: Proc. of Foundations of Genetic Algorithms XV - FOGA 2019, ACM Press, pp. 1-12. doi pdf
Hsien-Kuei Hwang and Emma Yu Jin, Asymptotics and statistics on Fishburn matrices and their generalizations, submitted for publication (November 15, 2019). pdf (54 pages) arXiv
Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang, and Ralph Neininger, Node Profiles of Symmetric Digital Search Trees, submitted for publication (in revision). pdf arxiv
Hsien-Kuei Hwang, Miyun Kang and Guan-Huei Duh, Asymptotic expansions for sub-critical Lagrangean forms, AofA 2018 (Uppsala, June 25-29), LIPICS 110, Paper 29.
Olivier Bodini, Julien Courtiel, Sergey Dovgal and Hsien-Kuei Hwang, Asymptotic distribution of parameters in random maps, AofA 2018 (Uppsala, June 25-29), LIPICS 110, Paper 13.
Hsien-Kuei Hwang, Hua-Huai Chern and Guan-Huei Duh, An asymptotic distribution theory for Eulerian recurrences with applications, Advances in Applied Mathematics, to appear (2019) pdf (114 pages). arXiv: 1807.01412 Supplementary materials: Eulerian recurrences (P_n(v)=a_n(v)P_{n-1}(v)+b_n(v)(1-v)P_{n-1}'(v)) Degenerate Eulerian recurrences (P_n(v)=a_n(v)P_{n-1}(v)) (refresh the two webpages if the math displays are not properly rendered)
Michael Fuchs and Hsien-Kuei Hwang, Dependence between Path-length and Size in Random Digital Trees (a conference version), Journal of Applied Probability, accepted for publication (2017). pdf (934K; 21 pages; 3 figures) arXiv: 1701.02397
Hsien-Kuei Hwang, Svante Janson and Tsung-Hsi Tsai, Exact and asymptotic solutions of the recurrence f(n) = f(floor(n/2))+ f(ceiling(n/2)) + g(n): theory and applications, ACM Transactions on Algorithms, Volume 13 Issue 4, Article No. 47, November 2017 (NB: title in the published version changed to "Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications". pdf (1.8M, 49 pages, 46 figures)
Hsien-Kuei Hwang, Periodic oscillations of divide-and-conquer recurrences with balanced part sizes, keynote speech delivered at the 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Kraków, Poland, July 4–8, 2016. slides (2.2M)
Michael Drmota, Michael Fuchs, Hsien-Kuei Hwang and Ralph Neininger, External profile of symmetric digital search trees (extended abstract), in Proceedings of ANALCO 2017, pp. 124-130. pdf (179K)