A Proofs As mentioned in sections 3 and 4, our dataset D contains the random perturbation vectors ξ and side information