CiteSeerX 10.1.1.215.3543 . S2CID 207156623. doi:10.1145/1568318.1568324. Dinur, Irit. The PCP theorem by gap amplification. Journal of the ACM. 2007, 54 (3):

差分隐私

追踪记录每条查询对数据库中个体的隐私的影响是NP困难的。 2003年，科比·尼西姆（英语：Kobbi Nissim）和伊里特·迪努尔（英语：Irit Dinur）的研究显示，对于一个统计数据库，公开任意数量的查询结果而不在此过程中泄露任何隐私信息是不可能的，且仅需进行很少次数的随机查询就可以完全揭示

扩展图

concentration, Combinatorica, 2000, 20 (2): 153–172, doi:10.1007/s004930070018 . Dinur, Irit, The PCP theorem by gap amplification, Journal of the ACM, 2007, 54 (3):

Found in articles

哥德尔奖

CiteSeerX 10.1.1.215.3543 . S2CID 207156623. doi:10.1145/1568318.1568324. Dinur, Irit. The PCP theorem by gap amplification. Journal of the ACM. 2007, 54 (3):

差分隐私

扩展图

concentration, Combinatorica, 2000, 20 (2): 153–172, doi:10.1007/s004930070018 . Dinur, Irit, The PCP theorem by gap amplification, Journal of the ACM, 2007, 54 (3):