world-federation-of-advertisers / cardinality_estimation_evaluation_framework

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

Defines the IndependentSet estimator. #41

Closed matthewclegg closed 4 years ago

matthewclegg commented 4 years ago

This PR defines an estimator that can be used for estimating the cardinality of a union under the independence assumption. In a later PR, I will provide an example config that makes use of this estimator.