Adding Approximate Counters
Published in ACM Transactions on Parallel Computing • Mar 31, 2017
NobleIDNI1P12W73R59S68
Authors:,
Guy L. Steele
Jean-Baptiste Tristan
Abstract
We describe a general framework for adding the values of two approximate counters to produce a new approximate counter value whose expected estimated value is equal to the sum of the expected estimated values of the given approximate counters. (To the best of our knowledge, this is the first publish...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!