中文
相关论文

相关论文: Differential Privacy Over Riemannian Manifolds

200 篇论文

Differential privacy is among the most prominent techniques for preserving privacy of sensitive data, oweing to its robust mathematical guarantees and general applicability to a vast array of computations on data, including statistical…

密码学与安全 · 计算机科学 2021-11-25 Naoise Holohan , Stefano Braghin

This paper develops a framework for privatizing the spectrum of the graph Laplacian of an undirected graph using differential privacy. We consider two privacy formulations. The first obfuscates the presence of edges in the graph and the…

最优化与控制 · 数学 2022-11-29 Calvin Hawkins , Bo Chen , Kasra Yazdani , Matthew Hale

We present a differentially private mechanism to display statistics (e.g., the moving average) of a stream of real valued observations where the bound on each observation is either too conservative or unknown in advance. This is…

密码学与安全 · 计算机科学 2018-11-09 Victor Perrier , Hassan Jameel Asghar , Dali Kaafar

Many data applications have certain invariant constraints due to practical needs. Data curators who employ differential privacy need to respect such constraints on the sanitized data product as a primary utility requirement. Invariants…

密码学与安全 · 计算机科学 2022-05-02 Jie Gao , Ruobin Gong , Fang-Yi Yu

This paper considers the private release of statistics of disjoint subsets of a dataset, in the setting of data heterogeneity, where users could contribute more than one sample, with different users contributing potentially different…

密码学与安全 · 计算机科学 2025-03-26 V. Arvind Rameshwar , Anshoo Tandon

The paper aims to give an overview of various approaches to statistical disclosure control based on random noise that are currently being discussed for official population statistics and censuses. A particular focus is on a stringent…

统计方法学 · 统计学 2020-12-18 Fabian Bach

The problem of privately releasing data is to provide a version of a dataset without revealing sensitive information about the individuals who contribute to the data. The model of differential privacy allows such private release while…

数据库 · 计算机科学 2011-03-07 Graham Cormode , Magda Procopiuc , Divesh Srivastava , Thanh T. L. Tran

We propose new differential privacy solutions for when external \emph{invariants} and \emph{integer} constraints are simultaneously enforced on the data product. These requirements arise in real world applications of private data curation,…

密码学与安全 · 计算机科学 2022-12-05 Prathamesh Dharangutte , Jie Gao , Ruobin Gong , Fang-Yi Yu

Protection of individual privacy is a common concern when releasing and sharing data and information. Differential privacy (DP) formalizes privacy in probabilistic terms without making assumptions about the background knowledge of data…

统计方法学 · 统计学 2021-05-10 Fang Liu

Differential privacy mechanisms such as the Gaussian or Laplace mechanism have been widely used in data analytics for preserving individual privacy. However, they are mostly designed for continuous outputs and are unsuitable for scenarios…

密码学与安全 · 计算机科学 2024-06-06 Zhongteng Cai , Xueru Zhang , Mohammad Mahdi Khalili

Upon a consistent topological statistical theory the application of structural statistics requires a quantification of the proximity structure of model spaces. An important tool to study these structures are Pseudo-Riemannian metrices,…

统计理论 · 数学 2020-06-23 Patrick Michl

We approximate the spectral data (eigenvalues and eigenfunctions) of compact Riemannian manifold by the spectral data of a sequence of (computable) discrete Laplace operators associated to some graphs immersed in the manifold. We give an…

偏微分方程分析 · 数学 2013-01-17 Erwann Aubry

Differential privacy (DP) considers a scenario, where an adversary has almost complete information about the entries of a database This worst-case assumption is likely to overestimate the privacy thread for an individual in real life.…

密码学与安全 · 计算机科学 2025-04-16 Dennis Breutigam , Rüdiger Reischuk

The increasing prevalence of high-dimensional data across various applications has raised significant privacy concerns in statistical inference. In this paper, we propose a differentially private integrated statistic for testing…

统计方法学 · 统计学 2025-06-04 Shiwei Sang , Yicheng Zeng , Xuehu Zhu , Shurong Zheng

Consider statistical learning (e.g. discrete distribution estimation) with local $\epsilon$-differential privacy, which preserves each data provider's privacy locally, we aim to optimize statistical data utility under the privacy…

信息论 · 计算机科学 2016-07-28 Shaowei Wang , Liusheng Huang , Pengzhan Wang , Yiwen Nie , Hongli Xu , Wei Yang , Xiang-Yang Li , Chunming Qiao

Differential privacy formalises privacy-preserving mechanisms that provide access to a database. We pose the question of whether Bayesian inference itself can be used directly to provide private access to data, with no modification. The…

Differential privacy is becoming a gold standard for privacy research; it offers a guaranteed bound on loss of privacy due to release of query results, even under worst-case assumptions. The theory of differential privacy is an active…

Differential privacy (DP) has emerged as a de facto standard privacy notion for a wide range of applications. Since the meaning of data utility in different applications may vastly differ, a key challenge is to find the optimal…

密码学与安全 · 计算机科学 2020-09-25 Meisam Mohammady , Shangyu Xie , Yuan Hong , Mengyuan Zhang , Lingyu Wang , Makan Pourzandi , Mourad Debbabi

One goal of statistical privacy research is to construct a data release mechanism that protects individual privacy while preserving information content. An example is a {\em random mechanism} that takes an input database $X$ and outputs a…

统计理论 · 数学 2012-01-11 Larry Wasserman , Shuheng Zhou

Differentially private computation often begins with a bound on some $d$-dimensional statistic's $\ell_p$ sensitivity. For pure differential privacy, the $K$-norm mechanism can improve on this approach using a norm tailored to the…

密码学与安全 · 计算机科学 2024-05-22 Matthew Joseph , Alexander Yu