中文
相关论文

相关论文: Accurate and Efficient Private Release of Datacube…

200 篇论文

A wide variety of deep neural applications increasingly rely on the cloud to perform their compute-heavy inference. This common practice requires sending private and privileged data over the network to remote servers, exposing it to the…

密码学与安全 · 计算机科学 2020-10-29 Fatemehsadat Mireshghallah , Mohammadkazem Taram , Prakash Ramrakhyani , Dean Tullsen , Hadi Esmaeilzadeh

We consider training models on private data that are distributed across user devices. To ensure privacy, we add on-device noise and use secure aggregation so that only the noisy sum is revealed to the server. We present a comprehensive…

机器学习 · 计算机科学 2022-09-12 Peter Kairouz , Ziyu Liu , Thomas Steinke

Many differentially private algorithms for answering database queries involve a step that reconstructs a discrete data distribution from noisy measurements. This provides consistent query answers and reduces error, but often requires space…

机器学习 · 计算机科学 2021-10-27 Ryan McKenna , Siddhant Pradhan , Daniel Sheldon , Gerome Miklau

Convex programming with linear constraints plays an important role in the operation of a number of everyday systems. However, absent any additional protections, revealing or acting on the solutions to such problems may reveal information…

最优化与控制 · 数学 2024-09-16 Alexander Benvenuti , Brendan Bialy , Miriam Dennis , 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

When applying differential privacy to sensitive data, we can often improve performance using external information such as other sensitive data, public data, or human priors. We propose to use the learning-augmented algorithms (or algorithms…

密码学与安全 · 计算机科学 2023-05-09 Mikhail Khodak , Kareem Amin , Travis Dick , Sergei Vassilvitskii

We revisit the task of releasing marginal queries under differential privacy with additive (correlated) Gaussian noise. We first give a construction for answering arbitrary workloads of weighted marginal queries, over arbitrary domains. Our…

数据结构与算法 · 计算机科学 2025-12-29 Christian Janos Lebeda , Aleksandar Nikolov , Haohua Tang

The data transmitted by cyber-physical systems can be intercepted and exploited by malicious individuals to infer privacy-sensitive information regarding the physical system. This motivates us to study the problem of preserving privacy in…

系统与控制 · 电气工程与系统科学 2023-04-04 Teimour Hosseinalizadeh , Nima Monshizadeh

We introduce the problem of releasing sensitive data under differential privacy when the privacy level is subject to change over time. Existing work assumes that privacy level is determined by the system designer as a fixed value before…

密码学与安全 · 计算机科学 2015-04-06 Fragkiskos Koufogiannis , Shuo Han , George J. Pappas

Privacy preserving data publishing has attracted considerable research interest in recent years. Among the existing solutions, {\em $\epsilon$-differential privacy} provides one of the strongest privacy guarantees. Existing data publishing…

数据库 · 计算机科学 2009-10-01 Xiaokui Xiao , Guozhang Wang , Johannes Gehrke

Differentially-private mechanisms for text generation typically add carefully calibrated noise to input words and use the nearest neighbor to the noised input as the output word. When the noise is small in magnitude, these mechanisms are…

计算与语言 · 计算机科学 2021-04-27 Zekun Xu , Abhinav Aggarwal , Oluwaseyi Feyisetan , Nathanael Teissier

We present an approach to differentially private computation in which one does not scale up the magnitude of noise for challenging queries, but rather scales down the contributions of challenging records. While scaling down all records…

密码学与安全 · 计算机科学 2015-03-20 Davide Proserpio , Sharon Goldberg , Frank McSherry

This paper addresses the challenge of achieving private and resilient average consensus among a group of discrete-time networked agents without compromising accuracy. State-of-the-art solutions to attain privacy and resilient consensus…

最优化与控制 · 数学 2025-03-26 Guilherme Ramos , Daniel Silvestre , André M. H. Teixeira , Sérgio Pequito

There is an increasing demand to make data "open" to third parties, as data sharing has great benefits in data-driven decision making. However, with a wide variety of sensitive data collected, protecting privacy of individuals, communities…

密码学与安全 · 计算机科学 2017-07-19 David B. Smith , Kanchana Thilakarathna , Mohamed Ali Kaafar

Computing accurate low rank approximations of large matrices is a fundamental data mining task. In many applications however the matrix contains sensitive information about individuals. In such case we would like to release a low rank…

数据结构与算法 · 计算机科学 2012-11-06 Moritz Hardt , Aaron Roth

Accurately learning from user data while ensuring quantifiable privacy guarantees provides an opportunity to build better Machine Learning (ML) models while maintaining user trust. Recent literature has demonstrated the applicability of a…

机器学习 · 计算机科学 2020-12-11 Oluwaseyi Feyisetan , Abhinav Aggarwal , Zekun Xu , Nathanael Teissier

The task of preserving privacy while ensuring efficient communication is a fundamental challenge in federated learning. In this work, we tackle this challenge in the trusted aggregator model, and propose a solution that achieves both…

机器学习 · 计算机科学 2023-09-15 Burak Hasircioglu , Deniz Gunduz

Noisy unsharp measurements incorporated in quantum information protocols may hinder performance, reducing the quantum advantage. However, we show that, unlike projective measurements which completely destroy quantum correlations between…

量子物理 · 物理学 2025-07-01 Sudipta Mondal , Pritam Halder , Amit Kumar Pal , Aditi Sen De

Differential privacy is a promising privacy-preserving paradigm for statistical query processing over sensitive data. It works by injecting random noise into each query result, such that it is provably hard for the adversary to infer the…

数据库 · 计算机科学 2012-12-12 Ganzhao Yuan , Zhenjie Zhang , Marianne Winslett , Xiaokui Xiao , Yin Yang , Zhifeng Hao

Existing studies on differential privacy mainly consider aggregation on data sets where each entry corresponds to a particular participant to be protected. In many situations, a user may pose a relational algebra query on a sensitive…

数据库 · 计算机科学 2013-04-18 Shixi Chen , Shuigeng Zhou