English
Related papers

Related papers: Optimal noise functions for location privacy on co…

200 papers

This work introduces PAS -- Privacy Anchor Substitution, a structured mechanism for enabling user location privacy in spatial retrieval-augmented generation (RAG) systems. Unlike conventional differential privacy methods that directly…

Cryptography and Security · Computer Science 2026-05-08 Kennedy Edemacu , Mohammad Mahdi Shokri , Vinay M. Shashidhar , Jong Wook Kim

News reports of the last few years indicated that several intelligence agencies are able to monitor large networks or entire portions of the Internet backbone. Such a powerful adversary has only recently been considered by the academic…

Cryptography and Security · Computer Science 2015-09-07 Giuseppe Ateniese , Briland Hitaj , Luigi V. Mancini , Nino V. Verde , Antonio Villani

We study the privacy risks that are associated with training a neural network's weights with self-supervised learning algorithms. Through empirical evidence, we show that the fine-tuning stage, in which the network weights are updated with…

Machine Learning · Computer Science 2022-05-26 Yunhao Yang , Parham Gohari , Ufuk Topcu

In an MPC-protected distributed computation, although the use of MPC assures data privacy during computation, sensitive information may still be inferred by curious MPC participants from the computation output. This can be observed, for…

Cryptography and Security · Computer Science 2025-03-11 Ivan Tjuawinata , Jiabo Wang , Mengmeng Yang , Shanxiang Lyu , Huaxiong Wang , Kwok-Yan Lam

Location-based augmented reality (LB-AR) applications, such as Pok\'emon Go, stream sub-second GPS updates to deliver responsive and immersive user experiences. However, this high-frequency location reporting introduces serious privacy…

Cryptography and Security · Computer Science 2025-08-05 Shafizur Rahman Seeam , Ye Zheng , Zhengxiong Li , Yidan Hu

For real-world mobile applications such as location-based advertising and spatial crowdsourcing, a key to success is targeting mobile users that can maximally cover certain locations in a future period. To find an optimal group of users,…

Cryptography and Security · Computer Science 2017-11-21 Leye Wang , Gehua Qin , Dingqi Yang , Xiao Han , Xiaojuan Ma

A robust full-space physical layer security (PLS) transmission scheme is proposed in this paper considering the full-space wiretapping challenge of wireless networks supported by simultaneous transmitting and reflecting reconfigurable…

Information Theory · Computer Science 2025-03-18 Han Xiao , Xiaoyan Hu , Ang Li , Wenjie Wang , Kun Yang

In this paper, we present a comprehensive framework for differential privacy over affine manifolds and validate its usefulness in the contexts of differentially private cloud-based control and average consensus. We consider differential…

Systems and Control · Electrical Eng. & Systems 2026-01-22 Zihao Ren , Lei Wang , Deming Yuan , Guodong Shi

We investigate the distributed online nonconvex optimization problem with differential privacy over time-varying networks. Each node minimizes the sum of several nonconvex functions while preserving the node's differential privacy. We…

Systems and Control · Electrical Eng. & Systems 2025-01-09 Yingjie Zhou , Tao Li

In this work, we investigate the benefits of secondary user (SU) network beamforming on improving primary user (PU) location privacy in spectrum sharing systems, where the beamformer in the SU network is designed to suppress the aggregate…

Networking and Internet Architecture · Computer Science 2023-08-29 Long Jiao , Yao Ge , Kai Zeng , B. C. Hilburn

Frequency estimation, a.k.a. histograms, is a workhorse of data analysis, and as such has been thoroughly studied under differentially privacy. In particular, computing histograms in the \emph{local} model of privacy has been the focus of a…

Data Structures and Algorithms · Computer Science 2024-09-05 Clément L. Canonne , Abigail Gentle

Privacy-preserving average consensus aims to guarantee the privacy of initial states and asymptotic consensus on the exact average of the initial value. In existing work, it is achieved by adding and subtracting variance decaying and…

Systems and Control · Computer Science 2017-02-10 Jianping He , Lin Cai , Chengcheng Zhao , Peng Cheng , Xinping Guan

Local differential privacy (LPD) is a distributed variant of differential privacy (DP) in which the obfuscation of the sensitive information is done at the level of the individual records, and in general it is used to sanitize data that are…

Cryptography and Security · Computer Science 2018-05-04 Mário S. Alvim , Konstantinos Chatzikokolakis , Catuscia Palamidessi , Anna Pazii

We study statistical estimation under local differential privacy (LDP) when users may hold heterogeneous privacy levels and accuracy must be guaranteed with high probability. Departing from the common in-expectation analyses, and for…

Machine Learning · Statistics 2025-10-15 Maryam Aliakbarpour , Alireza Fallah , Swaha Roy , Ria Stevens

Privacy protection and nonconvexity are two challenging problems in decentralized optimization and learning involving sensitive data. Despite some recent advances addressing each of the two problems separately, no results have been reported…

Optimization and Control · Mathematics 2022-12-16 Yongqiang Wang , Tamer Basar

In this paper, we focus on developing a novel mechanism to preserve differential privacy in deep neural networks, such that: (1) The privacy budget consumption is totally independent of the number of training steps; (2) It has the ability…

Cryptography and Security · Computer Science 2018-04-24 NhatHai Phan , Xintao Wu , Han Hu , Dejing Dou

In pervasive computing environment, Location Based Services (LBSs) are getting popularity among users because of their usefulness in day-to-day life. LBSs are information services that use geospatial data of mobile device and smart phone…

Cryptography and Security · Computer Science 2017-11-15 Pratima Biswas , Ashok Singh Sairam

This paper studies the distributed least-squares optimization problem with differential privacy requirement of local cost functions, for which two differentially private distributed solvers are proposed. The first is established on the…

Optimization and Control · Mathematics 2024-03-05 Weijia Liu , Lei Wang , Fanghong Guo , Zhengguang Wu , Hongye Su

In recent years, concerns about location privacy are increasing with the spread of location-based services (LBSs). Many methods to protect location privacy have been proposed in the past decades. Especially, perturbation methods based on…

Cryptography and Security · Computer Science 2020-10-27 Shun Takagi , Yang Cao , Yasuhito Asano , Masatoshi Yoshikawa

Convex optimization with feedback is a framework where a learner relies on iterative queries and feedback to arrive at the minimizer of a convex function. It has gained considerable popularity thanks to its scalability in large-scale…

Machine Learning · Statistics 2021-10-26 Jiaming Xu , Kuang Xu , Dana Yang