|
|
|
|
Approximate counting with m counters: A probabilistic analysis
|
|
|
|
|
|
|
|
نویسنده
|
Louchard Guy ,Prodinger Helmut
|
|
منبع
|
journal of algebra combinatorics discrete structures and applications - 2015 - دوره : 2 - شماره : 3 - صفحه:191 -209
|
|
چکیده
|
Motivated by a recent paper by cichon and macyna, who introduced m counters (instead of just one) in the approximate counting scheme first analysed by flajolet, we analyse the moments of the sum of the m counters, using techniques that proved to be successful already in several other contexts.
|
|
کلیدواژه
|
Approximate counting ,Moments ,Constant and fluctuating components ,Complex analysis ,Product of Fourier series
|
|
آدرس
|
Université Libre de Bruxelles, Département d’Informatique, Belgium, University of Stellenbosch, Department of Mathematics, South Africa
|
|
پست الکترونیکی
|
hproding@sun.ac.za
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|