中文
相关论文

相关论文: The Test of Tests: A Framework For Differentially …

200 篇论文

A two-sample hypothesis test is a statistical procedure used to determine whether the distributions generating two samples are identical. We consider the two-sample testing problem in a new scenario where the sample measurements (or sample…

In high-stakes domains like healthcare, users often expect that sharing personal information with machine learning systems will yield tangible benefits, such as more accurate diagnoses and clearer explanations of contributing factors.…

机器学习 · 计算机科学 2026-03-18 Louisa Cornelis , Guillermo Bernárdez , Haewon Jeong , Nina Miolane

This paper focuses on the design and analysis of privacy-preserving techniques for group testing and infection status retrieval. Our work is motivated by the need to provide accurate information on the status of disease spread among a group…

信息论 · 计算机科学 2025-01-24 Mira Gonen , Michael Langberg , Alex Sprintson

Hypothesis testing in high dimensional data is a notoriously difficult problem without direct access to competing models' likelihood functions. This paper argues that statistical divergences can be used to quantify the difference between…

数据分析、统计与概率 · 物理学 2024-08-02 Jeremy J. H. Wilkinson , Christopher G. Lester

The adoption of differential privacy is growing but the complexity of designing private, efficient and accurate algorithms is still high. We propose a novel programming framework and system, Ektelo, for implementing both existing and new…

Conditional independence (CI) tests are widely used in statistical data analysis, e.g., they are the building block of many algorithms for causal graph discovery. The goal of a CI test is to accept or reject the null hypothesis that $X…

机器学习 · 统计学 2024-03-26 Iden Kalemaj , Shiva Prasad Kasiviswanathan , Aaditya Ramdas

In science and medicine, model interpretations may be reported as discoveries of natural phenomena or used to guide patient treatments. In such high-stakes tasks, false discoveries may lead investigators astray. These applications would…

机器学习 · 统计学 2020-08-18 Collin Burns , Jesse Thomason , Wesley Tansey

In distributed hypothesis testing, a central server performs hypothesis testing based on information received from distributed sensors/clients. We study a secure variant of this problem in which the central server determines the hypothesis…

信息论 · 计算机科学 2026-05-29 Gowtham R. Kurri , Varun Narayanan , Vinod M. Prabhakaran , K. R. Sahasranand

Hypothesis testing is a central problem in statistical analysis, and there is currently a lack of differentially private tests which are both statistically valid and powerful. In this paper, we develop several new differentially private…

统计方法学 · 统计学 2023-10-31 Jordan Awan , Yue Wang

A statistical hypothesis test determines whether a hypothesis should be rejected based on samples from populations. In particular, randomized controlled experiments (or A/B testing) that compare population means using, e.g., t-tests, have…

密码学与安全 · 计算机科学 2018-03-28 Bolin Ding , Harsha Nori , Paul Li , Joshua Allen

Differential privacy is becoming a gold standard for privacy research; it offers a guaranteed bound on loss of privacy due to release of query results, even under worst-case assumptions. The theory of differential privacy is an active…

We consider the problem of property testing for differential privacy: with black-box access to a purportedly private algorithm, can we verify its privacy guarantees? In particular, we show that any privacy guarantee that can be efficiently…

密码学与安全 · 计算机科学 2019-02-14 Anna Gilbert , Audra McMillan

In applied settings, tests of hypothesis where a nuisance parameter is only identifiable under the alternative often reduces into one of Testing One Hypothesis Multiple times (TOHM). Specifically, a fine discretization of the space of the…

统计方法学 · 统计学 2022-04-06 Sara Algeri , David A. van Dyk

This article proposes a test procedure that can be used to test ML models and ML-based systems independently of the actual training process. In this way, the typical quality statements such as accuracy and precision of these models and…

机器学习 · 计算机科学 2024-06-21 Hans-Werner Wiesbrock , Jürgen Großmann

We develop a hypothesis testing framework for the formulation of the problems of 1) the validation of a simulation model and 2) using modeling to certify the performance of a physical system. These results are used to solve the…

统计方法学 · 统计学 2013-02-27 Clint Scovel , Ingo Steinwart

Private closeness testing asks to decide whether the underlying probability distributions of two sensitive datasets are identical or differ significantly in statistical distance, while guaranteeing (differential) privacy of the data. As in…

数据结构与算法 · 计算机科学 2023-09-14 Clément L. Canonne , Yucheng Sun

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

We study hypothesis testing over a heterogeneous population of strategic agents with private information. Any single test applied uniformly across the population yields statistical error that is sub-optimal relative to the performance of an…

计算机科学与博弈论 · 计算机科学 2025-10-27 Flora C. Shi , Martin J. Wainwright , Stephen Bates

Differential privacy has become the dominant standard in the research community for strong privacy protection. There has been a flood of research into query answering algorithms that meet this standard. Algorithms are becoming increasingly…

数据库 · 计算机科学 2015-12-16 Michael Hay , Ashwin Machanavajjhala , Gerome Miklau , Yan Chen , Dan Zhang

Publishing histograms with $\epsilon$-differential privacy has been studied extensively in the literature. Existing schemes aim at maximizing the utility of the published data, while previous experimental evaluations analyze the…

数据库 · 计算机科学 2017-04-24 Georgios Kellaris , Stavros Papadopoulos , Dimitris Papadias