中文
相关论文

相关论文: Differentially Private Kolmogorov-Smirnov-Type Tes…

200 篇论文

This article introduces a sensitivity analysis method for Multiple Testing Procedures (MTPs) using marginal $p$-values. The method is based on the Dirichlet process (DP) prior distribution, specified to support the entire space of MTPs,…

统计方法学 · 统计学 2025-09-19 George Karabatsos

Absolute anonymization, conceived as an irreversible transformation that prevents re-identification and sensitive value disclosure, has proven to be a broken promise. Consequently, modern data protection must shift toward a privacy-utility…

统计方法学 · 统计学 2026-03-16 Raphaël de Fondeville

We study the problem of testing \emph{conditional independence} for discrete distributions. Specifically, given samples from a discrete random variable $(X, Y, Z)$ on domain $[\ell_1]\times[\ell_2] \times [n]$, we want to distinguish, with…

数据结构与算法 · 计算机科学 2018-07-03 Clément L. Canonne , Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

In this article, we propose a new method for the fundamental task of testing for dependence between two groups of variables. The response densities under the null hypothesis of independence and the alternative hypothesis of dependence are…

统计方法学 · 统计学 2015-01-29 Yimin Kao , Brian J Reich , Howard D Bondell

Traditional differential privacy is independent of the data distribution. However, this is not well-matched with the modern machine learning context, where models are trained on specific data. As a result, achieving meaningful privacy…

机器学习 · 计算机科学 2020-08-21 Aleksei Triastcyn , Boi Faltings

In this paper we propose a nonparametric procedure for validating the assumption of stationarity in multivariate locally stationary time series models. We develop a bootstrap assisted test based on a Kolmogorov-Smirnov type statistic, which…

统计理论 · 数学 2013-12-06 Ruprecht Puchstein , Philip Preuß

Using real-world study data usually requires contractual agreements where research results may only be published in anonymized form. Requiring formal privacy guarantees, such as differential privacy, could be helpful for data-driven…

密码学与安全 · 计算机科学 2024-07-08 Jonas Allmann , Saskia Nuñez von Voigt , Florian Tschorsch

Distance Metric Learning (DML) has drawn much attention over the last two decades. A number of previous works have shown that it performs well in measuring the similarities of individuals given a set of correctly labeled pairwise data by…

机器学习 · 计算机科学 2020-03-31 Jing Li , Yuangang Pan , Yulei Sui , Ivor W. Tsang

We develop a novel computationally efficient and general framework for robust hypothesis testing. The new framework features a new way to construct uncertainty sets under the null and the alternative distributions, which are sets centered…

机器学习 · 统计学 2018-05-29 Rui Gao , Liyan Xie , Yao Xie , Huan Xu

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

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

We introduce a broadly applicable statistical procedure for testing which parametric distribution family generated a random sample of data. The method, termed the Difference in Differential Entropy (DDE) test, provides a unified framework…

计量经济学 · 经济学 2025-12-15 Ron Mittelhammer , George Judge , Miguel Henry

We propose a general optimization-based framework for computing differentially private M-estimators and a new method for constructing differentially private confidence regions. Firstly, we show that robust statistics can be used in…

统计理论 · 数学 2023-12-14 Marco Avella-Medina , Casey Bradshaw , Po-Ling Loh

The sequential hypothesis testing problem is a class of statistical analyses where the sample size is not fixed in advance. Instead, the decision-process takes in new observations sequentially to make real-time decisions for testing an…

机器学习 · 统计学 2022-04-12 Wanrong Zhang , Yajun Mei , Rachel Cummings

Differential privacy (DP) quantifies privacy loss by analyzing noise injected into output statistics. For non-trivial statistics, this noise is necessary to ensure finite privacy loss. However, data curators frequently release collections…

密码学与安全 · 计算机科学 2022-12-15 Jeremy Seeman , Matthew Reimherr , Aleksandra Slavkovic

Differentially private (DP) release of multidimensional statistics typically considers an aggregate sensitivity, e.g. the vector norm of a high-dimensional vector. However, different dimensions of that vector might have widely different…

机器学习 · 统计学 2022-10-31 Joonas Jälkö , Lukas Prediger , Antti Honkela , Samuel Kaski

Most differentially private (DP) algorithms assume a central model in which a reliable third party inserts noise to queries made on datasets, or a local model where the users locally perturb their data. However, the central model is…

密码学与安全 · 计算机科学 2024-05-01 Sayan Biswas , Kangsoo Jung , Catuscia Palamidessi

In various practical situations, we encounter data from stochastic processes which can be efficiently modelled by an appropriate parametric model for subsequent statistical analyses. Unfortunately, the most common estimation and inference…

统计方法学 · 统计学 2022-04-12 Rohan Hore , Abhik Ghosh

Local differential privacy (LDP) enables private data sharing and analytics without the need for a trusted data collector. Error-optimal primitives (for, e.g., estimating means and item frequencies) under LDP have been well studied. For…

密码学与安全 · 计算机科学 2020-05-19 Zhuolun Xiang , Bolin Ding , Xi He , Jingren Zhou

We consider the problem of privately estimating a parameter $\mathbb{E}[h(X_1,\dots,X_k)]$, where $X_1$, $X_2$, $\dots$, $X_k$ are i.i.d. data from some distribution and $h$ is a permutation-invariant function. Without privacy constraints,…

统计理论 · 数学 2024-07-09 Kamalika Chaudhuri , Po-Ling Loh , Shourya Pandey , Purnamrita Sarkar