Differentially Private Contingency Table

References

(Hall et al., 2013) ⇒ Rob Hall, Alessandro Rinaldo, and Larry Wasserman. (2013). “Differential Privacy for Functions and Functional Data.” In: The Journal of Machine Learning Research, 14(1).
- QUOTE: … For example, Barak et al. (2007) and more recently Hardt et al. (2010) give techniques which output a differentially private contingency table. A recent summary of related methods is in Charest (2012). …

(Hardt et al., 2012) ⇒ Moritz Hardt, Katrina Ligett, and Frank McSherry. (2012). “A Simple and Practical Algorithm for Differentially Private Data Release.” In: Advances in Neural Information Processing Systems, pp. 2339-2347.
- QUOTE: … marginal is represented by the 2k counts of the records with each possible setting of attributes. In previous work, Barak et al. [21] describe an approach to differentially private contingency table release using linear queries defined by the Hadamard matrix. …

(Barak et al., 2007) ⇒ Boaz Barak, Kamalika Chaudhuri, Cynthia Dwork, Satyen Kale, Frank McSherry, and Kunal Talwar. (2007). “Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release.” In: Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp. 273-282. ACM,