English
Related papers

Related papers: Geographic Differential Privacy for Mobile Crowd C…

200 papers

The increasing availability of online and mobile information platforms is facilitating the development of peer-to-peer collaboration strategies in large-scale networks. These technologies are being leveraged by networked robotic systems to…

Robotics · Computer Science 2017-03-16 Amanda Prorok , Vijay Kumar

With the growth of online social services, social information graphs are becoming increasingly complex. Privacy issues related to analyzing or publishing on social graphs are also becoming increasingly serious. Since the shortest paths play…

Cryptography and Security · Computer Science 2025-01-15 Weihong Sheng , Jiajun Chen , Chunqiang Hu , Bin Cai , Meng Han , Jiguo Yu

As a mathematically rigorous framework that has amassed a rich theoretical literature, differential privacy is considered by many experts to be the gold standard for privacy-preserving data analysis. Others argue that while differential…

Cryptography and Security · Computer Science 2024-06-19 Rachel Cummings , Jayshree Sarathy

The proliferation of mobile phones in low- and middle-income countries has suddenly and dramatically increased the extent to which the world's poorest and most vulnerable populations can be observed and tracked by governments and…

Cryptography and Security · Computer Science 2024-08-27 Nitin Kohli , Joshua Blumenstock

Recently, it is shown that shuffling can amplify the central differential privacy guarantees of data randomized with local differential privacy. Within this setup, a centralized, trusted shuffler is responsible for shuffling by keeping the…

Cryptography and Security · Computer Science 2022-07-05 Seng Pei Liew , Tsubasa Takahashi , Shun Takagi , Fumiyuki Kato , Yang Cao , Masatoshi Yoshikawa

Crowd-sensing has emerged as a powerful data retrieval model, enabling diverse applications by leveraging active user participation. However, data availability and privacy concerns pose significant challenges. Traditional methods like data…

Cryptography and Security · Computer Science 2024-08-21 Luca Bedogni , Stefano Ferretti

The shuffle model is recently proposed to address the issue of severe utility loss in Local Differential Privacy (LDP) due to distributed data randomization.In the shuffle model, a shuffler is utilized to break the link between the user…

Cryptography and Security · Computer Science 2021-08-03 Xiaochen Li , Weiran Liu , Hanwen Feng , Kunzhe Huang , Jinfei Liu , Kui Ren , Zhan Qin

In this paper, we introduce an adaptation of the facility location problem and analyze it within the framework of local differential privacy (LDP). Under this model, we ensure the privacy of client presence at specific locations. When n is…

Cryptography and Security · Computer Science 2025-06-19 Kevin Pfisterer , Quentin Hillebrand , Vorapong Suppakitpaisarn

High-dimensional crowdsourced data collected from a large number of users produces rich knowledge for our society. However, it also brings unprecedented privacy threats to participants. Local privacy, a variant of differential privacy, is…

Cryptography and Security · Computer Science 2022-04-04 Xuebin Ren , Chia-Mu Yu , Weiren Yu , Shusen Yang , Xinyu Yang , Julie A. McCann , Philip S. Yu

This paper has been withdrawn by the authors. Cellular network data has become a hot source of study for extraction of user-mobility and spatio-temporal trends. Location binding in mobility data can be done through different methods like…

Networking and Internet Architecture · Computer Science 2012-09-24 Shafqat Ali Shad , Enhong Chen

We study a protocol for distributed computation called shuffled check-in, which achieves strong privacy guarantees without requiring any further trust assumptions beyond a trusted shuffler. Unlike most existing work, shuffled check-in…

Machine Learning · Computer Science 2023-07-06 Seng Pei Liew , Satoshi Hasegawa , Tsubasa Takahashi

When it comes to location-based services (LBS), user privacy protection can be in conflict with security of both users and trips. While LBS providers could adopt privacy preservation mechanisms to obfuscate customer data, the accuracy of…

Cryptography and Security · Computer Science 2021-12-14 Dajiang Suo , M. Elena Renda , Jinhua Zhao

A basic problem in the design of privacy-preserving algorithms is the private maximization problem: the goal is to pick an item from a universe that (approximately) maximizes a data-dependent function, all under the constraint of…

Machine Learning · Computer Science 2014-09-09 Kamalika Chaudhuri , Daniel Hsu , Shuang Song

We consider the geo-indistinguishability approach to location privacy, and the trade-off with respect to utility. We show that, given a desired degree of geo-indistinguishability, it is possible to construct a mechanism that minimizes the…

Cryptography and Security · Computer Science 2014-08-26 Nicolás E. Bordenabe , Konstantinos Chatzikokolakis , Catuscia Palamidessi

PeopleTraffic is a proposed initiative to develop a real-time, open-data population density mapping tool open to public institutions, private companies and the civil society, providing a common framework for infection spreading prevention.…

Physics and Society · Physics 2021-12-14 Ruggero Caravita

Local differential privacy (LDP) is a recently proposed privacy standard for collecting and analyzing data, which has been used, e.g., in the Chrome browser, iOS and macOS. In LDP, each user perturbs her information locally, and only sends…

Cryptography and Security · Computer Science 2019-07-02 Ning Wang , Xiaokui Xiao , Yin Yang , Jun Zhao , Siu Cheung Hui , Hyejin Shin , Junbum Shin , Ge Yu

Online services such as web search and e-commerce applications typically rely on the collection of data about users, including details of their activities on the web. Such personal data is used to enhance the quality of service via…

Artificial Intelligence · Computer Science 2014-04-23 Adish Singla , Eric Horvitz , Ece Kamar , Ryen White

This paper is motivated by applications of a Census Bureau interested in releasing aggregate socio-economic data about a large population without revealing sensitive information about any individual. The released information can be the…

Databases · Computer Science 2021-05-11 Ferdinando Fioretto , Pascal Van Hentenryck , Keyu Zhu

The *shuffle model* is a powerful tool to amplify the privacy guarantees of the *local model* of differential privacy. In contrast to the fully decentralized manner of guaranteeing privacy in the local model, the shuffle model requires a…

Cryptography and Security · Computer Science 2022-06-22 Hao Wu , Olga Ohrimenko , Anthony Wirth

Recently, a novel class of incentive mechanisms is proposed to attract extensive users to truthfully participate in crowd sensing applications with a given budget constraint. The class mechanisms also bring good service quality for the…

Computer Science and Game Theory · Computer Science 2014-10-21 Jiajun Sun