world-federation-of-advertisers / cardinality_estimation_evaluation_framework

Evaluation framework and methods for estimating cardinalities of groups of sets
Apache License 2.0
21 stars 9 forks source link

Added reach estimator based on FirstMomementEstimator that add global noise #49

Closed kungfucraig closed 4 years ago

kungfucraig commented 4 years ago

Extended FirstMomentEstimator, such that when a noiser is provider, noise is added to the number of active buckets before performing the cardinality estimation. This support the global DP scenario implemented by our MPC protocol.

kungfucraig commented 4 years ago

@AaronRanAn @shengma-1

I need to get this submitted today, so given other reviews I'm going to submit now. Please feel to review later if you'd like.