Crowd-ML: A Privacy-Preserving Learning Framework for a Crowd of Smart Devices

Proceedings - International Conference on Distributed Computing Systems

Volumn 2015-July, Issue , 2015, Pages 11-20

  Hamm, Jihun ^a   Champion, Adam C ^a   Chen, Guoxing ^a   Belkin, Mikhail ^a   Xuan, Dong ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS;

COMPUTATIONAL CAPABILITY; COMPUTATIONAL OVERHEADS; DIFFERENTIAL PRIVACIES; LEARNING FRAMEWORKS; NETWORK CONNECTIVITY; PERFORMANCE AND SCALABILITIES; PRIVACY PRESERVING; SIMULATED EXPERIMENTS;

LARGE SCALE SYSTEMS;

EID: 84944329186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2015.10     Document Type: Conference Paper

References (47)

1. D. Christin, A. Reinhardt, S. S. Kanhere, and M. Hollick, "A Survey on Privacy in Mobile Participatory Sensing Applications," J. Syst. Softw., vol. 84, pp. 1928-1946, 2011
2. C. Dwork and K. Nissim, "Privacy-Preserving Data Mining on Vertically Partitioned Databases," in Proc. CRYPTO. Springer, 2004
3. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Theory of Cryptography. Springer, 2006, pp. 265-284
4. C. Dwork, "Differential privacy," in Automata, languages and programming. Springer, 2006, pp. 1-12
5. V. Vapnik, The nature of statistical learning theory. springer, 2000
6. H. Robbins and S. Monro, "A stochastic approximation method," The annals of mathematical statistics, pp. 400-407, 1951
7. N. D. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. T. Campbell, "A survey of mobile phone sensing," Comm. Mag., vol. 48, pp. 140-150, September 2010
8. M. Srivastava, T. Abdelzaher, and B. Szymanski, "Human-Centric Sensing," Phil. Trans. R. Soc. A, vol. 370, pp. 176-197, 2012
9. S. Gaonkar, J. Li, R. R. Choudhury, L. Cox, and A. Schmidt, "Micro-Blog: Sharing and Querying Content Through Mobile Phones and Social Participation," in Proc. ACM MobiSys, 2008
10. R. K. Ganti, N. Pham, Y.-E. Tsai, and T. F. Abdelzaher, "PoolView: Stream Privacy for Grassroots Participatory Sensing," in Proc. ACM SenSys, 2008
11. S. B. Eisenman, E. Miluzzo, N. D. Lane, R. A. Peterson, G.-S. Ahn, and A. T. Campbell, "BikeNet: A Mobile Sensing System for Cyclist Experience Mapping," ACM Trans. Sensor Networks, vol. 6, No. 1, 2009
12. M. Mun, S. Reddy, K. Shilton, N. Yau, J. Burke, D. Estrin, M. Hansen, E. Howard, R. West, and P. Boda, "PEIR, the Personal Environmental Impact Report, as a Platform for Participatory Sensing Systems Research," in Proc. ACM MobiSys, 2009
13. P. Zhou, Y. Zheng, and M. Li, "How Long to Wait? Predicting Bus Arrival Time with Mobile Phone based Participatory Sensing," in Proc. ACM MobiSys, 2012
14. O. D. Lara and M. A. Labrador, "A survey on human activity recognition using wearable sensors," Communications Surveys & Tutorials, IEEE, vol. 15, No. 3, pp. 1192-1209, 2013
15. H. Lu, J. Yang, Z. Liu, N. D. Lane, T. Choudhury, and A. T. Campbell, "The Jigsaw Continuous Sensing Engine for Mobile Phone Applications," in Proc. ACM SenSys, 2010
16. C.-K. Hsieh, H. Tangmunarunkit, F. Alquaddoomi, J. Jenkins, J. Kang, C. Ketcham, B. Longstaff, J. Selsky, B. Dawson, D. Swendeman, D. Estrin, and N. Ramanathan, "Lifestreams: A Modular Sense-Making Toolset for Identifying Important Patterns from Everyday Life," in Proc. ACM SenSys, 2013
17. H. Lu, W. Pan, N. D. Lane, T. Choudhury, and A. T. Campbell, "Soundsense: scalable sound sensing for people-centric applications on mobile phones," in Proceedings of the 7th international conference on Mobile systems, applications, and services. ACM, 2009, pp. 165-178
18. A. Parate, M.-C. Chiu, D. Ganesan, and B. M. Marlin, "Leveraging Graphical Models to Improve Accuracy and Reduce Privacy Risks of Mobile Sensing," in Proc. ACM MobiSys, 2013
19. S. Nath, "ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing," in Proc. ACM MobiSys, 2012
20. A. Agarwal and J. C. Duchi, "Distributed delayed stochastic optimization." in Proc. NIPS, 2011, pp. 873-881
21. O. Dekel, R. Gilad-Bachrach, O. Shamir, and L. Xiao, "Optimal distributed online prediction," in Proc. ICML, 2011
22. S. Song, K. Chaudhuri, and A. D. Sarwate, "Stochastic gradient descent with differentially private updates," in Proc. IEEE GlobalSIP, 2013
23. J. Krumm, "A survey of computational location privacy," Personal and Ubiquitous Computing, vol. 13, No. 6, pp. 391-399, 2009
24. L. Sweeney, "k-Anonymity: A Model for Protecting Privacy," Int. J. Uncertainty, Fuzziness, Knowl. Syst., vol. 10, No. 5, pp. 557-570, 2002
25. A. C. Yao, "Protocols for secure computations," in 2013 IEEE Symp. Found. Comp. Sci. IEEE, 1982, pp. 160-164
26. B. Fung, K. Wang, R. Chen, and P. S. Yu, "Privacy-preserving data publishing: A survey of recent developments," ACM Comp. Surveys (CSUR), vol. 42, No. 4, p. 14, 2010
27. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith, "Composition attacks and auxiliary information in data privacy," in Proc. ACM SIGKDD. ACM, 2008, pp. 265-273
28. F. D. McSherry, "Privacy integrated queries: an extensible platform for privacy-preserving data analysis," in Proc. ACM SIGMOD. ACM, 2009, pp. 19-30
29. K. Chaudhuri, C. Monteleoni, and A. D. Sarwate, "Differentially private empirical risk minimization," JMLR, vol. 12, pp. 1069-1109, 2011
30. Z. Yan, V. Subbaraju, D. Chakraborty, A. Misra, and K. Aherer, "Energy-Efficient Continuous Activity Recognition on Mobile Phones," in Proc. ISWC, 2012
31. D. Anguita, A. Ghio, L. Oneto, X. Parra, and J. L. Reyes-Ortiz, "A Public Domain Dataset for Human Activity Recognition Using Smartphones," in Proc. ESANN, 2013
32. L. Bottou, "Stochastic gradient descent tricks," in Neural Networks: Tricks of the Trade. Springer, 2012, pp. 421-436
33. H. Robbins and S. Monro, "A stochastic approximation method," Annal Math. Stat., pp. 400-407, 1951
34. L. Bottou, "Online learning and stochastic approximations," On-line learning in neural networks, vol. 17, p. 9
35. Y. Nesterov, "Primal-dual subgradient methods for convex problems," Math. Program., vol. 120, No. 1, pp. 221-259, Apr. 2009
36. N. L. Roux, M. Schmidt, and F. R. Bach, "A stochastic gradient method with an exponential convergence rate for finite training sets," in Proc. NIPS, 2012, pp. 2663-2671
37. J. Duchi, E. Hazan, and Y. Singer, "Adaptive subgradient methods for online learning and stochastic optimization," COLT 2010, p. 257, 2010
38. T. Schaul, S. Zhang, and Y. LeCun, "No more pesky learning rates," in Proceedings of The 30th International Conference on Machine Learning, 2013, pp. 343-351
39. C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum, "Differential privacy under continual observation," in Proceedings of the forty-second ACM symposium on Theory of computing. ACM, 2010, pp. 715-724
40. U. Erlingsson, V. Pihur, and A. Korolova, "Rappor: Randomized aggregatable privacy-preserving ordinal response," in Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security. ACM, 2014, pp. 1054-1067
41. S. Inusah and T. J. Kozubowski, "A Discrete Analogue of the Laplace distribution," J. Stat. Plan. Inf., vol. 136, No. 3, pp. 1090-1102, 2006
42. A. Nemirovski, A. Juditsky, G. Lan, and A. Shapiro, "Robust stochastic approximation approach to stochastic programming," SIAM Journal on Optimization, vol. 19, No. 4, pp. 1574-1609, 2009
43. O. Shamir and T. Zhang, "Stochastic gradient descent for non-smooth optimization: Convergence results and optimal averaging schemes," in Proceedings of the 30th International Conference on Machine Learning (ICML-13), S. Dasgupta and D. Mcallester, Eds., vol. 28, No. 1, 2013, pp. 71-79
44. A. Cotter, O. Shamir, N. Srebro, and K. Sridharan, "Better mini-batch algorithms via accelerated gradient methods," in Advances in Neural Information Processing Systems, 2011, pp. 1647-1655
45. M. Anthony and P. L. Bartlett, Neural network learning: Theoretical foundations. Cambridge University Press, 1999
46. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in Proc. IEEE FOCS, 2007
47. A. Krizhevsky, "Learning multiple layers of features from tiny images," Tech. Rep., 2009