中文
相关论文

相关论文: Optimizing noise level for perturbing geo-location…

200 篇论文

Traditional approaches to differential privacy assume a fixed privacy requirement $\epsilon$ for a computation, and attempt to maximize the accuracy of the computation subject to the privacy constraint. As differential privacy is…

机器学习 · 计算机科学 2017-06-01 Katrina Ligett , Seth Neel , Aaron Roth , Bo Waggoner , Z. Steven Wu

Differential privacy is a formal mathematical {stand-ard} for quantifying the degree of that individual privacy in a statistical database is preserved. To guarantee differential privacy, a typical method is adding random noise to the…

信息论 · 计算机科学 2017-03-08 Jianping He , Lin Cai

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

We study a class of distributed convex constrained optimization problems where a group of agents aim to minimize the sum of individual objective functions while each desires that any information about its objective function is kept private.…

最优化与控制 · 数学 2016-09-30 Erfan Nozari , Pavankumar Tallapragada , Jorge Cortés

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…

密码学与安全 · 计算机科学 2021-12-14 Dajiang Suo , M. Elena Renda , Jinhua Zhao

Gradient perturbation, widely used for differentially private optimization, injects noise at every iterative update to guarantee differential privacy. Previous work first determines the noise level that can satisfy the privacy requirement…

机器学习 · 计算机科学 2020-10-27 Da Yu , Huishuai Zhang , Wei Chen , Tie-Yan Liu , Jian Yin

We analyze to what extent final users can infer information about the level of protection of their data when the data obfuscation mechanism is a priori unknown to them (the so-called ''black-box'' scenario). In particular, we delve into the…

密码学与安全 · 计算机科学 2023-05-24 Daniele Gorla , Louis Jalouzot , Federica Granese , Catuscia Palamidessi , Pablo Piantanida

This article introduces differentially private log-location-scale (DP-LLS) regression models, which incorporate differential privacy into LLS regression through the functional mechanism. The proposed models are established by injecting…

机器学习 · 统计学 2024-04-16 Jiewen Sheng , Xiaolei Fang

As multi-agent systems become more numerous and more data-driven, novel forms of privacy are needed in order to protect data types that are not accounted for by existing privacy frameworks. In this paper, we present a new form of privacy…

最优化与控制 · 数学 2017-10-04 Matthew T. Hale

The rapid growth of smart devices such as phones, wearables, IoT sensors, and connected vehicles has led to an explosion of continuous time series data that offers valuable insights in healthcare, transportation, and more. However, this…

密码学与安全 · 计算机科学 2026-04-01 Bikash Chandra Singh , Md Jakir Hossain , Rafael Diaz , Sandip Roy , Ravi Mukkamala , Sachin Shetty

Protecting data privacy in deep learning (DL) is of crucial importance. Several celebrated privacy notions have been established and used for privacy-preserving DL. However, many existing mechanisms achieve privacy at the cost of…

机器学习 · 计算机科学 2024-08-13 Wenqi Tao , Huaming Ling , Zuoqiang Shi , Bao Wang

Geo-indistinguishability and expected inference error are two complementary notions for location privacy. The joint guarantee of differential privacy (indistinguishability) and distortion privacy (inference error) limits the information…

密码学与安全 · 计算机科学 2025-07-08 Zhang Shun , Duan Benfei , Chen Zhili , Zhong Hong

Differential privacy has recently emerged as the de facto standard for private data release. This makes it possible to provide strong theoretical guarantees on the privacy and utility of released data. While it is well-known how to release…

数据库 · 计算机科学 2012-03-14 Graham Cormode , Magda Procopiuc , Entong Shen , Divesh Srivastava , Ting Yu

Differential privacy schemes have been widely adopted in recent years to address issues of data privacy protection. We propose a new Gaussian scheme combining with another data protection technique, called random orthogonal matrix masking,…

密码学与安全 · 计算机科学 2023-04-13 A. Adam Ding , Samuel S. Wu , Guanhong Miao , Shigang Chen

When querying databases containing sensitive information, the privacy of individuals stored in the database has to be guaranteed. Such guarantees are provided by differentially private mechanisms which add controlled noise to the query…

数据库 · 计算机科学 2020-08-26 William Lee Croft , Jörg-Rüdiger Sack , Wei Shi

Local differential privacy (LDP) can provide each user with strong privacy guarantees under untrusted data curators while ensuring accurate statistics derived from privatized data. Due to its powerfulness, LDP has been widely adopted to…

密码学与安全 · 计算机科学 2019-06-06 Teng Wang , Jun Zhao , Xinyu Yang , Xuebin Ren

We consider the setting where a user with sensitive features wishes to obtain a recommendation from a server in a differentially private fashion. We propose a ``multi-selection'' architecture where the server can send back multiple…

数据结构与算法 · 计算机科学 2024-07-23 Ashish Goel , Zhihao Jiang , Aleksandra Korolova , Kamesh Munagala , Sahasrajit Sarmasarkar

With recent advancements in technology, the threats of privacy violations of individuals' sensitive data are surging. Location data, in particular, have been shown to carry a substantial amount of sensitive information. A standard method to…

密码学与安全 · 计算机科学 2023-10-25 Sayan Biswas , Catuscia Palamidessi

We characterize the minimum noise amplitude and power for noise-adding mechanisms in $(\epsilon, \delta)$-differential privacy for single real-valued query function. We derive new lower bounds using the duality of linear programming, and…

密码学与安全 · 计算机科学 2019-02-06 Quan Geng , Wei Ding , Ruiqi Guo , Sanjiv Kumar

Firms and statistical agencies must protect the privacy of the individuals whose data they collect, analyze, and publish. Increasingly, these organizations do so by using publication mechanisms that satisfy differential privacy. We consider…

理论经济学 · 经济学 2024-07-04 Ian M. Schmutte , Nathan Yoder