53 citations · 144 across the 29 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.PR2012★ 12 cited
Distribution of the sum-of-digits function of random integers: a survey
Louis H. Y. Chen, Hsien-Kuei Hwang, Vytas Zacharovas
We review some probabilistic properties of the sum-of-digits function of random integers. New asymptotic approximations to the total variation distance and its refinements are also…
math.PR2012★ 3 cited
Analysis of an exhaustive search algorithm in random graphs and the n^{c\log n} -asymptotics
Cyril Banderier, Hsien-Kuei Hwang, Vlady Ravelomanana +1
We analyze the cost used by a naive exhaustive search algorithm for finding a maximum independent set in random graphs under the usual G_{n,p} -model where each possible edge appea…