A. , N. Matias, Y. And-szegedy, and M. , The space complexity of approximating the frequency moments, Journal of Computer and System Sciences, vol.58, issue.1, pp.137-147, 1999.

Z. Bar-yossef, T. S. Jayram, R. Kumar, D. Sivakumar, and L. And-trevisan, Counting Distinct Elements in a Data Stream, In Randomization and Approximation Techniques (RANDOM) Lecture Notes in Computer Science, vol.2483, pp.1-10, 2002.
DOI : 10.1007/3-540-45726-7_1

B. , L. Castillo, C. Donato, D. Leonardi, S. And-baeza-yates et al., Using rank propagation and probabilistic counting for link-based spam detection, Proceedings of the Workshop on Web Mining and Web Usage Analysis (WebKDD), 2006.

C. , P. And-gérin, and L. , Efficient estimation of the cardinality of large data sets, Proceedings of the 4th Colloquium on Mathematics and Computer Science AG of Discrete Mathematics & Theoretical Computer Science Proceedings, pp.419-422, 2006.

D. , M. Gionis, A. Indyk, P. And-motwani, and R. , Maintaining stream statistics over sliding windows, SIAM Journal on Computing, vol.31, issue.6, pp.1794-1813, 2002.

D. Bruijn and N. G. , Asymptotic Methods in Analysis. Dover, 1981. A reprint of the third North Holland edition, 1958.

D. , M. And-flajolet, and P. , LOGLOG counting of large cardinalities, Annual European Symposium on Algorithms (ESA03), pp.605-617, 2003.

E. , C. Varghese, G. And-fisk, and M. , Bitmap algorithms for counting active flows on high speed links Available electronically, Summary in ACM SIGCOMM Computer Communication Review, vol.32, issue.3, p.10, 2002.

F. , P. Gourdon, X. And-dumas, and P. , Mellin transforms and asymptotics: Harmonic sums, Theoretical Computer Science, vol.144, pp.1-2, 1995.
URL : https://hal.archives-ouvertes.fr/inria-00074307

F. , P. And-martin, and G. N. , Probabilistic counting algorithms for data base applications, Journal of Computer and System Sciences, vol.31, issue.2, pp.182-209, 1985.

J. , P. And-szpankowski, and W. , Analytical de-Poissonization and its applications, Theoretical Computer Science, vol.201, issue.12, pp.1-62, 1998.

K. , V. F. Sevastyanov, B. A. And-chistyakov, and V. P. , Random Allocations, 1978.

P. , C. Gibbons, P. And-faloutsos, and C. , Data mining on large graphs, Proceedings of the ACM International Conference on SIGKDD, pp.81-90, 2002.

W. , K. Vander-zanden, B. And-taylor, and H. , A linear-time probabilistic counting algorithm for database applications, ACM Transactions on Database Systems, vol.15, pp.2-208, 1990.