@techreport{oai:ipsj.ixsq.nii.ac.jp:00213154,
 author = {Akito, Yamamoto and Tetsuo, Shibuya and Akito, Yamamoto and Tetsuo, Shibuya},
 issue = {3},
 month = {Sep},
 note = {To achieve the personalized medicine, it is important to examine the links between diseases and genomes. For this purpose, large-scale genetic studies are often conducted, but there is a risk of identifying individuals. In this study, we propose new efficient differentially private methods for a transmission disequilibrium test. Existing methods are computationally intensive and take a long time even for a small cohort. Moreover, for approximation methods, sensitivity of the obtained values is not guaranteed. We first present an exact algorithm with a low time complexity, and also propose an approximation algorithm that is faster than the exact one and prove that the obtained scores' sensitivity is 1. The experimental results show that our exact algorithm is 10, 000 times faster than existing methods for a small cohort. The results also indicate that the proposed method can be applied to a sufficiently large cohort. In addition, we discuss a suitable dataset to apply our algorithms., To achieve the personalized medicine, it is important to examine the links between diseases and genomes. For this purpose, large-scale genetic studies are often conducted, but there is a risk of identifying individuals. In this study, we propose new efficient differentially private methods for a transmission disequilibrium test. Existing methods are computationally intensive and take a long time even for a small cohort. Moreover, for approximation methods, sensitivity of the obtained values is not guaranteed. We first present an exact algorithm with a low time complexity, and also propose an approximation algorithm that is faster than the exact one and prove that the obtained scores' sensitivity is 1. The experimental results show that our exact algorithm is 10, 000 times faster than existing methods for a small cohort. The results also indicate that the proposed method can be applied to a sufficiently large cohort. In addition, we discuss a suitable dataset to apply our algorithms.},
 title = {Efficient Differentially Private Methods for a Transmission Disequilibrium Test},
 year = {2021}
}