Hierarchical sampling from sketches: Estimating functions over data streams
type: Item
instance of: scholarly article
title: Hierarchical sampling from sketches: Estimating functions over data streams
zbMATH Open document ID: 1166.68040
author: Sumit Ganguly
author: Lakshminath Bhuvanagiri
published in: Algorithmica
publication date: 2009-05-06T00:00:00Z
full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 5551246
zbMATH Keywords: data streams
zbMATH Keywords: frequency moments
zbMATH Keywords: entropy
zbMATH Keywords: HSS
MaRDI profile type: Publication
OpenAlex ID: W1997261473
cites work: The space complexity of approximating the frequency moments
cites work: An information statistics approach to data stream and communication complexity
cites work: Estimating Entropy over Data Streams
cites work: Universal classes of hash functions
cites work: Estimating Entropy and Entropy Norm on Data Streams
cites work: Q2934611
cites work: Q4737200
cites work: Q5501253
cites work: An improved data stream summary: the count-min sketch and its applications
cites work: Probabilistic counting algorithms for data base applications
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
cites work: Streaming and sublinear approximation of entropy and information distances
cites work: Optimal approximations of the frequency moments of data streams
cites work: Space lower bounds for distance approximation in the data stream model
cites work: Q5501316
cites work: New hash functions and their use in authentication and set equality
cites work: Q5501255
DOI: 10.1007/S00453-008-9260-5
description: scientific article; zbMATH DE number 5551246