Fast Optimal Locally Private Mean Estimation via Random Projections

Neural Information Processing Systems 

Existing algorithms for this problem either incur sub-optimal error or have high communication and/or run-time complexity.