Concave Function
A class of functions in mathematics characterized by diminishing marginal returns (non-positive second derivative), used in PFR to guarantee the stability of privacy filtering.
Timeline (last 90 days)
Concavity guarantees the stability of privacy filtering in PFR: the concavity of the scoring function ensures that the impact of adding or removing one record on the overall score distribution is controllable, making the privacy analysis of the filtering step feasible; with non-concave functions it is difficult to allocate the privacy budget precisely.
The concavity constraint on the friendliness score may limit PFR's direct application to certain statistics.
All Facts (2)
Concavity guarantees the stability of privacy filtering in PFR: the concavity of the scoring function ensures that the impact of adding or removing one record on the overall score distribution is controllable, making the privacy analysis of the filtering step feasible; with non-concave functions it is difficult to allocate the privacy budget precisely.
50%UnverifiedThe concavity constraint on the friendliness score may limit PFR's direct application to certain statistics.
50%