Appendix A Related work

However, their algorithm requires exponential time complexities. Our algorithm builds upon two DP primitive: Gaussian mechanism and private histogram. These are used to get the clipping thresholds in Alg. 1. The norm estimator is similar and is provided in App. Private distance estimation using private trimmed mean.