中文
相关论文

相关论文: A Differentially Private Kernel Two-Sample Test

200 篇论文

Kernel methods are an extremely popular set of techniques used for many important machine learning and data analysis applications. In addition to having good practical performances, these methods are supported by a well-developed theory.…

机器学习 · 统计学 2015-04-23 Shiva Prasad Kasiviswanathan , Mark Rudelson

This work proposes an algorithmic method to verify differential privacy for estimation mechanisms with performance guarantees. Differential privacy makes it hard to distinguish outputs of a mechanism produced by adjacent inputs. While…

系统与控制 · 电气工程与系统科学 2021-12-03 Yunhai Han , Sonia Martínez

We study the problem of differentially private query release assisted by access to public data. In this problem, the goal is to answer a large class $\mathcal{H}$ of statistical queries with error no more than $\alpha$ using a combination…

机器学习 · 计算机科学 2020-04-24 Raef Bassily , Albert Cheu , Shay Moran , Aleksandar Nikolov , Jonathan Ullman , Zhiwei Steven Wu

Differential privacy is a framework for privately releasing summaries of a database. Previous work has focused mainly on methods for which the output is a finite dimensional vector, or an element of some discrete set. We develop methods for…

机器学习 · 统计学 2012-03-13 Rob Hall , Alessandro Rinaldo , Larry Wasserman

Differential privacy guarantees allow the results of a statistical analysis involving sensitive data to be released without compromising the privacy of any individual taking part. Achieving such guarantees generally requires the injection…

机器学习 · 统计学 2023-10-31 Jack Jewson , Sahra Ghalebikesabi , Chris Holmes

Recently, the importance of analysing data and collecting valuable insight efficiently has been increasing in various fields. Estimating mutual information (MI) plays a critical role to investigate the relationship among multiple random…

量子物理 · 物理学 2025-03-10 Yota Maeda , Hideaki Kawaguchi , Hiroyuki Tezuka

We introduce a kernel-based two-sample test for comparing probability distributions up to group actions. Our construction yields invariant kernels for locally compact $\sigma$-compact groups and extends classical Haar-based approaches…

统计理论 · 数学 2026-03-18 Madison Giacofci , Anouar Meynaoui , Alex Podgorny

Survival analysis is widely used in applications involving sensitive individual-level data, yet differentially private hypothesis testing for right-censored data remains largely undeveloped. We initiate a finite-sample theory of private…

统计理论 · 数学 2026-05-19 Elly K. H. Hung , Yi Yu

Popular approaches to differential privacy, such as the Laplace and exponential mechanisms, calibrate randomised smoothing through global sensitivity of the target non-private function. Bounding such sensitivity is often a prohibitively…

机器学习 · 计算机科学 2017-06-12 Benjamin I. P. Rubinstein , Francesco Aldà

Applying differential privacy at scale requires convenient ways to check that programs computing with sensitive data appropriately preserve privacy. We propose here a fully automated framework for {\em testing} differential privacy,…

密码学与安全 · 计算机科学 2020-10-09 Hengchu Zhang , Edo Roth , Andreas Haeberlen , Benjamin C. Pierce , Aaron Roth

In clinical and neuroscientific studies, systematic differences between two populations of brain networks are investigated in order to characterize mental diseases or processes. Those networks are usually represented as graphs built from…

机器学习 · 统计学 2015-11-20 Emanuele Olivetti , Sandro Vega-Pons , Paolo Avesani

Identification of joint dependence among more than two random vectors plays an important role in many statistical applications, where the data may contain sensitive or confidential information. In this paper, we consider the the…

统计理论 · 数学 2025-04-10 Xingwei Liu , Yuexin Chen , Wangli Xu

Measuring and testing dependence between complex objects is of great importance in modern statistics. Most existing work relied on the distance between random variables, which inevitably required the moment conditions to guarantee the…

统计方法学 · 统计学 2023-04-19 Yilin Zhang , Songshan Yang

This paper explores methods for estimating or approximating the total variation distance and the chi-squared divergence of probability measures within topological sample spaces, using independent and identically distributed samples. Our…

信息论 · 计算机科学 2023-12-20 Chong Xiao Wang , Wee Peng Tay

A centrally differentially private algorithm maps raw data to differentially private outputs. In contrast, a locally differentially private algorithm may only access data through public interaction with data holders, and this interaction…

数据结构与算法 · 计算机科学 2020-07-20 Kareem Amin , Matthew Joseph , Jieming Mao

Statistical depth, which measures the center-outward rank of a given sample with respect to its underlying distribution, has become a popular and powerful tool in nonparametric inference. In this paper, we investigate the use of statistical…

统计方法学 · 统计学 2025-11-25 Chifeng Shen , Yuejiao Fu , Michael Chen , Xiaoping Shi

Differential privacy is a recent notion of privacy for statistical databases that provides rigorous, meaningful confidentiality guarantees, even in the presence of an attacker with access to arbitrary side information. We show that for a…

密码学与安全 · 计算机科学 2008-09-30 Adam Smith

We present a generic study on the information-theoretic security of multi-setting device-independent quantum key distribution protocols, i.e., ones that involve more than two measurements (or inputs) for each party to perform, and yield…

量子物理 · 物理学 2023-12-12 Hong-Yi Su

We propose novel kernel-based tests for assessing the equivalence between distributions. Traditional goodness-of-fit testing is inappropriate for concluding the absence of distributional differences, because failure to reject the null…

机器学习 · 统计学 2026-03-17 Xing Liu , Axel Gandy

In this paper, we describe our approach to achieve distributed differential privacy by sampling alone. Our mechanism works in the semi-honest setting (honest-but-curious whereby aggregators attempt to peek at the data though follow the…

密码学与安全 · 计算机科学 2017-06-16 Joshua Joy