中文
相关论文

相关论文: Differentially Private Grids for Geospatial Data

200 篇论文

Federal administrative data, such as tax data, are invaluable for research, but because of privacy concerns, access to these data is typically limited to select agencies and a few individuals. An alternative to sharing microlevel data is to…

应用统计 · 统计学 2023-07-03 Andrés F. Barrientos , Aaron R. Williams , Joshua Snoke , Claire McKay Bowen

Generative models are used in a wide range of applications building on large amounts of contextually rich information. Due to possible privacy violations of the individuals whose data is used to train these models, however, publishing or…

机器学习 · 计算机科学 2018-07-16 Gergely Acs , Luca Melis , Claude Castelluccia , Emiliano De Cristofaro

We present a method to solve two-stage stochastic problems with fixed recourse when the uncertainty space can have either discrete or continuous distributions. Given a partition of the uncertainty space, the method is addressed to solve a…

最优化与控制 · 数学 2021-05-11 Cristian Ramirez-Pico , Eduardo Moreno

Modern deep learning techniques focus on extracting intricate information from data to achieve accurate predictions. However, the training datasets may be crowdsourced and include sensitive information, such as personal contact details,…

机器学习 · 统计学 2026-02-10 Zhongjie Shi , Puyu Wang , Chenyang Zhang , Yuan Cao

In this paper, an adjustment to the original differentially private stochastic gradient descent (DPSGD) algorithm for deep learning models is proposed. As a matter of motivation, to date, almost no state-of-the-art machine learning…

机器学习 · 计算机科学 2021-07-13 Mehdi Amian

We study a basic private estimation problem: each of $n$ users draws a single i.i.d. sample from an unknown Gaussian distribution, and the goal is to estimate the mean of this Gaussian distribution while satisfying local differential…

机器学习 · 计算机科学 2019-10-29 Matthew Joseph , Janardhan Kulkarni , Jieming Mao , Zhiwei Steven Wu

We propose a novel mechanism for answering sets of count- ing queries under differential privacy. Given a workload of counting queries, the mechanism automatically selects a different set of "strategy" queries to answer privately, using…

数据库 · 计算机科学 2012-02-20 Chao Li , Gerome Miklau

Differential privacy is a strong notion for protecting individual privacy in privacy preserving data analysis or publishing. In this paper, we study the problem of differentially private histogram release for random workloads. We study two…

数据库 · 计算机科学 2012-02-27 Yonghui Xiao , Li Xiong , Liyue Fan , Slawomir Goryczka

We consider the problem of generating private synthetic versions of real-world graphs containing private information while maintaining the utility of generated graphs. Differential privacy is a gold standard for data privacy, and the…

机器学习 · 计算机科学 2021-11-18 Xu Zheng , Nicholas McCarthy , Jer Hayes

Many privacy mechanisms reveal high-level information about a data distribution through noisy measurements. It is common to use this information to estimate the answers to new queries. In this work, we provide an approach to solve this…

机器学习 · 计算机科学 2019-01-29 Ryan McKenna , Daniel Sheldon , Gerome Miklau

We investigate whether generating synthetic data can be a viable strategy for providing access to detailed geocoding information for external researchers, without compromising the confidentiality of the units included in the database. Our…

应用统计 · 统计学 2020-08-25 Joerg Drechsler , Jingchen Hu

Spatiotemporal trajectories collected from GPS-enabled devices are of vital importance to many applications, such as urban planning and traffic analysis. Due to the privacy leakage concerns, many privacy-preserving trajectory publishing…

密码学与安全 · 计算机科学 2024-08-26 Yuqing Ge , Yunsheng Wang , Nana Wang

For large-scale cyber-physical systems, the collaboration of spatially distributed sensors is often needed to perform the state estimation process. Privacy concerns arise from disclosing sensitive measurements to a cloud estimator. To solve…

密码学与安全 · 计算机科学 2024-09-02 Mohammed M. Dawoud , Changxin Liu , Karl H. Johansson , Amr Alanwar

Stochastic optimisation problems minimise expectations of random cost functions. We use 'optimise then discretise' method to solve stochastic optimisation. In our approach, accurate quadrature methods are required to calculate the…

数值分析 · 数学 2022-02-22 Yuancheng Zhou

Graph Neural Networks (GNNs) have achieved significant success in addressing node classification tasks. However, the effectiveness of traditional GNNs degrades on heterophilic graphs, where connected nodes often belong to different labels…

机器学习 · 计算机科学 2025-11-11 Asela Hevapathige , Asiri Wijesinghe , Ahad N. Zehmakan

We study differentially private (DP) algorithms for stochastic non-convex optimization. In this problem, the goal is to minimize the population loss over a $p$-dimensional space given $n$ i.i.d. samples drawn from a distribution. We improve…

机器学习 · 计算机科学 2020-08-12 Yingxue Zhou , Xiangyi Chen , Mingyi Hong , Zhiwei Steven Wu , Arindam Banerjee

Differential privacy provides the first theoretical foundation with provable privacy guarantee against adversaries with arbitrary prior knowledge. The main idea to achieve differential privacy is to inject random noise into statistical…

数据结构与算法 · 计算机科学 2011-11-01 Yang D. Li , Zhenjie Zhang , Marianne Winslett , Yin Yang

Differentially private (DP) synthetic data generation is a practical method for improving access to data as a means to encourage productive partnerships. One issue inherent to DP is that the "privacy budget" is generally "spent" evenly…

机器学习 · 计算机科学 2022-08-11 Lucas Rosenblatt , Joshua Allen , Julia Stoyanovich

The graph continual release model of differential privacy seeks to produce differentially private solutions to graph problems under a stream of edge updates where new private solutions are released after each update. Thus far, previously…

数据结构与算法 · 计算机科学 2025-04-17 Alessandro Epasto , Quanquan C. Liu , Tamalika Mukherjee , Felix Zhou

Differentially private deep learning has recently witnessed advances in computational efficiency and privacy-utility trade-off. We explore whether further improvements along the two axes are possible and provide affirmative answers…

机器学习 · 计算机科学 2022-12-06 Jiyan He , Xuechen Li , Da Yu , Huishuai Zhang , Janardhan Kulkarni , Yin Tat Lee , Arturs Backurs , Nenghai Yu , Jiang Bian