Returns an approximation to the ideal branching_factor for a dataset of a given size, that minimizes error in cdf and quantile estimates based on b-ary trees.

choose_branching_factor in Rust documentation.

Usage

choose_branching_factor(size_guess)

Arguments

size_guess

A guess at the size of your dataset.

Value

int

Details

Citations:

• QYL13 Understanding Hierarchical Methods for Differentially Private Histograms