NobleBlocks
Public

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!