中文
相关论文

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

200 篇论文

Tuning the hyperparameters of differentially private (DP) machine learning (ML) algorithms often requires use of sensitive data and this may leak private information via hyperparameter values. Recently, Papernot and Steinke (2022) proposed…

机器学习 · 计算机科学 2024-02-14 Antti Koskela , Tejas Kulkarni

Hypothesis testing for small-sample scenarios is a practically important problem. In this paper, we investigate the robust hypothesis testing problem in a data-driven manner, where we seek the worst-case detector over distributional…

机器学习 · 统计学 2022-05-17 Jie Wang , Yao Xie

We analyzed the effect of the deviation of the exact distribution of the p-values from the uniform distribution on the Kolmogorov-Smirnov (K-S) test that was implemented as the second-level randomness test. We derived an inequality that…

统计方法学 · 统计学 2021-10-18 Akihiro Yamaguchi , Asaki Saito

We propose a Bayesian pseudo posterior mechanism to generate record-level synthetic databases equipped with an $(\epsilon,\delta)-$ probabilistic differential privacy (pDP) guarantee, where $\delta$ denotes the probability that any observed…

统计方法学 · 统计学 2021-08-17 Terrance D. Savitsky , Matthew R. Williams , Jingchen Hu

Many high-dimensional hypothesis tests aim to globally examine marginal or low-dimensional features of a high-dimensional joint distribution, such as testing of mean vectors, covariance matrices and regression coefficients. This paper…

统计理论 · 数学 2020-02-04 Yinqiu He , Gongjun Xu , Chong Wu , Wei Pan

This work derives methods for performing nonparametric, nonasymptotic statistical inference for population means under the constraint of local differential privacy (LDP). Given bounded observations $(X_1, \dots, X_n)$ with mean $\mu^\star$…

统计方法学 · 统计学 2024-07-26 Ian Waudby-Smith , Zhiwei Steven Wu , Aaditya Ramdas

This paper introduces a comprehensive framework to adjust a discrete test statistic for improving its hypothesis testing procedure. The adjustment minimizes the Wasserstein distance to a null-approximating continuous distribution, tackling…

统计理论 · 数学 2025-06-13 Gonzalo Contador , Zheyang Wu

We consider a private hypothesis testing scenario, including both symmetric and asymmetric testing, based on classical data samples. The utility is measured by the error exponents, namely the Chernoff information and the relative entropy,…

量子物理 · 物理学 2025-09-01 Seung-Hyun Nam , Hyun-Young Park , Si-Hyeon Lee , Joonwoo Bae

We examine nonlinear Kolmogorov partial differential equations (PDEs). Here the nonlinear part of the PDE comes from its Hamiltonian where one maximizes over all possible drift and diffusion coefficients which fall within a…

数值分析 · 数学 2026-04-15 Daniel Bartl , Ariel Neufeld , Kyunghyun Park

In this work, we give a novel general approach for distribution testing. We describe two techniques: our first technique gives sample-optimal testers, while our second technique gives matching sample lower bounds. As a consequence, we…

数据结构与算法 · 计算机科学 2016-05-10 Ilias Diakonikolas , Daniel M. Kane

In this paper, we propose a Differentially Private Stochastic Gradient Push with Compressed communication (termed DP-CSGP) for decentralized learning over directed graphs. Different from existing works, the proposed algorithm is designed to…

机器学习 · 计算机科学 2025-12-16 Zehan Zhu , Heng Zhao , Yan Huang , Joey Tianyi Zhou , Shouling Ji , Jinming Xu

We initiate the study of distribution testing under \emph{user-level} local differential privacy, where each of $n$ users contributes $m$ samples from the unknown underlying distribution. This setting, albeit very natural, is significantly…

数据结构与算法 · 计算机科学 2025-10-22 Clément L. Canonne , Abigail Gentle , Vikrant Singhal

Differential privacy is a restriction on data processing algorithms that provides strong confidentiality guarantees for individual records in the data. However, research on proper statistical inference, that is, research on properly…

密码学与安全 · 计算机科学 2021-07-06 Joerg Drechsler , Ira Globus-Harris , Audra McMillan , Jayshree Sarathy , Adam Smith

Protecting individual privacy is essential across research domains, from socio-economic surveys to big-tech user data. This need is particularly acute in healthcare, where analyses often involve sensitive patient information. A typical…

应用统计 · 统计学 2026-04-09 Savita Pareek , Luca Insolia , Roberto Molinari , Stéphane Guerrier

Differential privacy (DP) is a prominent method for protecting information about individuals during data analysis. Training neural networks with differentially private stochastic gradient descent (DPSGD) influences the model's learning…

机器学习 · 计算机科学 2025-10-10 Lea Demelius , Dominik Kowald , Simone Kopeinik , Roman Kern , Andreas Trügler

We formulate nonparametric and semiparametric hypothesis testing of multivariate stationary linear time series in a unified fashion and propose new test statistics based on estimators of the spectral density matrix. The limiting…

统计理论 · 数学 2009-09-03 Yoshihiro Yajima , Yasumasa Matsuda

NLP models trained with differential privacy (DP) usually adopt the DP-SGD framework, and privacy guarantees are often reported in terms of the privacy budget $\epsilon$. However, $\epsilon$ does not have any intrinsic meaning, and it is…

机器学习 · 计算机科学 2025-03-19 Pedro Faustini , Natasha Fernandes , Annabelle McIver , Mark Dras

Zhang (2019) presented a general estimation approach based on the Gaussian distribution for general parametric models where the likelihood of the data is difficult to obtain or unknown, but the mean and variance-covariance matrix are known.…

统计理论 · 数学 2023-02-15 Ángel Felipe , María Jaenada , Pedro Miranda , Leandro Pardo

We develop both theory and algorithms to analyze privatized data in unbounded differential privacy (DP), where even the sample size is considered a sensitive quantity that requires privacy protection. We show that the distance between the…

统计理论 · 数学 2026-04-24 Jordan Awan , Andres Felipe Barrientos , Nianqiao Ju

We construct a universally Bayes consistent learning rule that satisfies differential privacy (DP). We first handle the setting of binary classification and then extend our rule to the more general setting of density estimation (with…