中文
相关论文

相关论文: Continual Release Moment Estimation with Different…

200 篇论文

Differential privacy is often studied under two different models of neighboring datasets: the add-remove model and the swap model. While the swap model is frequently used in the academic literature to simplify analysis, many practical…

数据结构与算法 · 计算机科学 2024-02-21 Alex Kulesza , Ananda Theertha Suresh , Yuyan Wang

In this paper, we focus on preserving differential privacy (DP) in continual learning (CL), in which we train ML models to learn a sequence of new tasks while memorizing previous tasks. We first introduce a notion of continual adjacent…

机器学习 · 计算机科学 2021-10-12 Pradnya Desai , Phung Lai , NhatHai Phan , My T. Thai

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

This work considers computationally efficient privacy-preserving data release. We study the task of analyzing a database containing sensitive information about individual participants. Given a set of statistical queries on the data, we want…

计算复杂性 · 计算机科学 2011-07-14 Moritz Hardt , Guy N. Rothblum , Rocco A. Servedio

Differentially private distributed mean estimation (DP-DME) is a fundamental building block in privacy-preserving federated learning, where a central server estimates the mean of $d$-dimensional vectors held by $n$ users while ensuring…

信息论 · 计算机科学 2025-01-09 Sajani Vithana , Viveck R. Cadambe , Flavio P. Calmon , Haewon Jeong

Quantiles are often used for summarizing and understanding data. If that data is sensitive, it may be necessary to compute quantiles in a way that is differentially private, providing theoretical guarantees that the result does not reveal…

机器学习 · 计算机科学 2021-09-21 Jennifer Gillenwater , Matthew Joseph , Alex Kulesza

In many industrial applications of big data, the Jaccard Similarity Computation has been widely used to measure the distance between two profiles or sets respectively owned by two users. Yet, one semi-honest user with unpredictable…

数据结构与算法 · 计算机科学 2017-05-23 Ziqi Yan , Jiqiang Liu , Gang Li , Zhen Han , Shuo Qiu

Differential privacy (DP) is a rigorous notion of data privacy, used for private statistics. The canonical algorithm for differentially private mean estimation is to first clip the samples to a bounded range and then add noise to their…

Networked system often relies on distributed algorithms to achieve a global computation goal with iterative local information exchanges between neighbor nodes. To preserve data privacy, a node may add a random noise to its original data for…

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

How can agents exchange information to learn while protecting privacy? Healthcare centers collaborating on clinical trials must balance knowledge sharing with safeguarding sensitive patient data. We address this challenge by using…

机器学习 · 计算机科学 2025-03-19 Marios Papachristou , M. Amin Rahimian

We develop a privatised stochastic variational inference method for Latent Dirichlet Allocation (LDA). The iterative nature of stochastic variational inference presents challenges: multiple iterations are required to obtain accurate…

机器学习 · 统计学 2018-12-05 Mijung Park , James Foulds , Kamalika Chaudhuri , Max Welling

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

The growing popular awareness of personal privacy raises the following quandary: what is the new paradigm for collecting and protecting the data produced by ever-increasing sensor devices. Most previous studies on co-design of data…

密码学与安全 · 计算机科学 2024-06-03 Zuyan Wang , Jun Tao , Dika Zou

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

In this paper, we study the problem of estimating the variance and covariance of datasets under differential privacy in the add-remove model. While estimation in the swap model has been extensively studied in the literature, the add-remove…

机器学习 · 统计学 2025-09-08 Shokichi Takakura , Seng Pei Liew , Satoshi Hasegawa

Many applications of machine learning, such as human health research, involve processing private or sensitive information. Privacy concerns may impose significant hurdles to collaboration in scenarios where there are multiple sites holding…

机器学习 · 计算机科学 2021-02-24 Hafiz Imtiaz , Jafar Mohammadi , Anand D. Sarwate

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

This work studies the estimation of many statistical quantiles under differential privacy. More precisely, given a distribution and access to i.i.d. samples from it, we study the estimation of the inverse of its cumulative distribution…

机器学习 · 统计学 2023-12-27 Clément Lalanne , Aurélien Garivier , Rémi Gribonval

State estimation is routinely being performed in high-voltage power transmission grids in order to assist in operation and to detect faulty equipment. In low- and medium-voltage power distribution grids, on the other hand, few real-time…

最优化与控制 · 数学 2016-04-15 Henrik Sandberg , György Dán , Ragnar Thobaben

Differential Privacy (DP) is a mathematical framework for releasing information with formal privacy guarantees. While numerous DP procedures have been developed for statistical analysis and machine learning, valid statistical inference…

统计方法学 · 统计学 2025-06-27 Ruyu Zhou , Fang Liu