中文
相关论文

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

200 篇论文

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

Differential privacy is a formal, mathematical definition of data privacy that has gained traction in academia, industry, and government. The task of correctly constructing differentially private algorithms is non-trivial, and mistakes have…

密码学与安全 · 计算机科学 2021-01-05 Subhajit Roy , Justin Hsu , Aws Albarghouthi

Over the past few decades, statistical methods for causal inference have made impressive strides, enabling progress across a range of scientific fields. However, much of this methodological development has been confined to individual…

统计方法学 · 统计学 2025-09-30 Wenqi Shi , José R. Zubizarreta

In large-scale hypothesis testing, computing exact $p$-values or $e$-values is often resource-intensive, creating a need for budget-aware inferential methods. We propose a general framework for active hypothesis testing that leverages…

统计方法学 · 统计学 2026-04-09 Qi Kuang , Bowen Gang , Yin Xia

We introduce $\pi$-test, a privacy-preserving algorithm for testing statistical independence between data distributed across multiple parties. Our algorithm relies on privately estimating the distance correlation between datasets, a…

From self-driving vehicles and back-flipping robots to virtual assistants who book our next appointment at the hair salon or at that restaurant for dinner - machine learning systems are becoming increasingly ubiquitous. The main reason for…

机器学习 · 计算机科学 2018-08-16 Milo Honegger

Identifying differences in networks has become a canonical problem in many biological applications. Here, we focus on testing whether two Gaussian graphical models are the same. Existing methods try to accomplish this goal by either…

统计方法学 · 统计学 2019-10-01 Sen Zhao , Stephen Ottinger , Suzanne Peck , Christine Mac Donald , Ali Shojaie

We propose a new approach to sequential testing which is an adaptive (on-line) extension of the (off-line) framework developed in [10]. It relies upon testing of pairs of hypotheses in the case where each hypothesis states that the vector…

统计理论 · 数学 2017-02-27 Anatoli Juditsky , Arkadi Nemirovski

We study mechanisms for differential privacy on finite datasets. By deriving \emph{sufficient sets} for differential privacy we obtain necessary and sufficient conditions for differential privacy, a tight lower bound on the maximal expected…

离散数学 · 计算机科学 2015-05-28 Naoise Holohan , Doug Leith , Oliver Mason

Hypothesis testing in singular statistical models is often regarded as inherently problematic due to non-identifiability and degeneracy of the Fisher information. We show that the fundamental obstruction to testing in such models is not…

统计理论 · 数学 2026-03-02 Sean Plummer

Differential privacy is a popular privacy model within the research community because of the strong privacy guarantee it offers, namely that the presence or absence of any individual in a data set does not significantly influence the…

密码学与安全 · 计算机科学 2017-02-09 Jordi Soria-Comas , Josep Domingo-Ferrer , David Sánchez , David Megías

The task of statistical inference, which includes the building of confidence intervals and tests for parameters and effects of interest to a researcher, is still an open area of investigation in a differentially private (DP) setting.…

统计方法学 · 统计学 2025-07-17 Ogonnaya Michael Romanus , Younes Boulaguiem , Roberto Molinari

Researchers theorize that many real-world networks exhibit community structure where within-community edges are more likely than between-community edges. While numerous methods exist to cluster nodes into different communities, less work…

社会与信息网络 · 计算机科学 2024-05-15 Eric Yanchenko , Srijan Sengupta

We revisit the problem of differentially private release of classification queries. In this problem, the goal is to design an algorithm that can accurately answer a sequence of classification queries based on a private training set while…

机器学习 · 计算机科学 2019-12-05 Anupama Nandi , Raef Bassily

In privacy-preserving machine learning, individual parties are reluctant to share their sensitive training data due to privacy concerns. Even the trained model parameters or prediction can pose serious privacy leakage. To address these…

密码学与安全 · 计算机科学 2020-09-04 Lingjuan Lyu , Yee Wei Law , Kee Siong Ng , Shibei Xue , Jun Zhao , Mengmeng Yang , Lei Liu

In this paper, we propose a new spectral-based approach to hypothesis testing for populations of networks. The primary goal is to develop a test to determine whether two given samples of networks come from the same random model or…

统计方法学 · 统计学 2020-11-26 Li Chen , Nathaniel Josephs , Lizhen Lin , Jie Zhou , Eric D. Kolaczyk

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

It is quite common in modern research, for a researcher to test many hypotheses. The statistical (frequentist) hypothesis testing framework, does not scale with the number of hypotheses in the sense that naively performing many hypothesis…

统计方法学 · 统计学 2013-06-26 Jonathan Rosenblatt

A number of learning models used in consequential domains, such as to assist in legal, banking, hiring, and healthcare decisions, make use of potentially sensitive users' information to carry out inference. Further, the complete set of…

机器学习 · 计算机科学 2023-02-02 Cuong Tran , Ferdinando Fioretto

Counterfactual, serving as one emerging type of model explanation, has attracted tons of attentions recently from both industry and academia. Different from the conventional feature-based explanations (e.g., attributions), counterfactuals…

机器学习 · 计算机科学 2022-08-08 Fan Yang , Qizhang Feng , Kaixiong Zhou , Jiahao Chen , Xia Hu