Skip to main content
. Author manuscript; available in PMC: 2014 Nov 15.
Published in final edited form as: Adv Database Technol. 2014;2014:475–486. doi: 10.5441/002/edbt.2014.43

Algorithm 4.

DPCopula-Kendall’s τ algorithm

Input: Original data vector (X1, …, Xm) containing m attributes, privacy budget ε
Output: Differentially private synthetic data
  1. Compute a differentially private marginal histogram with the privacy budget ε1m for each Xi in D ;

  2. Compute the DP correlation matrix using algorithm 5 with privacy budget ε2(m2) for each correlation coefficient, and ε2 = ε − ε1;

  3. Sample DP synthetic data by algorithm 3.