Correlated differential privacy: Hiding information in Non-IID data set

IEEE Transactions on Information Forensics and Security

Volumn 10, Issue 2, 2015, Pages 229-242

  Zhu, Tianqing ^a   Xiong, Ping ^b   Li, Gang ^a   Zhou, Wanlei ^a  

^a DEAKIN UNIVERSITY   (Australia)

^b ZHONGNAN UNIVERSITY OF ECONOMICS AND LAW   (China)

Author keywords

Correlated Dataset; Differential Privacy; Non IID Dataset; Privacy Preserving

Indexed keywords

DATA MINING; ITERATIVE METHODS; MEAN SQUARE ERROR; QUERY PROCESSING;

CORRELATED DATASET; DIFFERENTIAL PRIVACIES; GLOBAL SENSITIVITY; HIDING INFORMATIONS; NON-IID DATASET; PRIVACY PRESERVING; PRIVACY VIOLATION; RESEARCH INTERESTS;

DATA PRIVACY;

EID: 84920857531     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2014.2368363     Document Type: Article

References (17)

1. C. Dwork, "A firm foundation for private data analysis," Commun. ACM, vol. 54, no. 1, pp. 86-95, Jan. 2011.
2. D. Kifer and A. Machanavajjhala, "No free lunch in data privacy," in Proc. ACM SIGMOD Int. Conf. Manage. Data (SIGMOD), 2011, pp. 193-204.
3. D. Kifer and A. Machanavajjhala, "Pufferfish: A framework for mathematical privacy definitions," ACM Trans. Database Syst., vol. 39, no. 1, Jan. 2014, Art. ID 3.
4. R. Chen, B. C. M. Fung, P. S. Yu, and B. C. Desai, "Correlated network data publication via differential privacy," VLDB J., vol. 23, no. 4, pp. 653-675, Aug. 2014.
5. L. Cao, "Non-IIDness learning in behavioral and social data," Comput. J., vol. 57, no. 4, pp. 1358-1370, 2014.
6. C. Dwork, "Differential privacy," in Proc. 33rd Int. Conf. Autom., Lang. Programm. (ICALP), 2006, pp. 1-12.
7. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Proc. 3rd Conf. Theory Cryptograph. (TCC), 2006, pp. 265-284.
8. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in Proc. 48th Annu. IEEE Symp. Found. Comput. Sci. (FOCS), Oct. 2007, pp. 94-103.
9. L. Cao, Y. Ou, and P. S. Yu, "Coupled behavior analysis with applications," IEEE Trans. Knowl. Data Eng., vol. 24, no. 8, pp. 1378-1392, Aug. 2012.
10. Y. Song, L. Cao, X. Wu, G. Wei, W. Ye, and W. Ding, "Coupled behavior analysis for capturing coupling relationships in group-based market manipulations," in Proc. 18th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining (KDD), 2012, pp. 976-984.
11. J. Zhang, Y. Xiang, Y. Wang, W. Zhou, Y. Xiang, and Y. Guan, "Network traffic classification using correlation information," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 1, pp. 104-117, Jan. 2013.
12. Z.-H. Zhou, Y.-Y. Sun, and Y.-F. Li, "Multi-instance learning by treating instances as non-I.I.D. samples," in Proc. 26th Annu. Int. Conf. Mach. Learn. (ICML), 2009, pp. 1249-1256.
13. M. Hardt and G. N. Rothblum, "A multiplicative weights mechanism for privacy-preserving data analysis," in Proc. 51st Annu. IEEE Symp. Found. Comput. Sci. (FOCS), Oct. 2010, pp. 61-70.
14. A. Gupta, A. Roth, and J. Ullman, "Iterative constructions and private data release," in Proc. 9th Int. Conf. Theory Cryptograph. (TCC), 2012, pp. 339-356.
15. A. Blum, K. Ligett, and A. Roth, "A learning theory approach to noninteractive database privacy," in Proc. 14th Annu. ACM Symp. Theory Comput. (STOC), 2008, pp. 609-618.
16. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially private histograms through consistency," Proc. VLDB Endowment, vol. 3, nos. 1-2, pp. 1021-1032, Sep. 2010.
17. C. Dwork, "Differential privacy: A survey of results," in Proc. 5th Int. Conf. Theory Appl. Models Comput. (TAMC), 2008, pp. 1-19.