A near-optimal algorithm for differentially-private principal components

Kamalika Chaudhuri, Anand D. Sarwate, Kaushik Sinha. A near-optimal algorithm for differentially-private principal components. Journal of Machine Learning Research, 14(1):2905-2943, 2013. [doi]

@article{ChaudhuriSS13,
  title = {A near-optimal algorithm for differentially-private principal components},
  author = {Kamalika Chaudhuri and Anand D. Sarwate and Kaushik Sinha},
  year = {2013},
  url = {http://dl.acm.org/citation.cfm?id=2567754},
  researchr = {https://researchr.org/publication/ChaudhuriSS13},
  cites = {0},
  citedby = {0},
  journal = {Journal of Machine Learning Research},
  volume = {14},
  number = {1},
  pages = {2905-2943},
}