Vitaly Feldman, David Xiao. Sample Complexity Bounds on Differentially Private Learning via Communication Complexity. SIAM Journal on Computing, 44(6):1740-1764, 2015. [doi]
@article{FeldmanX15, title = {Sample Complexity Bounds on Differentially Private Learning via Communication Complexity}, author = {Vitaly Feldman and David Xiao}, year = {2015}, doi = {10.1137/140991844}, url = {http://dx.doi.org/10.1137/140991844}, researchr = {https://researchr.org/publication/FeldmanX15}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {44}, number = {6}, pages = {1740-1764}, }