{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/18474"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/18474","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Perturbation based privacy for time-series data","abstract":"This work is motivated by the emergence of participatory sensing applications, a new sensing paradigm that off-loads sensing responsibility from infrastructure sensors and professional sources to the crowd. This leads to unprecedented opportunities for sensory data collection and sharing. The privacy challenges in these applications arise naturally as personal data are shared among untrusted entities in the community. This dissertation develops mathematical foundations for optimal perturbation of both single-dimensional and multidimensional time-series data. The developed perturbation techniques allow users to effectively hide their original data while aggregated community statistics are still accurately reconstructed. Several real-world applications are also developed and successfully deployed that affirm the efficiency and accuracy of the perturbation and reconstruction techniques developed in this dissertation.","abstract_html":"This work is motivated by the emergence of participatory sensing applications, a new sensing paradigm that off-loads sensing responsibility from infrastructure sensors and professional sources to the crowd. This leads to unprecedented opportunities for sensory data collection and sharing. The privacy challenges in these applications arise naturally as personal data are shared among untrusted entities in the community. This dissertation develops mathematical foundations for optimal perturbation of both single-dimensional and multidimensional time-series data. The developed perturbation techniques allow users to effectively hide their original data while aggregated community statistics are still accurately reconstructed. Several real-world applications are also developed and successfully deployed that affirm the efficiency and accuracy of the perturbation and reconstruction techniques developed in this dissertation.","abstract_has_math":false,"creators":["Pham, Nam D."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["Abdelzaher, Tarek F.","Blahut, Richard E.","Vaidya, Nitin H.","Borisov, Nikita"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-01-14T22:52:03Z","date_published":"2011-01-14T22:52:03Z","updated_at":"2026-07-22T22:25:11Z","subjects":["Privacy","Time-Series","Information Theory","Optimization"],"languages":["en"],"rights":["Copyright 2010 Nam D. Pham"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/18474","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Abdelzaher, Tarek F.","Blahut, Richard E.","Vaidya, Nitin H.","Borisov, Nikita"]},{"key":"dc:creator","label":"Author","values":["Pham, Nam D."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-01-14T22:52:03Z","2010-12"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Privacy","Time-Series","Information Theory","Optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2010 Nam D. Pham"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/18474"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This work is motivated by the emergence of participatory sensing applications, a new sensing paradigm that off-loads sensing responsibility from infrastructure sensors and professional sources to the crowd. This leads to unprecedented opportunities for sensory data collection and sharing. The privacy challenges in these applications arise naturally as personal data are shared among untrusted entities in the community. This dissertation develops mathematical foundations for optimal perturbation of both single-dimensional and multidimensional time-series data. The developed perturbation techniques allow users to effectively hide their original data while aggregated community statistics are still accurately reconstructed. Several real-world applications are also developed and successfully deployed that affirm the efficiency and accuracy of the perturbation and reconstruction techniques developed in this dissertation.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-11-17T14:16:55Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Pham_Nam.pdf.pdf: 1131217 bytes, checksum: 9e2dfcb67c8b6ce0f8db7a2d566d9f28 (MD5) Pham_Nam.pdf: 1131217 bytes, checksum: 9e2dfcb67c8b6ce0f8db7a2d566d9f28 (MD5)","Made available in DSpace on 2011-01-14T22:52:03Z (GMT). No. of bitstreams: 2 Pham_Nam.pdf: 1131217 bytes, checksum: 9e2dfcb67c8b6ce0f8db7a2d566d9f28 (MD5) license.txt: 4058 bytes, checksum: 3232fb8e7cddbf232af9c1959be79b60 (MD5)"]},{"key":"dc:title","label":"Title","values":["Perturbation based privacy for time-series data"]}]}],"canonical_facts":{"dc:contributor":["Abdelzaher, Tarek F.","Blahut, Richard E.","Vaidya, Nitin H.","Borisov, Nikita"],"dc:creator":["Pham, Nam D."],"dc:date":["2011-01-14T22:52:03Z","2010-12"],"dc:description":["This work is motivated by the emergence of participatory sensing applications, a new sensing paradigm that off-loads sensing responsibility from infrastructure sensors and professional sources to the crowd. This leads to unprecedented opportunities for sensory data collection and sharing. The privacy challenges in these applications arise naturally as personal data are shared among untrusted entities in the community. This dissertation develops mathematical foundations for optimal perturbation of both single-dimensional and multidimensional time-series data. The developed perturbation techniques allow users to effectively hide their original data while aggregated community statistics are still accurately reconstructed. Several real-world applications are also developed and successfully deployed that affirm the efficiency and accuracy of the perturbation and reconstruction techniques developed in this dissertation.","Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-11-17T14:16:55Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 Pham_Nam.pdf.pdf: 1131217 bytes, checksum: 9e2dfcb67c8b6ce0f8db7a2d566d9f28 (MD5) Pham_Nam.pdf: 1131217 bytes, checksum: 9e2dfcb67c8b6ce0f8db7a2d566d9f28 (MD5)","Made available in DSpace on 2011-01-14T22:52:03Z (GMT). No. of bitstreams: 2 Pham_Nam.pdf: 1131217 bytes, checksum: 9e2dfcb67c8b6ce0f8db7a2d566d9f28 (MD5) license.txt: 4058 bytes, checksum: 3232fb8e7cddbf232af9c1959be79b60 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/18474"],"dc:language":["en"],"dc:rights":["Copyright 2010 Nam D. Pham"],"dc:subject":["Privacy","Time-Series","Information Theory","Optimization"],"dc:title":["Perturbation based privacy for time-series data"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:11Z"}