中文
相关论文

相关论文: Nonparametric extensions of randomized response fo…

200 篇论文

We initiate the study of locally differentially private (LDP) learning with public features. We define semi-feature LDP, where some features are publicly available while the remaining ones, along with the label, require protection under…

机器学习 · 统计学 2025-02-12 Yuheng Ma , Ke Jia , Hanfang Yang

An algorithm is developed to gradually relax the Differential Privacy (DP) guarantee of a randomized response. The output from each relaxation maintains the same probability distribution as a standard randomized response with the equivalent…

密码学与安全 · 计算机科学 2024-01-26 Mingen Pan

We provide a detailed study of the estimation of probability distributions---discrete and continuous---in a stringent setting in which data is kept private even from the statistician. We give sharp minimax rates of convergence for…

统计理论 · 数学 2013-05-28 John C. Duchi , Michael I. Jordan , Martin J. Wainwright

Local differential privacy (LDP) is increasingly employed in privacy-preserving machine learning to protect user data before sharing it with an untrusted aggregator. Most LDP methods assume that users possess only a single data record,…

机器学习 · 计算机科学 2025-05-05 Behnoosh Zamanlooy , Mario Diaz , Shahab Asoodeh

Gaussian processes (GPs) are non-parametric Bayesian models that are widely used for diverse prediction tasks. Previous work in adding strong privacy protection to GPs via differential privacy (DP) has been limited to protecting only the…

机器学习 · 计算机科学 2021-11-12 Antti Honkela , Laila Melkas

Differentially private (DP) mechanisms protect individual-level information by introducing randomness into the statistical analysis procedure. Despite the availability of numerous DP tools, there remains a lack of general techniques for…

机器学习 · 统计学 2025-09-25 Zhanyu Wang , Guang Cheng , Jordan Awan

We study person-level differentially private (DP) mean estimation in the case where each person holds multiple samples. DP here requires the usual notion of distributional stability when $\textit{all}$ of a person's datapoints can be…

数据结构与算法 · 计算机科学 2024-07-22 Sushant Agarwal , Gautam Kamath , Mahbod Majid , Argyris Mouzakis , Rose Silver , Jonathan Ullman

This paper studies a recently proposed continuous-time distributed self-appraisal model with time-varying interactions among a network of $n$ individuals which are characterized by a sequence of time-varying relative interaction matrices.…

最优化与控制 · 数学 2017-03-17 Weiguo Xia , Ji Liu , Tamer Basar , Xi-Ming Sun

In this paper, we investigate federated learning for quantile inference under local differential privacy (LDP). We propose an estimator based on local stochastic gradient descent (SGD), whose local gradients are perturbed via a randomized…

统计方法学 · 统计学 2025-09-29 Leheng Cai , Qirui Hu , Shuyuan Wu

We consider the problem of communication-constrained collaborative personalized mean estimation under a privacy constraint in an environment of several agents continuously receiving data according to arbitrary unknown agent-specific…

社会与信息网络 · 计算机科学 2025-11-10 Yauhen Yakimenka , Hsuan-Yin Lin , Eirik Rosnes , Jörg Kliewer

We develop a theory of asymptotic efficiency in regular parametric models when data confidentiality is ensured by local differential privacy (LDP). Even though efficient parameter estimation is a classical and well-studied problem in…

统计理论 · 数学 2024-03-08 Lukas Steinberger

In spatio-temporal analysis, we often record data at specific time intervals but with varying spatial locations between these timepoints. We propose a conditional model to analyze such spatio-temporal data that accommodates the dependencies…

统计方法学 · 统计学 2026-04-03 Subhrajyoty Roy , Soudeep Deb , Sayar Karmakar , Rishideep Roy

In privacy-preserving machine learning, individual parties are reluctant to share their sensitive training data due to privacy concerns. Even the trained model parameters or prediction can pose serious privacy leakage. To address these…

密码学与安全 · 计算机科学 2020-09-04 Lingjuan Lyu , Yee Wei Law , Kee Siong Ng , Shibei Xue , Jun Zhao , Mengmeng Yang , Lei Liu

Running a randomized algorithm on a subsampled dataset instead of the entire dataset amplifies differential privacy guarantees. In this work, in a federated setting, we consider random participation of the clients in addition to subsampling…

机器学习 · 计算机科学 2022-05-04 Burak Hasircioglu , Deniz Gunduz

Hypothesis testing is a central problem in statistical analysis, and there is currently a lack of differentially private tests which are both statistically valid and powerful. In this paper, we develop several new differentially private…

统计方法学 · 统计学 2023-10-31 Jordan Awan , Yue Wang

In this work, we introduce a new approach for statistical quantification of differential privacy in a black box setting. We present estimators and confidence intervals for the optimal privacy parameter of a randomized algorithm $A$, as well…

密码学与安全 · 计算机科学 2022-05-03 Önder Askin , Tim Kutta , Holger Dette

Estimating causal effects from randomized experiments is only possible if participants are willing to disclose their potentially sensitive responses. Differential privacy, a widely used framework for ensuring an algorithms privacy…

机器学习 · 统计学 2025-05-29 Adel Javanmard , Vahab Mirrokni , Jean Pouget-Abadie

One-shot federated learning enables multi-site inference with minimal communication. However, sharing summary statistics can still leak sensitive individual-level information when sites have only a small number of patients. In particular,…

统计方法学 · 统计学 2026-04-02 Keisuke Hanada , Toshio Shimokawa , Kazushi Maruo

We develop a nonparametric extension of the sequential generalized likelihood ratio (GLR) test and corresponding time-uniform confidence sequences for the mean of a univariate distribution. By utilizing a geometric interpretation of the GLR…

统计理论 · 数学 2021-05-17 Jaehyeok Shin , Aaditya Ramdas , Alessandro Rinaldo

Local differential privacy~(LDP) is an information-theoretic privacy definition suitable for statistical surveys that involve an untrusted data curator. An LDP version of quasi-maximum likelihood estimator~(QMLE) has been developed, but the…

机器学习 · 统计学 2022-02-16 Hajime Ono , Kazuhiro Minami , Hideitsu Hino