English
Related papers

Related papers: Versatile and Fast Location-Based Private Informat…

200 papers

The tuning of hyperparameters in distributed machine learning can substantially impact model performance. When the hyperparameters are tuned on sensitive data, privacy becomes an important challenge and to this end, differential privacy has…

Machine Learning · Computer Science 2025-10-08 Johannes Liebenow , Thorsten Peinemann , Esfandiar Mohammadi

We consider the private information retrieval (PIR) problem for a multigraph-based replication system, where each set of $r$ files is stored on two of the servers according to an underlying $r$-multigraph. Our goal is to establish upper and…

Information Theory · Computer Science 2025-05-06 Shreya Meel , Xiangliang Kong , Thomas Jacob Maranzatto , Itzhak Tamo , Sennur Ulukus

In this paper, we develop a series of differential privacy (DP) algorithms from a family of random projections (RP) for general applications in machine learning, data mining, and information retrieval. Among the presented algorithms,…

Cryptography and Security · Computer Science 2023-06-14 Ping Li , Xiaoyun Li

Personalized PageRank (PPR) is a graph algorithm that evaluates the importance of the surrounding nodes from a source node. Widely used in social network related applications such as recommender systems, PPR requires real-time responses…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-21 Lixiang Li , Yao Chen , Zacharie Zirnheld , Pan Li , Cong Hao

The advent of numerous indoor location-based services (LBSs) and the widespread use of many types of mobile devices in indoor environments have resulted in generating a massive amount of people's location data. While geo-spatial data…

Cryptography and Security · Computer Science 2022-07-05 Hojjat Navidan , Vahideh Moghtadaiee , Niki Nazaran , Mina Alishahi

The widespread deployment of high-resolution visual sensing systems, coupled with the rise of foundation models, has amplified privacy risks in video-based applications. Differentially private pixelization offers mathematically guaranteed…

Cryptography and Security · Computer Science 2025-11-07 Ming Liu

With the advancement of Large Language Models (LLMs), LLM applications have expanded into a growing number of fields. However, users with data privacy concerns face limitations in directly utilizing LLM APIs, while private deployments incur…

Cryptography and Security · Computer Science 2025-08-06 Zixuan Gu , Qiufeng Fan , Long Sun , Yang Liu , Xiaojun Ye

Location privacy-preserving mechanisms (LPPMs) have been extensively studied for protecting a user's location at each time point or a sequence of locations with different timestamps (i.e., a trajectory). We argue that existing LPPMs are not…

Databases · Computer Science 2020-12-09 Yang Cao , Yonghui Xiao , Li Xiong , Liquan Bai

With the prevailing of live video streaming, establishing an online pixelation method for privacy-sensitive objects is an urgency. Caused by the inaccurate detection of privacy-sensitive objects, simply migrating the tracking-by-detection…

Computer Vision and Pattern Recognition · Computer Science 2021-01-05 Jizhe Zhou , Chi-Man Pun , Yu Tong

Spectrum database-based cognitive radio networks (CRNs) have become the de facto approach for enabling unlicensed secondary users (SUs) to identify spectrum vacancies in channels owned by licensed primary users (PUs). Despite its merits,…

Networking and Internet Architecture · Computer Science 2019-07-05 Mohamed Grissa , Attila A. Yavuz , Bechir Hamdaoui

Location-based services (LBSs) in vehicular ad hoc networks (VANETs) offer users numerous conveniences. However, the extensive use of LBSs raises concerns about the privacy of users' trajectories, as adversaries can exploit temporal…

Cryptography and Security · Computer Science 2024-01-23 Mingge Cao , Haopeng Zhu , Minghui Min , Yulu Li , Shiyin Li , Hongliang Zhang , Zhu Han

With the fast development of Information Technology, a tremendous amount of data have been generated and collected for research and analysis purposes. As an increasing number of users are growing concerned about their personal information,…

Cryptography and Security · Computer Science 2020-08-11 Mengmeng Yang , Lingjuan Lyu , Jun Zhao , Tianqing Zhu , Kwok-Yan Lam

Quantum private information retrieval (QPIR) is a protocol in which a user retrieves one of multiple classical files by downloading quantum systems from non-communicating $\mathsf{n}$ servers each of which contains a copy of all files,…

Quantum Physics · Physics 2021-02-02 Seunghoan Song , Masahito Hayashi

Recent years have witnessed remarkable progress in developing Vision-Language Models (VLMs) capable of processing both textual and visual inputs. These models have demonstrated impressive performance, leading to their widespread adoption in…

Image and Video Processing · Electrical Eng. & Systems 2025-07-15 Hanene F. Z. Brachemi Meftah , Wassim Hamidouche , Sid Ahmed Fezza , Olivier Déforges

In recent years, it has become easy to obtain location information quite precisely. However, the acquisition of such information has risks such as individual identification and leakage of sensitive information, so it is necessary to protect…

Databases · Computer Science 2019-08-01 Maho Asada , Masatoshi Yoshikawa , Yang Cao

In recent years, the widespread of mobile devices equipped with GPS and communication chips has led to the growing use of location-based services (LBS) in which a user receives a service based on his current location. The disclosure of…

Cryptography and Security · Computer Science 2020-02-25 Alireza Partovi , Wei Zheng , Taeho Jung , Hai Lin

We study the problem of semantic private information retrieval (Sem-PIR) with $T$ colluding servers (Sem-TPIR), i.e., servers that collectively share user queries. In Sem-TPIR, the message sizes are different, and message retrieval…

Information Theory · Computer Science 2025-07-22 Mohamed Nomeir , Alptug Aytekin , Sennur Ulukus

We propose three private information retrieval (PIR) protocols for distributed storage systems (DSSs) where data is stored using an arbitrary linear code. The first two protocols, named Protocol 1 and Protocol 2, achieve privacy for the…

Information Theory · Computer Science 2019-02-12 Siddhartha Kumar , Hsuan-Yin Lin , Eirik Rosnes , Alexandre Graell i Amat

Private information retrieval (PIR) is a mechanism for efficiently downloading messages while keeping the index of the desired message secret from the servers. PIR schemes have been extended to various scenarios with adversarial servers:…

Information Theory · Computer Science 2026-01-23 Atsushi Miki , Toshiyasu Matsushima

Recently, privacy has a growing importance in several domains, especially in street-view images. The conventional way to achieve this is to automatically detect and blur sensitive information from these images. However, the processing cost…

Computer Vision and Pattern Recognition · Computer Science 2019-03-14 Clint Sebastian , Bas Boom , Egor Bondarev , Peter H. N. de With