1: \begin{abstract}

2: We introduce a new concept, \emph{data irrecoverability}, and show that the well-studied concept of data privacy implies data irrecoverability.

3: We show that there are several \emph{regularized loss minimization} problems that can use locally perturbed data with theoretical guarantees of generalization, i.e., loss consistency.

4: Our results quantitatively connect the convergence rates of the learning problems to the impossibility for any adversary for recovering the original data from perturbed observations.

5: In addition, we show several examples where the convergence rates with perturbed data only increase the convergence rates with original data within a constant factor related to the amount of perturbation, i.e., noise.

6: 

7: \end{abstract}

8: