search

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

Add PolyaEstimateNoiser #115

Open pasin30055 opened 3 years ago

pasin30055 commented 3 years ago

Add PolyaMechanism and PolyaEstimateNoiser for adding a difference of two Polya noises to the input.

Note that, since we never use Polya alone (and hence there is no formal privacy proofs for the mechanism by itself), the initialization is done through the Polya parameters, rather than the privacy parameters.

pasin30055 commented 3 years ago

Thanks for the catches Craig. Fixed now.