Approximate counting with m counters: A probabilistic analysis

Journal of Algebra Combinatorics Discrete Structures and Applications

article

Guy Louchard¹  Helmut Prodinger² 

[1] Université Libre de Bruxelles;University of Stellenbosch, Mathematics Department

关键词: Approximate counting;    Moments;    Constant and fluctuating components;    Complex analysis;    Product of Fourier series;   

DOI  :  10.13069/jacodesmath.36015

学科分类：社会科学、人文和艺术（综合）

来源: Yildiz Technical University

【 摘 要 】

Motivated by a recent paper by Cichoń and Macyna [1], who introduced m counters (instead of justone) in the approximate counting scheme first analysed by Flajolet [2], we analyse the moments ofthe sum of the m counters, using techniques that proved to be successful already in several othercontexts [11].

【 授权许可】

CC BY