12 citations · 30 across the 17 of their papers we have counts for
Showing 2012 · math.PRShow all
2 papers · 2 filters
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…