What Can We Learn Privately?

Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam Smith. What Can We Learn Privately?. SIAM Journal on Computing, 40(3):793-826, 2011. [doi]

@article{KasiviswanathanLNRS11,
  title = {What Can We Learn Privately?},
  author = {Shiva Prasad Kasiviswanathan and Homin K. Lee and Kobbi Nissim and Sofya Raskhodnikova and Adam Smith},
  year = {2011},
  doi = {10.1137/090756090},
  url = {http://dx.doi.org/10.1137/090756090},
  researchr = {https://researchr.org/publication/KasiviswanathanLNRS11},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {40},
  number = {3},
  pages = {793-826},
}