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

Initial commit for GaussianEstimateNoiser #105

Closed pasin30055 closed 3 years ago

pasin30055 commented 3 years ago

Implement GaussianMechanism and GeometricEstimateNoiser, which add Gaussian noise to a function/estimator to ensure differential privacy.

Note: currently the noise is calculated using a bound from Dwork-Roth book which is only valid for epsilon no more than one. A TODO is added to use a more accurate computation of sigma, which is also valid for all ranges of epsilon and delta.

pasin30055 commented 3 years ago

I think you mean GaussianEstimateNoiser, right?

I'm not sure whether you're referring to the title of the pull request, but I've changed it to GaussianEstimateNoiser. If you meant something else, please let me know.

pasin30055 commented 3 years ago

@jiayu-google Would you mind merging this request? (I don't have the write access...)

jiayu-google commented 3 years ago

@pasin30055 Just merged.