Differentially private iterative synchronous consensus

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2012, Pages 81-89

  Huang, Zhenqi ^a   Mitra, Sayan ^a   Dullerud, Geir ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Convergence; Distributed agreement; Iterative consensus; Privacy

Indexed keywords

BUILDING BLOCKES; CONSENSUS PROBLEMS; CONVERGENCE; DATA AGGREGATION; DIFFERENTIAL PRIVACIES; DISTRIBUTED AGREEMENT; DISTRIBUTED COORDINATION; INITIAL STATE; INITIAL VALUES; INTERNAL STATE; ITERATIVE COMPUTATION; ITERATIVE CONSENSUS; RANDOMIZED MECHANISM; SENSOR FUSION; SERVER-BASED;

DATA PRIVACY; SECURITY OF DATA;

SENSOR DATA FUSION;

EID: 84869180015     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2381966.2381978     Document Type: Conference Paper

References (32)

1. E. Abbe, A. E. Khandani, and A. W. Lo. Privacy-preserving methods for sharing financial risk exposures. CoRR, abs/1111.5228, 2011.
2. G. Barthe, B. Ḱ'opf, F. Olmedo, and S. Z. Béguelin. Probabilistic relational reasoning for differential privacy. In In Proceedings of ACM SIGPLAN-SIGACT symposium on Principles of programming languages, 2012.
3. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and distributed computation: numerical methods. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1989.
4. V. Blondel, J. Hendrickx, A. Olshevsky, and J. Tsitsiklis. Convergence in multiagent coordination consensus and flocking. In Proceedings of the Joint forty-fourth IEEE Conference on Decision and Control and European Control Conference, pages 2996-3000, 2005.
5. K. M. Chandy, S. Mitra, and C. Pilotto. Convergence verification: From shared memory to partially synchronous systems. In In proceedings of Formal Modeling and Analysis of Timed Systems (FORMATS'08), volume 5215 of LNCS, pages 217-231. Springer Verlag, 2008.
6. F. R. K. Chung, V. Faber, and T. A. Manteuffel. An upper bound on the diameter of a graph from eigenvalues associated with its laplacian. SIAM J. Discret. Math., 7(3):443-457, Aug. 1994.
7. G. Cybenko. Load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7: 279ÃćâĆňâǍ IJ301, 1989.
8. Y. Duan, J. Canny, and J. Zhan. P4p: practical large-scale privacy-preserving distributed computation robust against malicious users. In Proceedings of the 19th USENIX conference on Security, USENIX Security'10, pages 14-14, Berkeley, CA, USA, 2010. USENIX Association.
9. C. Dwork. Differential privacy. In AUTOMATA, LANGUAGES AND PROGRAMMING, volume 4052 of Lecture Notes in Computer Science, 2006.
10. C. Dwork. Differential privacy: a survey of results. In Proceedings of the 5th international conference on Theory and applications of models of computation, TAMC'08, pages 1-19, Berlin, Heidelberg, 2008. Springer-Verlag.
11. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In In Proceedings of TCC, 2006.
12. C. Dwork, M. Naor, G. Rothblum, and T. Pitassi. Differential privacy under continual observation. In Proceedings of the 42nd ACM symposium on Theory of computing, 2010.
13. R. K. Ganti, N. Pham, Y.-E. Tsai, and T. F. Abdelzaher. Poolview: stream privacy for grassroots participatory sensing. In Proceedings of the 6th ACM conference on Embedded network sensor systems, SenSys '08, pages 281-294, New York, NY, USA, 2008. ACM.
14. M. Hardt and K. Talwar. On the geometry of differential privacy. In Proceedings of the 42nd ACM symposium on Theory of computing, STOC '10, pages 705-714, New York, NY, USA, 2010. ACM.
15. M. Huang and J. Manton. Coordination and consensus of networked agents with noisy measurements: stochastic algorithms and asymptotic behavior. IAM Journal on Control and Optimization, 48, 2009.
16. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988-1001, 2003.
17. T. Johnson and S. Mitra. Safe flocking in spite of actuator faults using directional failure detectors. Journal of Nonlinear Systems and Applications, 2(1-2):73-95, 2011.
18. J. Le Ny and G. J. Pappas. Differentially Private Filtering. In Proceedings of the Conference on Decision and Control, 2012.
19. J. Le Ny and G. J. Pappas. Differentially Private Kalman Filtering. In Proceeding of 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2012.
20. M. Mesbahi and M. Egerstedt. Graph-theoretic Methods in Multiagent Networks. Princeton University Press.
21. S. Mitra and K. M. Chandy. A formalized theory for verifying stability and convergence of automata in pvs. In In proceedings of Theorem Proving in Higher Order Logics (TPHOLS'08). LNCS, 2008. to appear.
22. R. Olfati-saber. Distributed kalman filtering and sensor fusion in sensor networks. In Network Embedded Sensing and Control, volume LNCIS 331, pages 157-167. Springer-Verlag, 2006.
23. R. Olfati-Saber, J. Fax, and R. Murray. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1):215-233, January 2007.
24. J. Reed and B. C. Pierce. Distance makes the types grow stronger: a calculus for differential privacy. In Proceedings of the 15th ACM SIGPLAN international conference on Functional programming, ICFP '10, pages 157-168, New York, NY, USA, 2010. ACM.
25. R. Saber and R. Murray. Flocking with obstacle avoidance: cooperation with limited communication in mobile networks. volume 2, pages 2022-2028 Vol.2, Dec. 2003.
26. H. G. Tanner, A. Jadbabaie, and G. J. Pappas. Automatic Control, IEEE Transactions on, 52:866-868, 2007.
27. M. C. Tschantz, D. Kaynar, and A. Datta. Formal verification of differential privacy for interactive systems. Electronic Notes in Theoretical Computer Science, 2011.
28. J. N. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, Department of EECS, MIT, November 1984.
29. J. N. Tsitsiklis. On the stability of asynchronous iterative processes. Theory of Computing Systems, 20(1):137-153, December 1987.
30. L. Xiao, S. Boyd, and S.-J. Kim. Distributed average consensus with least-mean-square deviation. J. Parallel Distrib. Comput., 67(1):33-46, Jan. 2007.
31. L. Xiao, S. Boyd, and S. Lall. A scheme for robust distributed sensor fusion based on average consensus. In Proceedings of the 4th international symposium on Information processing in sensor networks, IPSN '05, Piscataway, NJ, USA, 2005. IEEE Press.
32. L. Xiong, S. Chitti, and L. Liu. Preserving data privacy in outsourcing data aggregation services. ACM Trans. Internet Technol., 7(3), Aug. 2007.