DIFFERENTIALLY PRIVATE ITERATIVELY REWEIGHTED LEAST SQUARES

摘要

A method for privatizing an iteratively reweighted least squares (IRLS) solution includes perturbing a first moment of a dataset by adding noise and perturbing a second moment of the dataset by adding noise. The method also includes obtaining the IRLS solution based on the perturbed first moment and the perturbed second moment. The method further includes generating a differentially private output based on the IRLS solution.