12. 方向2:データベースDの性質の工夫
• サーベイしたのは以下の4論文です。
• FPAk
– V. Rastogi and S. Nath. Differentially private aggregation of distributed time-
series with transformation and encryption. In SIGMOD, 2010.
• Privelet: Haar Wavelet Transform
– X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms.
TKDE, 23(8):1200–1214, 2011.
• Grouping and Smoothing
– Georgios Kellaris Stavros Papadopoulos. Practical Differential Privacy via
Grouping and Smoothing. The 39th VLDB Vol. 6, No. 5. 301-312. 2013
• ZEALOUS
– M. Götz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke. Publishing
search logs: A comparative study of privacy guarantees. TKDE, 24(3):520–532,
2012.
39. 差分プライバシー の文献
• C. Dwork. Differential privacy. In ICALP, LNCS, pp.1–12, 2006.
• C. Dwork. Dierential privacy: A survey of results. In TAMC, pp. 1-19, 2008.
• Cynthia Dwork, Frank McSherry, Kunal Talwar. “The Price of Privacy and the Limits
of LP Decoding”. STOC’07, pp.85-94, 2007
• K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in
private data analysis. In STOC, 2007.
• V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series
with transformation and encryption. In SIGMOD, 2010.
• X. Xiao, G. Wang, and J. Gehrke. Differential privacy via
wavelet transforms. TKDE, 23(8):1200–1214, 2011.
• Georgios Kellaris Stavros Papadopoulos. Practical Differential Privacy via Grouping
and Smoothing. The 39th VLDB Vol. 6, No. 5. 301-312. 2013
• M. Götz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke. Publishing search
logs: A comparative study of privacy guarantees. TKDE, 24(3):520–532, 2012.
• 差分プライバシーなどに関するSlideShareのアップロード一覧は以下のURLにあり
ます
• http://www.r.dl.itc.u-tokyo.ac.jp/node/57
39