Vitaly Feldman, David Xiao. Sample Complexity Bounds on Differentially Private Learning via Communication Complexity. In Maria-Florina Balcan, Csaba Szepesvári, editors, Proceedings of The 27th Conference on Learning Theory, COLT 2014, Barcelona, Spain, June 13-15, 2014. Volume 35 of JMLR Proceedings, pages 1000-1019, JMLR.org, 2014. [doi]
Abstract is missing.