Near-Optimal differentially private low-rank trace regression with guaranteed private initialization

Mengyue Zha

We study differentially private (DP) estimation of a rank-$r$ matrix $M\in {\mathbb{R}}^{d_1\times d_2}$ under the trace regression model with Gaussian measurement matrices. Theoret…