中文
相关论文

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

200 篇论文

The problem of establishing out-of-sample bounds for the values of an unkonwn ground-truth function is considered. Kernels and their associated Hilbert spaces are the main formalism employed herein along with an observational model where…

机器学习 · 计算机科学 2022-09-13 Paul Scharnhorst , Emilio T. Maddalena , Yuning Jiang , Colin N. Jones

We study a setting of collecting and learning from private data distributed across end users. In the shuffled model of differential privacy, the end users partially protect their data locally before sharing it, and their data is also…

机器学习 · 计算机科学 2025-02-21 Tal Wagner

Differential privacy is a promising framework for addressing the privacy concerns in sharing sensitive datasets for others to analyze. However differential privacy is a highly technical area and current deployments often require experts to…

人机交互 · 计算机科学 2018-09-13 Jack Murtagh , Kathryn Taylor , George Kellaris , Salil Vadhan

Distributed quantum sensing enables the estimation of multiple parameters encoded in spatially separated probes. While traditional quantum sensing is often focused on estimating a single parameter with maximum precision, distributed quantum…

量子物理 · 物理学 2025-01-27 Luís Bugalho , Majid Hassani , Yasser Omar , Damian Markham

Given a dataset of $n$ i.i.d. samples from an unknown distribution $P$, we consider the problem of generating a sample from a distribution that is close to $P$ in total variation distance, under the constraint of differential privacy (DP).…

数据结构与算法 · 计算机科学 2023-06-23 Badih Ghazi , Xiao Hu , Ravi Kumar , Pasin Manurangsi

The need to analyze sensitive data, such as medical records or financial data, has created a critical research challenge in recent years. In this paper, we adopt the framework of differential privacy, and explore mechanisms for generating…

密码学与安全 · 计算机科学 2024-05-09 Nikolija Bojkovic , Po-Ling Loh

Neural networks, with the capability to provide efficient predictive models, have been widely used in medical, financial, and other fields, bringing great convenience to our lives. However, the high accuracy of the model requires a large…

密码学与安全 · 计算机科学 2021-04-13 Zhengqiang Ge , Zhipeng Zhou , Dong Guo , Qiang Li

Given $M \geq 2$ distributions defined on a general measurable space, we introduce a nonparametric (kernel) measure of multi-sample dissimilarity (KMD) -- a parameter that quantifies the difference between the $M$ distributions. The…

统计理论 · 数学 2022-10-18 Zhen Huang , Bodhisattva Sen

Differential privacy is the gold standard for statistical data release. Used by governments, companies, and academics, its mathematically rigorous guarantees and worst-case assumptions on the strength and knowledge of attackers make it a…

密码学与安全 · 计算机科学 2024-08-15 Kareem Amin , Alex Kulesza , Sergei Vassilvitskii

We construct and analyze a neural network two-sample test to determine whether two datasets came from the same distribution (null hypothesis) or not (alternative hypothesis). We perform time-analysis on a neural tangent kernel (NTK)…

机器学习 · 统计学 2024-07-11 Varun Khurana , Xiuyuan Cheng , Alexander Cloninger

This paper is concerned with testing normality in a Hilbert space based on the maximum mean discrepancy. Specifically, we discuss the behavior of the test from two standpoints: asymptotics and practical aspects. Asymptotic normality of the…

统计理论 · 数学 2019-02-12 Natsumi Makigusa , Kanta Naito

Kernel random matrices have attracted a lot of interest in recent years, from both practical and theoretical standpoints. Most of the theoretical work so far has focused on the case were the data is sampled from a low-dimensional structure.…

统计理论 · 数学 2010-11-12 Noureddine El Karoui

Testing hypothesis of independence between two random elements on a joint alphabet is a fundamental exercise in statistics. Pearson's chi-squared test is an effective test for such a situation when the contingency table is relatively small.…

统计理论 · 数学 2025-03-19 Jialin Zhang , Zhiyi Zhang

Two-sample inference for the difference of population means typically relies upon a Central Limit Theorem approximation. When data are drawn from a Negative Binomial distribution, previous work of Shilane et al. (2010) showed that a Normal…

统计方法学 · 统计学 2012-03-06 David Shilane , Derek Bean

We propose a novel test procedure for comparing mean functions across two groups within the reproducing kernel Hilbert space (RKHS) framework. Our proposed method is adept at handling sparsely and irregularly sampled functional data when…

统计方法学 · 统计学 2025-01-29 Chi Zhang , Peijun Sang , Yingli Qin

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

Differential privacy provides strong privacy guarantees for machine learning applications. Much recent work has been focused on developing differentially private models, however there has been a gap in other stages of the machine learning…

机器学习 · 计算机科学 2021-09-07 Ashly Lau , Jonathan Passerat-Palmbach

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…

The kernel Maximum Mean Discrepancy~(MMD) is a popular multivariate distance metric between distributions that has found utility in two-sample testing. The usual kernel-MMD test statistic is a degenerate U-statistic under the null, and thus…

统计方法学 · 统计学 2025-09-16 Shubhanshu Shekhar , Ilmun Kim , Aaditya Ramdas

A device-independent dimension test for a Bell experiment aims to estimate the underlying Hilbert space dimension that is required to produce given measurement statistical data without any other assumptions concerning the quantum apparatus.…

量子物理 · 物理学 2019-04-25 Zhaohui Wei , Jamie Sikora