中文
相关论文

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

200 篇论文

In this paper, we investigate the differentially private estimation of data depth functions and their associated medians. We introduce several methods for privatizing depth values at a fixed point, and show that for some depth functions,…

统计理论 · 数学 2021-04-09 Kelly Ramsay , Shoja'eddin Chenouri

We lay theoretical foundations for new database release mechanisms that allow third-parties to construct consistent estimators of population statistics, while ensuring that the privacy of each individual contributing to the database is…

机器学习 · 统计学 2018-06-01 Matej Balog , Ilya Tolstikhin , Bernhard Schölkopf

We introduce the Poisson Binomial mechanism (PBM), a discrete differential privacy mechanism for distributed mean estimation (DME) with applications to federated learning and analytics. We provide a tight analysis of its privacy guarantees,…

密码学与安全 · 计算机科学 2022-07-21 Wei-Ning Chen , Ayfer Özgür , Peter Kairouz

We propose a method for the release of differentially private synthetic datasets. In many contexts, data contain sensitive values which cannot be released in their original form in order to protect individuals' privacy. Synthetic data is a…

统计方法学 · 统计学 2018-05-25 Joshua Snoke , Aleksandra Slavković

This paper considers the problem of the private release of sample means of speed values from traffic datasets. Our key contribution is the development of user-level differentially private algorithms that incorporate carefully chosen…

密码学与安全 · 计算机科学 2024-04-26 V. Arvind Rameshwar , Anshoo Tandon , Prajjwal Gupta , Aditya Vikram Singh , Novoneel Chakraborty , Abhay Sharma

Differential privacy is the standard privacy definition for performing analyses over sensitive data. Yet, its privacy budget bounds the number of tasks an analyst can perform with reasonable accuracy, which makes it challenging to deploy in…

In this paper we propose a new method of estimation for discrete choice demand models when individual level data are available. The method employs a two-step procedure. Step 1 predicts the choice probabilities as functions of the observed…

应用统计 · 统计学 2020-10-19 Nick Doudchenko , Evgeni Drynkin

Joint distribution estimation of a dataset under differential privacy is a fundamental problem for many privacy-focused applications, such as query answering, machine learning tasks and synthetic data generation. In this work, we examine…

数据结构与算法 · 计算机科学 2021-06-10 Yuchao Tao , Johes Bater , Ashwin Machanavajjhala

We propose, implement, and evaluate a new algorithm for releasing answers to very large numbers of statistical queries like $k$-way marginals, subject to differential privacy. Our algorithm makes adaptive use of a continuous relaxation of…

机器学习 · 计算机科学 2021-06-24 Sergul Aydore , William Brown , Michael Kearns , Krishnaram Kenthapadi , Luca Melis , Aaron Roth , Ankit Siva

We introduce a new method for releasing answers to statistical queries with differential privacy, based on the Johnson-Lindenstrauss lemma. The key idea is to randomly project the query answers to a lower dimensional space so that the…

数据结构与算法 · 计算机科学 2022-08-17 Aleksandar Nikolov

We study the accuracy of differentially private mechanisms in the continual release model. A continual release mechanism receives a sensitive dataset as a stream of $T$ inputs and produces, after receiving each input, an accurate output on…

数据结构与算法 · 计算机科学 2022-01-12 Palak Jain , Sofya Raskhodnikova , Satchit Sivakumar , Adam Smith

The streaming model of computation is a popular approach for working with large-scale data. In this setting, there is a stream of items and the goal is to compute the desired quantities (usually data statistics) while making a single pass…

数据结构与算法 · 计算机科学 2023-01-16 Alessandro Epasto , Jieming Mao , Andres Munoz Medina , Vahab Mirrokni , Sergei Vassilvitskii , Peilin Zhong

We consider the problem of collaborative personalized mean estimation under a privacy constraint in an environment of several agents continuously receiving data according to arbitrary unknown agent-specific distributions. In particular, we…

机器学习 · 计算机科学 2024-12-02 Yauhen Yakimenka , Chung-Wei Weng , Hsuan-Yin Lin , Eirik Rosnes , Jörg Kliewer

Privacy-preserving state estimation for linear time-invariant dynamical systems with crowd sensors is considered. At any time step, the estimator has access to measurements from a randomly selected sensor from a pool of sensors with…

密码学与安全 · 计算机科学 2026-05-21 Farhad Farokhi

Causal inference plays a crucial role in scientific research across multiple disciplines. Estimating causal effects, particularly the average treatment effect (ATE), from observational data has garnered significant attention. However,…

密码学与安全 · 计算机科学 2025-12-17 Quan Yuan , Xiaochen Li , Linkang Du , Min Chen , Mingyang Sun , Yunjun Gao , Shibo He , Jiming Chen , Zhikun Zhang

Differential privacy provides a formal framework for releasing statistical estimators that limit how much any single observation can influence the output, by injecting calibrated random noise. We study differentially private estimation in…

统计理论 · 数学 2026-05-26 Joowon Lee , Guanhua Chen

Mechanisms for generating differentially private synthetic data based on marginals and graphical models have been successful in a wide range of settings. However, one limitation of these methods is their inability to incorporate public…

机器学习 · 计算机科学 2024-03-13 Miguel Fuentes , Brett Mullins , Ryan McKenna , Gerome Miklau , Daniel Sheldon

This work considers the problem of Distributed Mean Estimation (DME) over networks with intermittent connectivity, where the goal is to learn a global statistic over the data samples localized across distributed nodes with the help of a…

信息论 · 计算机科学 2023-03-02 Rajarshi Saha , Mohamed Seif , Michal Yemini , Andrea J. Goldsmith , H. Vincent Poor

This work proposes a unifying probabilistic framework for the design of robustly asymptotically stable moving-horizon estimators (MHE) for discrete-time nonlinear systems, and a mechanism to incorporate differential privacy in…

最优化与控制 · 数学 2019-12-20 Vishaal Krishnan , Sonia Martínez

The simplest and most widely applied method for guaranteeing differential privacy is to add instance-independent noise to a statistic of interest that is scaled to its global sensitivity. However, global sensitivity is a worst-case notion…

统计理论 · 数学 2019-06-10 Mark Bun , Thomas Steinke