中文
相关论文

相关论文: Optimal Geo-Indistinguishable Mechanisms for Locat…

200 篇论文

Most differential privacy mechanisms are applied (i.e., composed) numerous times on sensitive data. We study the design of optimal differential privacy mechanisms in the limit of a large number of compositions. As a consequence of the law…

密码学与安全 · 计算机科学 2022-07-04 Wael Alghamdi , Shahab Asoodeh , Flavio P. Calmon , Oliver Kosut , Lalitha Sankar , Fei Wei

The design of a statistical signal processing privacy problem is studied where the private data is assumed to be observable. In this work, an agent observes useful data $Y$, which is correlated with private data $X$, and wants to disclose…

信息论 · 计算机科学 2023-09-19 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

This paper presents a novel approach to classical linear regression, enabling model computation from data streams or in a distributed setting while preserving data privacy in federated environments. We extend this framework to generalized…

统计计算 · 统计学 2026-05-29 Daniel Tinoco , Raquel Menezes , Carlos Baquero

In this paper, we study a stochastic disclosure control problem using information-theoretic methods. The useful data to be disclosed depend on private data that should be protected. Thus, we design a privacy mechanism to produce new data…

信息论 · 计算机科学 2021-03-24 Amirreza Zamani , Tobias J. Oechtering , Mikael Skoglund

People increasingly share personal information, including their photos and photo collections, on social media. This information, however, can compromise individual privacy, particularly as social media platforms use it to infer detailed…

计算机视觉与模式识别 · 计算机科学 2019-12-05 Jinghan Yang , Ayan Chakrabarti , Yevgeniy Vorobeychik

We give efficient data-oblivious algorithms for several fundamental geometric problems that are relevant to geographic information systems, including planar convex hulls and all-nearest neighbors. Our methods are "data-oblivious" in that…

计算几何 · 计算机科学 2010-09-13 David Eppstein , Michael T. Goodrich , Roberto Tamassia

Designing a data sharing mechanism without sacrificing too much privacy can be considered as a game between data holders and malicious attackers. This paper describes a compressive adversarial privacy framework that captures the trade-off…

机器学习 · 计算机科学 2019-01-28 Xiao Chen , Peter Kairouz , Ram Rajagopal

Motivated by the growing availability of personal genomics services, we study an information-theoretic privacy problem that arises when sharing genomic data: a user wants to share his or her genome sequence while keeping the genotypes at…

信息论 · 计算机科学 2021-10-18 Fangwei Ye , Hyunghoon Cho , Salim El Rouayheb

Consider a data publishing setting for a data set with public and private features. The objective of the publisher is to maximize the amount of information about the public features in a revealed data set, while keeping the information…

信息论 · 计算机科学 2018-05-11 Hao Wang , Mario Diaz , Flavio P. Calmon , Lalitha Sankar

We propose a general learning framework for the protection mechanisms that protects privacy via distorting model parameters, which facilitates the trade-off between privacy and utility. The algorithm is applicable to arbitrary privacy…

机器学习 · 计算机科学 2023-06-06 Xiaojin Zhang , Wenjie Li , Kai Chen , Shutao Xia , Qiang Yang

A user's data is represented by a Gaussian random variable. Given a linear function of the data, a querier is required to recover, with at least a prescribed accuracy level, the function value based on a query response provided by the user.…

信息论 · 计算机科学 2023-06-30 Ajaykrishnan Nageswaran

Data publishing under privacy constraints can be achieved with mechanisms that add randomness to data points when released to an untrusted party, thereby decreasing the data's utility. In this paper, we analyze this privacy-utility tradeoff…

信息论 · 计算机科学 2024-08-28 Leonhard Grosse , Sara Saeidian , Tobias Oechtering

Statistics about traffic flow and people's movement gathered from multiple geographical locations in a distributed manner are the driving force powering many applications, such as traffic prediction, demand prediction, and restaurant…

密码学与安全 · 计算机科学 2024-02-20 Tatsuki Koga , Casey Meehan , Kamalika Chaudhuri

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…

系统与控制 · 电气工程与系统科学 2026-01-22 Zihao Ren , Lei Wang , Deming Yuan , Guodong Shi

An information-theoretic privacy mechanism design is studied, where an agent observes useful data $Y$ which is correlated with the private data $X$. The agent wants to reveal the information to a user, hence, the agent utilizes a privacy…

信息论 · 计算机科学 2026-01-09 Amirreza Zamani , Parastoo Sadeghi , Mikael Skoglund

The total variation distance is proposed as a privacy measure in an information disclosure scenario when the goal is to reveal some information about available data in return of utility, while retaining the privacy of certain sensitive…

信息论 · 计算机科学 2019-03-05 Borzoo Rassouli , Deniz Gündüz

Location-based services (LBSs) have become widely popular. Despite their utility, these services raise concerns for privacy since they require sharing location information with untrusted third parties. In this work, we study privacy-utility…

信息论 · 计算机科学 2019-10-07 Ecenaz Erdemir , Pier Luigi Dragotti , Deniz Gunduz

Synthetic data are an attractive concept to enable privacy in data sharing. A fundamental question is how similar the privacy-preserving synthetic data are compared to the true data. Using metric privacy, an effective generalization of…

密码学与安全 · 计算机科学 2024-05-02 March Boedihardjo , Thomas Strohmer , Roman Vershynin

Privacy in Location-Based Services (LBS) has become a paramount concern with the ubiquity of mobile devices and the increasing integration of location data into various applications. This paper presents several novel contributions to…

密码学与安全 · 计算机科学 2024-09-24 Anis Bkakria , Reda Yaich

In location-based services(LBSs), it is promising for users to crowdsource and share their Point-of-Interest(PoI) information with each other in a common cache to reduce query frequency and preserve location privacy. Yet most studies on…

密码学与安全 · 计算机科学 2023-04-21 Shu Hong , Lingjie Duan