Periodic oscillations of divide-and-conquer recurrences with balanced part sizes

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)

External profile of symmetric digital search trees (extended abstract)

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)

Increasing diamonds

Olivier Bodini, Matthieu Dien, Xavier Fontaine, Antoine Genitrini and Hsien-Kuei Hwang, Increasing diamonds, presented at LATIN 2016 (Latin American Theoretical Informatics Symposium, Ensenada, México, April 11-15 2016) and appeared in Volume 9644 of Lecture Notes in Computer Science, pp. 207-219. pdf (374K; 12 pages)

Dependence between external path-length and size in random tries

Michael Fuchs and Hsien-Kuei Hwang, Dependence between external path-length and size in random tries, accepted for presentation at The 27th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA'16, Krakow, Poland (July 4-8, 2016). pdf (561K; 12 pages) arXiv:1604.08658 arXiv

Generating random permutations by coin-tossing: classical algorithms, new analysis and modern implementation

Axel Bacher, Olivier Bodini, Hsien-Kuei Hwang, Tsung-Hsi Tsai, Generating random permutations by coin-tossing: classical algorithms, new analysis and modern implementation, ACM Transactions on Algorithms, 13 (2017), Article 24, 43 pages. pdf (835K; 43 pages)

From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader

Michael Fuchs, Hsien-Kuei Hwang, and Yoshiaki Itoh, From coin-tossing to rock-paper-scissors and beyond: A log-exp gap theorem for selecting a leader, Journal of Applied Probability, 54 (2017), 213-235. pdf (264K; 24 pages) arXiv:1507.08145

Dependence and phase changes in random m-ary search trees

Hua-Huai Chern, Michael Fuchs, Hsien-Kuei Hwang, and Ralph Neininger, Dependence and phase changes in random m-ary search trees, Random Structures and Algorithms, 50 (2017), 353-379. pdf (465K; 38 pages) arXiv: 1501.05135

Distribution of forcing and anti-forcing numbers of random perfect matchings on hexagonal chains and crowns

Hsien-Kuei Hwang, Hongchuan Lei, Yeong-Nan Yeh, and Heping Zhang, Distribution of forcing and anti-forcing numbers of random perfect matchings on hexagonal chains and crowns, preprint, 2015. pdf (601K; 28 pages)

Probabilistic analysis of the (1+1)-evolutionary algorithm

Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin, Tsung-Hsi Tsai, Wei-Mei Chen, Probabilistic analysis of the (1+1)-evolutionary algorithm, Evolutionary Computation, 26(2) (2018, 299-345, (2018). pdf (2.3M; 59 pages, 13 figures) arXiv:1409.4955

Les Cahiers de Philippe Flajolet

Hsien-Kuei Hwang (with Brigitte Vallée and Julien Clément), Les Cahiers de Philippe Flajolet, talk presented at AofA 2014, Paris.

 Page 2 of 10 « 1  2  3  4  5 » ...  Last »