中文
相关论文

相关论文: Non-Stochastic Hypothesis Testing with Application…

200 篇论文

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

Hypothesis testing plays a central role in statistical inference, and is used in many settings where privacy concerns are paramount. This work answers a basic question about privately testing simple hypotheses: given two distributions $P$…

数据结构与算法 · 计算机科学 2019-04-04 Clément L. Canonne , Gautam Kamath , Audra McMillan , Adam Smith , Jonathan Ullman

This paper proposes an operational measure of non-stochastic information leakage to formalize privacy against a brute-force guessing adversary. The information is measured by non-probabilistic uncertainty of uncertain variables, the…

信息论 · 计算机科学 2021-07-05 Ni Ding , Farhad Farokhi

In this paper, we consider methods for performing hypothesis tests on data protected by a statistical disclosure control technology known as differential privacy. Previous approaches to differentially private hypothesis testing either…

密码学与安全 · 计算机科学 2017-03-21 Yue Wang , Jaewoo Lee , Daniel Kifer

We consider a user releasing her data containing some personal information in return of a service. We model user's personal information as two correlated random variables, one of them, called the secret variable, is to be kept private,…

信息论 · 计算机科学 2021-02-19 Ecenaz Erdemir , Pier Luigi Dragotti , Deniz Gunduz

We study privacy-utility trade-offs where users share privacy-correlated useful information with a service provider to obtain some utility. The service provider is adversarial in the sense that it can infer the users' private information…

信息论 · 计算机科学 2021-06-29 Xiaoming Duan , Zhe Xu , Rui Yan , Ufuk Topcu

We study the fundamental problems of identity testing (goodness of fit), and closeness testing (two sample test) of distributions over $k$ elements, under differential privacy. While the problems have a long history in statistics, finite…

机器学习 · 计算机科学 2017-11-01 Jayadev Acharya , Ziteng Sun , Huanyu Zhang

In this paper, we first present a volumetric privacy measure for dynamical systems with bounded disturbances, wherein the states of the system contain private information and an adversary with access to sensor measurements attempts to infer…

系统与控制 · 电气工程与系统科学 2025-10-29 Chuanghong Weng , Ehsan Nekouei

Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an analytical framework that can quantify the safety of personally…

信息论 · 计算机科学 2016-11-18 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor

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

Consider a data publishing setting for a dataset composed by both private and non-private features. The publisher uses an empirical distribution, estimated from $n$ i.i.d. samples, to design a privacy mechanism which is applied to new fresh…

信息论 · 计算机科学 2020-03-23 Mario Diaz , Hao Wang , Flavio P. Calmon , Lalitha Sankar

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

To analyze the privacy guarantee of personal data in a database that is subject to queries it is necessary to model the prior knowledge of a possible attacker. Differential privacy considers a worst-case scenario where he knows almost…

密码学与安全 · 计算机科学 2025-03-03 Dennis Breutigam , Rüdiger Reischuk

Absolute anonymization, conceived as an irreversible transformation that prevents re-identification and sensitive value disclosure, has proven to be a broken promise. Consequently, modern data protection must shift toward a privacy-utility…

统计方法学 · 统计学 2026-03-16 Raphaël de Fondeville

In this work, we design differentially private hypothesis tests for the following problems in the general linear model: testing a linear relationship and testing for the presence of mixtures. The majority of our hypothesis tests are based…

统计理论 · 数学 2022-06-30 Daniel Alabi , Salil Vadhan

This paper studies the design of an optimal privacyaware estimator of a public random variable based on noisy measurements which contain private information. The public random variable carries non-private information, however, its estimate…

最优化与控制 · 数学 2018-08-08 Ehsan Nekouei , Henrik Sandberg , Mikael Skoglund , Karl H. Johansson

Statistical hypothesis testing serves as statistical evidence for scientific innovation. However, if the reported results are intentionally biased, hypothesis testing no longer controls the rate of false discovery. In particular, we study…

统计方法学 · 统计学 2018-10-12 Junpei Komiyama , Takanori Maehara

A key concern for AI safety remains understudied in the machine learning (ML) literature: how can we ensure users of ML models do not leverage predictions on incorrect personal data to harm others? This is particularly pertinent given the…

机器学习 · 计算机科学 2025-10-01 Muhammad H. Ashiq , Peter Triantafillou , Hung Yun Tseng , Grigoris G. Chrysos

Statistical protocols are often used for decision-making involving multiple parties, each with their own incentives, private information, and ability to influence the distributional properties of the data. We study a game-theoretic version…

统计方法学 · 统计学 2024-12-24 Flora C. Shi , Stephen Bates , Martin J. Wainwright

Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an overarching analytical framework that can quantify the safety of…

信息论 · 计算机科学 2010-10-04 Lalitha Sankar , S. Raj Rajagopalan , H. Vincent Poor