Search results for "frequency moments"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Andre Gronemeier, Martin Sauerhoff	Applying Approximate Counting for Computing the Frequency Moments of Long Data Streams.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF
2	Sumit Ganguly, Mohit Bansal, Shruti Dube	Estimating Hybrid Frequency Moments of Data Streams.	FAW	2008	DBLP DOI BibTeX RDF
2	Paul Beame, Dang-Trinh Huynh-Ngoc	On the Value of Multiple Read/Write Streams for Approximating Frequency Moments.	FOCS	2008	DBLP DOI BibTeX RDF
2	T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee	Estimating statistical aggregates on probabilistic data streams.	ACM Trans. Database Syst.	2008	DBLP DOI BibTeX RDF	Probabilistic streams, frequency moments, OLAP, mean, median
2	Sumit Ganguly, Graham Cormode	On Estimating Frequency Moments of Data Streams.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
2	T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee	Estimating statistical aggregates on probabilistic data streams.	PODS	2007	DBLP DOI BibTeX RDF	frequency moments, probabilistic streams, OLAP, mean, median
2	Piotr Indyk, David P. Woodruff	Optimal approximations of the frequency moments of data streams.	STOC	2005	DBLP DOI BibTeX RDF	frequency moments, streaming algorithms
2	Don Coppersmith, Ravi Kumar	An improved data stream algorithm for frequency moments.	SODA	2004	DBLP DOI BibTeX RDF
1	Paul Beame, Trinh Huynh	The Value of Multiple Read/Write Streams for Approximating Frequency Moments.	TOCT	2012	DBLP DOI BibTeX RDF
1	Sumit Ganguly, Mohit Bansal, Shruti Dube	Estimating hybrid frequency moments of data streams.	J. Comb. Optim.	2012	DBLP DOI BibTeX RDF
1	Sumit Ganguly	Polynomial Estimators for High Frequency Moments	CoRR	2011	DBLP BibTeX RDF
1	Thomas Locher	Finding heavy distinct hitters in data streams.	SPAA	2011	DBLP DOI BibTeX RDF
1	Vladimir Braverman, Rafail Ostrovsky	Recursive Sketching For Frequency Moments	CoRR	2010	DBLP BibTeX RDF
1	Sumit Ganguly, Purushottam Kar	Estimating small frequency moments of data stream: a characteristic function approach	CoRR	2010	DBLP BibTeX RDF
1	Vladimir Braverman, Rafail Ostrovsky	Zero-one frequency laws.	STOC	2010	DBLP DOI BibTeX RDF	data streams, randomized algorithms, theory of computation
1	David P. Woodruff	Frequency Moments.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
1	Sumit Ganguly, Lakshminath Bhuvanagiri	Hierarchical Sampling from Sketches: Estimating Functions over Data Streams.	Algorithmica	2009	DBLP DOI BibTeX RDF	Frequency moments, HSS, Data streams, Entropy
1	Ping Li	Compressed counting.	SODA	2009	DBLP DOI BibTeX RDF
1	Graham Cormode, Marios Hadjieleftheriou	Finding the frequent items in streams of data.	Commun. ACM	2009	DBLP DOI BibTeX RDF
1	Florin Rusu, Alin Dobra	Sketching Sampled Data Streams.	ICDE	2009	DBLP DOI BibTeX RDF
1	Amit Chakrabarti, Graham Cormode, Andrew McGregor	Annotations in Data Streams.	ICALP	2009	DBLP DOI BibTeX RDF
1	Sudipto Guha, Zhiyi Huang	Revisiting the Direct Sum Theorem and Space Lower Bounds in Random Order Streams.	ICALP	2009	DBLP DOI BibTeX RDF
1	Paul Beame, Dang-Trinh Huynh-Ngoc	On the Value of Multiple Read/Write Streams for Approximating Frequency Moments.	Electronic Colloquium on Computational Complexity (ECCC)	2008	DBLP BibTeX RDF
1	Alexandr Andoni, Andrew McGregor, Krzysztof Onak, Rina Panigrahy	Better Bounds for Frequency Moments in Random-Order Streams	CoRR	2008	DBLP BibTeX RDF
1	Ping Li	On Approximating Frequency Moments of Data Streams with Skewed Projections	CoRR	2008	DBLP BibTeX RDF
1	Graham Cormode, S. Muthukrishnan, Ke Yi	Algorithms for distributed functional monitoring.	SODA	2008	DBLP DOI BibTeX RDF
1	Amit Chakrabarti, Graham Cormode, Andrew McGregor	Robust lower bounds for communication and stream computation.	STOC	2008	DBLP DOI BibTeX RDF	lower bounds, data streams, communication complexity
1	Alireza Akhbardeh, Sakari Junnila, Mikko Koivuluoma, Teemu Koivistoinen, Alpo Värri	Applying Novel Time-Frequency Moments Singular Value Decomposition Method and Artificial Neural Networks for Ballistocardiography.	EURASIP J. Adv. Sig. Proc.	2007	DBLP DOI BibTeX RDF
1	Vladimir Braverman, Rafail Ostrovsky	Smooth Histograms for Sliding Windows.	FOCS	2007	DBLP DOI BibTeX RDF
1	Rina Panigrahy, Dilys Thomas	Finding Frequent Elements in Non-bursty Streams.	ESA	2007	DBLP DOI BibTeX RDF
1	Lakshminath Bhuvanagiri, Sumit Ganguly, Deepanjan Kesh, Chandan Saha	Simpler algorithm for estimating frequency moments of data streams.	SODA	2006	DBLP DOI BibTeX RDF
1	Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu, Hui Zhang	Data streaming algorithms for estimating entropy of network traffic.	SIGMETRICS/Performance	2006	DBLP DOI BibTeX RDF	data streaming, traffic analysis
1	Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan	Estimating Entropy and Entropy Norm on Data Streams.	STACS	2006	DBLP DOI BibTeX RDF
1	Graham Cormode, S. Muthukrishnan	Space efficient mining of multigraph streams.	PODS	2005	DBLP DOI BibTeX RDF
1	David P. Woodruff	Optimal space lower bounds for all frequency moments.	SODA	2004	DBLP DOI BibTeX RDF
1	Sumit Ganguly	Estimating Frequency Moments of Data Streams Using Random Linear Combinations.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
1	Philippe Flajolet	Counting by Coin Tossings.	ASIAN	2004	DBLP DOI BibTeX RDF
1	Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar	Sampling algorithms: lower bounds and applications.	STOC	2001	DBLP DOI BibTeX RDF
1	Noga Alon, Yossi Matias, Mario Szegedy	The Space Complexity of Approximating the Frequency Moments.	J. Comput. Syst. Sci.	1999	DBLP DOI BibTeX RDF
1	Noga Alon, Yossi Matias, Mario Szegedy	The Space Complexity of Approximating the Frequency Moments.	STOC	1996	DBLP DOI BibTeX RDF
1	Boaz J. Super, Alan C. Bovik	Shape from Texture Using Local Spectral Moments.	IEEE Trans. Pattern Anal. Mach. Intell.	1995	DBLP DOI BibTeX RDF	wavelet, texture, projection, shape recovery, moments, surface orientation, Shape from texture, spatial frequency, Gabor functions