Sample Complexity Bounds on Differentially Private Learning via Communication Complexity

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},
}