A Comprehensive Survey on Local Differential Privacy
Table 6
Existing methods of private ERM under LDP. Bounds errors and complexity for optimization of convex functions in the local model as a function of the number T of rounds interaction (in the case of interactive setting), the number n of participants, and the dimension p of the parameter vector. α is the desired population excess risk (expected empirical error), optimization error is equivalent to expected population risk.