Need faster bisection when calculating privacy parameters #86
Description
bisection in https://github.com/apple/pfl-research/blob/develop/pfl/privacy/privacy_accountant.py#L431 is currently slow.
The UX running the CIFAR10 notebook interactively is bad. Looks like it gets stuck initializing PLDPrivacyAccountant
, but it just takes ~30sec.
Something like Brent’s method or golden section can be used to speed up initialization of moments accountants that must use bisection to find the right epsilon.
(120412225)