You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The function privMaxBinAboveThreshold, which is a helper function for privMeanHistogram has a nonzero chance of failing and this has type List T -> PMF (Option (Fin numBins)).
For backwards compatibility, we should keep this function as-is. However, we could also get rid of the Option by repeatedly trying to sample from privMaxBinAboveThreshold until it succeeds. In order to show that this is a PMF we must prove that privMaxBinAboveThreshold has a nonzero probability of success. This may not be provable in the abstract, but should be provable for both Pure and Zero-Concentrated DP.
The text was updated successfully, but these errors were encountered:
The function
privMaxBinAboveThreshold
, which is a helper function forprivMeanHistogram
has a nonzero chance of failing and this has typeList T -> PMF (Option (Fin numBins))
.For backwards compatibility, we should keep this function as-is. However, we could also get rid of the
Option
by repeatedly trying to sample fromprivMaxBinAboveThreshold
until it succeeds. In order to show that this is a PMF we must prove thatprivMaxBinAboveThreshold
has a nonzero probability of success. This may not be provable in the abstract, but should be provable for both Pure and Zero-Concentrated DP.The text was updated successfully, but these errors were encountered: