中文
相关论文

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

200 篇论文

Hypothesis testing is a statistical inference framework for determining the true distribution among a set of possible distributions for a given dataset. Privacy restrictions may require the curator of the data or the respondents themselves…

信息论 · 计算机科学 2017-04-28 Jiachun Liao , Lalitha Sankar , Vincent Y. F. Tan , Flavio P. Calmon

In this work, we study non-parametric hypothesis testing problem with distribution function constraints. The empirical likelihood ratio test has been widely used in testing problems with moment (in)equality constraints. However, some…

统计理论 · 数学 2016-05-03 Yingxi Liu , Ahmed Tewfik

The Kolmogorov--Smirnov (KS) test is a widely used statistical test that assesses the conformity of a sample to a specified distribution. Its efficacy, however, diminishes with serially dependent data and when parameters within the…

统计方法学 · 统计学 2025-11-11 Mathew Chandy , Elizabeth Schifano , Jun Yan , Xianyang Zhang

We propose a robust methodology to evaluate the performance and computational efficiency of non-parametric two-sample tests, specifically designed for high-dimensional generative models in scientific applications such as in particle…

机器学习 · 统计学 2024-09-26 Samuele Grossi , Marco Letizia , Riccardo Torre

Differential privacy (DP) is a widely-accepted and widely-applied notion of privacy based on worst-case analysis. Often, DP classifies most mechanisms without additive noise as non-private (Dwork et al., 2014). Thus, additive noises are…

密码学与安全 · 计算机科学 2023-12-14 Ao Liu , Yu-Xiang Wang , Lirong Xia

Federated analytics seeks to compute accurate statistics from data distributed across users' devices while providing a suitable privacy guarantee and being practically feasible to implement and scale. In this paper, we show how a strong…

密码学与安全 · 计算机科学 2022-03-10 Akash Bharadwaj , Graham Cormode

In shape-constrained nonparametric inference, it is often necessary to perform preliminary tests to verify whether a probability mass function (p.m.f.) satisfies qualitative constraints such as monotonicity, convexity, or in general…

统计理论 · 数学 2025-12-23 Fadoua Balabdaoui , Antonio Di Noia

We study the fundamental problems of identity testing (goodness of fit), and closeness testing (two sample test) of distributions over $k$ elements, under differential privacy. While the problems have a long history in statistics, finite…

机器学习 · 计算机科学 2017-11-01 Jayadev Acharya , Ziteng Sun , Huanyu Zhang

We discuss several tests for whether a given set of independent and identically distributed (i.i.d.) draws does not come from a specified probability density function. The most commonly used are Kolmogorov-Smirnov tests, particularly…

统计方法学 · 统计学 2015-05-18 Mark Tygert

In this paper, we study the problem of sampling from a distribution under the constraint of differential privacy (DP). Prior works measure the utility of DP sampling with density ratio-based measures such as KL divergence. However, such…

机器学习 · 统计学 2026-05-12 Shokichi Takakura , Seng Pei Liew , Satoshi Hasegawa

The increased use of differential privacy (DP) has allowed the sharing of large amounts of data while reducing the risk of disclosure of sensitive information at the individual level. However, the noise introduced by DP methods makes…

统计方法学 · 统计学 2026-04-29 Jordan Awan , Xi Chen , Roberto Molinari

Differential privacy (DP) has become the de facto standard for protecting sensitive data, providing strong guarantees that published statistics or models reveal limited information about any individual. However, privacy noise and restricted…

数据库 · 计算机科学 2026-05-25 Mariia Vologdin , Yuchao Tao , Amir Gilad

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…

Symmetry plays a central role in the sciences, machine learning, and statistics. For situations in which data are known to obey a symmetry, a multitude of methods that exploit symmetry have been developed. Statistical tests for the presence…

统计方法学 · 统计学 2024-12-24 Kenny Chiu , Benjamin Bloem-Reddy

In this paper we propose the use of $\phi$-divergences as test statistics to verify simple hypotheses about a one-dimensional parametric diffusion process $\de X_t = b(X_t, \theta)\de t + \sigma(X_t, \theta)\de W_t$, from discrete…

统计理论 · 数学 2008-08-22 Alessandro De Gregorio , Stefano Iacus

Differential privacy provides a rigorous framework for privacy-preserving data analysis. This paper proposes the first differentially private procedure for controlling the false discovery rate (FDR) in multiple hypothesis testing. Inspired…

统计理论 · 数学 2021-07-06 Cynthia Dwork , Weijie J. Su , Li Zhang

Standard differential privacy imposes uniform privacy constraints across all features, overlooking the inherent distinction between sensitive and insensitive features in practice. In this paper, we introduce a relaxed definition of…

机器学习 · 计算机科学 2026-05-06 Tianyu Wang , Luhao Zhang , Rachel Cummings

In this paper, we present a framework based on differential privacy (DP) for querying electric power measurements to detect system anomalies or bad data. Our DP approach conceals consumption and system matrix data, while simultaneously…

信号处理 · 电气工程与系统科学 2024-03-26 Nikhil Ravi , Anna Scaglione , Sean Peisert , Parth Pradhan

We investigate the nonparametric, composite hypothesis testing problem for arbitrary unknown distributions in the asymptotic regime where both the sample size and the number of hypotheses grow exponentially large. Such asymptotic analysis…

信息论 · 计算机科学 2019-01-30 Qunwei Li , Tiexing Wang , Donald J. Bucci , Yingbin Liang , Biao Chen , Pramod K. Varshney

We consider parametric hypotheses testing for multidimensional ergodic diffusion processes observed at discrete time. We propose a family of test statistics, related to the so called $\phi$-divergence measures. By taking into account the…

统计理论 · 数学 2011-11-14 Alessandro De Gregorio , Stefano Iacus