ConceptSquare-Root Allocation Rule
Square-Root Allocation Law
A privacy budget allocation rule derived under a linear-quadratic simplification of differentially private SGD, in which the noise variance is inversely proportional to the square root of the number of iteration steps.
Timeline (last 90 days)
Oct 30
Under a linear-quadratic simplification, the paper derives a square-root allocation law: the noise variance (or the allocation of privacy budget) is inversely proportional to the square root of the number of iterations.
Unverified50%