A parallel space saving algorithm for frequent items and the Hurwitz zeta distribution

Massimo Cafaro, Marco Pulimeno, Piergiulio Tempesta

Type: Article

Publication Date: 2015-09-12

Citations: 29

DOI: https://doi.org/10.1016/j.ins.2015.09.003

Information Sciences - View
arXiv (Cornell University) - View - PDF
LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Asymptotic Counting Formulas for Markoff-Hurwitz Tuples	2017	Ryan Ronan
+	A note on a sieve method	2022	I. Kátai
+	Arithmetic formulations of the large sieve	1971	Hugh L. Montgomery
+ PDF Chat	Erratum to: Variants of the Selberg sieve, and bounded intervals containing many primes	2015
+	None	1991	Alex Eskin Zeév Rudnick Peter Sarnak
+	A further note on the sieve method of A.Selberg.	1964	Saburô Uchiyama
+ PDF Chat	A Polynomial Time Algorithm for Calculating Fourier-Dedekind Sums	2024	Guoce Xin Xinyu Xu
+	An introduction to sieve methods and their applications	2006	Alina Cojocaru M. Ram Murty
+	An Introduction to Sieve Methods and Their Applications	2005	Alina Carmen Cojocaru M. Ram Murty
+	Preliminaries	2016	Xiaofeng Chen
+	On variants of the larger sieve	2004	Ernest S. Croot Christian Elsholtz
+	A sieve problem and its application	2016	Andreas Weingartner
+	A sieve problem and its application	2016	Andreas Weingartner
+	Some applications of the double large sieve	2012	Roger C. Baker Andreas Weingartner
+ PDF Chat	A note on the large sieve	1977	Yoichi Motohashi
+ PDF Chat	A note on the large sieve	1971	Enrico Bombieri
+ PDF Chat	An improvement of Selberg's sieve method I	1965	W. B. Jurkat H.-E. Richert
+	A New Algorithm of Calculating Upper Bounds for Small Sidon Numbers	2010	Wenlong Su
+	Index of Aarne-Thompson Numbers Discussed in Papers	1977
+	A new criterion for approximating in a recent version with linear preprocessing of the AESA algorithm	1994	Luisa Micó José Oncina

Action	Title	Year	Authors
+ PDF Chat	Distributed mining of time-faded heavy hitters	2020	Marco Pulimeno Italo Epicoco Massimo Cafaro
+	Data stream fusion for accurate quantile tracking and analysis	2022	Massimo Cafaro Catiuscia Melle Italo Epicoco Marco Pulimeno
+ PDF Chat	Mining frequent items in the time fading model	2016	Massimo Cafaro Marco Pulimeno Italo Epicoco Giovanni Aloisio
+ PDF Chat	Parallel mining of time-faded heavy hitters	2017	Massimo Cafaro Marco Pulimeno Italo Epicoco
+ PDF Chat	Mining frequent items in unstructured P2P networks	2018	Massimo Cafaro Italo Epicoco Marco Pulimeno
+ PDF Chat	Fast and accurate mining of correlated heavy hitters	2017	Italo Epicoco Massimo Cafaro Marco Pulimeno
+ PDF Chat	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	Daniel Ting
+	Mining frequent items in unstructured P2P networks	2018	Massimo Cafaro Italo Epicoco Marco Pulimeno
+	Distributed mining of time--faded heavy hitters	2018	Marco Pulimeno Italo Epicoco Massimo Cafaro
+	Parallel mining of time-faded heavy hitters	2017	Massimo Cafaro Marco Pulimeno Italo Epicoco

Action	Title	Year	Authors
+	L-series and Hurwitz zeta functions associated with the universal formal group	2010	Piergiulio Tempesta
+ PDF Chat	Unified model for network dynamics exhibiting nonextensive statistics	2007	Stefan Thurner Fragiskos Kyriakopoulos Constantino Tsallis
+ PDF Chat	Finding frequent items in parallel	2011	Massimo Cafaro Piergiulio Tempesta
+ PDF Chat	Emergence of Scaling in Random Networks	1999	Albert‐László Barabási Réka Albert
+ PDF Chat	Statistical mechanics of complex networks	2002	Réka Albert Albert‐László Barabási
+ PDF Chat	The Structure and Function of Complex Networks	2003	Michael Newman
+ PDF Chat	Random graphs with arbitrary degree distributions and their applications	2001	M. E. J. Newman Steven H. Strogatz Duncan J. Watts
+ PDF Chat	L-series and Hurwitz zeta functions associated with the universal formal group	2010	Tempesta Pierluigi
+	Analytic Number Theory	2004	Henryk Iwaniec Emmanuel Kowalski
+	Analytic Number Theory	2004	Henryk Iwaniec Emmanuel Kowalski