English
Related papers

Related papers: Intermittent Private Information Retrieval with Ap…

200 papers

Protecting location privacy in mobile services has recently received significant consideration as Location-Based Service (LBS) can reveal user locations to attackers. A problem in the existing cloaking schemes is that location…

Cryptography and Security · Computer Science 2017-09-13 Hiep H. Nguyen

The private collection of multiple statistics from a population is a fundamental statistical problem. One possible approach to realize this is to rely on the local model of differential privacy (LDP). Numerous LDP protocols have been…

Cryptography and Security · Computer Science 2023-08-02 Héber H. Arcolezi , Sébastien Gambs , Jean-François Couchot , Catuscia Palamidessi

Although the bulk of the research in privacy and statistical disclosure control is designed for cross-sectional data, i.e. data where individuals are observed at one single point in time, longitudinal data, i.e. individuals observed over…

Methodology · Statistics 2025-08-15 Nicolas Ruiz

Modern applications significantly enhance user experience by adapting to each user's individual condition and/or preferences. While this adaptation can greatly improve utility or be essential for the application to work (e.g., for…

Information Theory · Computer Science 2018-07-02 Nazanin Takbiri , Amir Houmansadr , Dennis L. Goeckel , Hossein Pishro-Nik

Location-Based Service (LBS) becomes increasingly popular with the dramatic growth of smartphones and social network services (SNS), and its context-rich functionalities attract considerable users. Many LBS providers use users' location…

Cryptography and Security · Computer Science 2015-11-23 Xiang-Yang Li , Taeho Jung

This paper revisits the problem of multi-server Private Information Retrieval with Private Side Information (PIR-PSI). In this problem, $N$ non-colluding servers store identical copies of $K$ messages, each comprising $L$ symbols from…

Information Theory · Computer Science 2024-01-31 Leila Erhili , Anoosheh Heidarzadeh

Network embedding represents network nodes by a low-dimensional informative vector. While it is generally effective for various downstream tasks, it may leak some private information of networks, such as hidden private links. In this work,…

Machine Learning · Computer Science 2022-05-31 Xiao Han , Leye Wang , Junjie Wu , Yuncong Yang

A multi-user private data compression problem is studied. A server has access to a database of $N$ files, $(Y_1,...,Y_N)$, each of size $F$ bits and is connected to an encoder. The encoder is connected through an unsecured link to a user.…

Information Theory · Computer Science 2023-09-19 Amirreza Zamani , Tobias J. Oechtering , Deniz Gündüz , Mikael Skoglund

In recent years, with the continuous development of significant data industrialization, trajectory data have more and more critical analytical value for urban construction and environmental monitoring. However, the trajectory contains a lot…

Cryptography and Security · Computer Science 2018-04-06 Qilong Han , Dan Lu , Kejia Zhang , Xiaojiang Du , Mohsen Guizani

We consider the problem of symmetric private information retrieval (SPIR) with user-side common randomness. In SPIR, a user retrieves a message out of $K$ messages from $N$ non-colluding and replicated databases in such a way that no single…

Information Theory · Computer Science 2021-05-13 Zhusheng Wang , Sennur Ulukus

Protecting the privacy of keywords in the field of search over outsourced cloud data is a challenging task. In IEEE Transactions on Services Computing (Vol. 17 No. 2, March/April 2024), Li et al. proposed PRMKR: efficient privacy-preserving…

Cryptography and Security · Computer Science 2024-08-13 Uma Sankararao Varri

Location-Based Services (LBSs) offer significant convenience to mobile users but pose significant privacy risks, as attackers can infer sensitive personal information through spatiotemporal correlations in user trajectories. Since users'…

Cryptography and Security · Computer Science 2025-11-27 Minghui Min , Jiahui Liu , Mingge Cao , Shiyin Li , Hongliang Zhang , Miao Pan , Zhu Han

With the popularity of GPS-enabled devices, a huge amount of trajectory data has been continuously collected and a variety of location-based services have been developed that greatly benefit our daily life. However, the released…

Databases · Computer Science 2022-07-11 Fengmei Jin , Wen Hua , Boyu Ruan , Xiaofang Zhou

This paper presents new solutions for Private Information Retrieval (PIR) with side information. This problem is motivated by PIR settings in which a client has side information about the data held by the servers and would like to leverage…

Information Theory · Computer Science 2024-01-31 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

Rapid growth in the popularity of AR/VR/MR applications and cloud-based visual localization systems has given rise to an increased focus on the privacy of user content in the localization process. This privacy concern has been further…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Kunal Chelani , Assia Benbihi , Fredrik Kahl , Torsten Sattler , Zuzana Kukelova

With the proliferation of mobile devices and the internet of things, developing principled solutions for privacy in time series applications has become increasingly important. While differential privacy is the gold standard for database…

Machine Learning · Computer Science 2017-07-11 Shuang Song , Kamalika Chaudhuri

Emerging systems such as smart grids or intelligent transportation systems often require end-user applications to continuously send information to external data aggregators performing monitoring or control tasks. This can result in an…

Optimization and Control · Mathematics 2012-09-12 Jerome Le Ny , George J. Pappas

Providing meaningful privacy to users of location based services is particularly challenging when multiple locations are revealed in a short period of time. This is primarily due to the tremendous degree of dependence that can be…

Artificial Intelligence · Computer Science 2021-02-25 Casey Meehan , Kamalika Chaudhuri

In this work we explore the utility of locally differentially private thermal sensor data. We design a locally differentially private recovery algorithm for the 1-dimensional, discrete heat source location problem and analyse its…

Cryptography and Security · Computer Science 2018-03-28 Anna C. Gilbert , Audra McMillan

Anonymous database search protocols allow users to query a database anonymously. This can be achieved by letting the users form a peer-to-peer community and post queries on behalf of each other. In this article we discuss an application of…

Cryptography and Security · Computer Science 2012-12-10 Klara Stokes , Oriol Farràs