中文
相关论文

相关论文: Developing Non-Stochastic Privacy-Preserving Polic…

200 篇论文

This paper presents a novel approach to Explainable AI (XAI) that combines contrastive explanations with differential privacy for clustering algorithms. Focusing on k-median and k-means problems, we calculate contrastive explanations as the…

机器学习 · 计算机科学 2025-06-03 Dung Nguyen , Ariel Vetzler , Sarit Kraus , Anil Vullikanti

Federated learning (FL) has emerged as a promising paradigm for distributed machine learning, enabling collaborative training of a global model across multiple local devices without requiring them to share raw data. Despite its…

机器学习 · 计算机科学 2025-07-04 Dang Qua Nguyen , Morteza Hashemi , Erik Perrins , Sergiy A. Vorobyov , David J. Love , Taejoon Kim

Federated clustering (FC) is an essential extension of centralized clustering designed for the federated setting, wherein the challenge lies in constructing a global similarity measure without the need to share private data. Conventional…

机器学习 · 计算机科学 2023-10-24 Jie Yan , Jing Liu , Ji Qi , Zhong-Yuan Zhang

In a world where artificial intelligence and data science become omnipresent, data sharing is increasingly locking horns with data-privacy concerns. Differential privacy has emerged as a rigorous framework for protecting individual privacy…

密码学与安全 · 计算机科学 2022-06-06 March Boedihardjo , Thomas Strohmer , Roman Vershynin

This paper proposes a novel watchdog privatization scheme by generalizing local information privacy (LIP) to enhance data utility. To protect the sensitive features $S$ correlated with some useful data $X$, LIP restricts the lift, the ratio…

信息论 · 计算机科学 2022-05-31 Mohammad Amin Zarrabian , Ni Ding , Parastoo Sadeghi

We introduce a privacy measure called statistic maximal leakage that quantifies how much a privacy mechanism leaks about a specific secret, relative to the adversary's prior information about that secret. Statistic maximal leakage is an…

信息论 · 计算机科学 2024-11-28 Shuaiqi Wang , Zinan Lin , Giulia Fanti

$X$-secure and $T$-private information retrieval (XSTPIR) is a variant of private information retrieval where data security is guaranteed against collusion among up to $X$ servers and the user's retrieval privacy is guaranteed against…

信息论 · 计算机科学 2026-01-13 Yuan Gao , Weijun Fang , Jingke Xu , Jiejing Wen

Recent work of Erlingsson, Feldman, Mironov, Raghunathan, Talwar, and Thakurta [EFMRTT19] demonstrates that random shuffling amplifies differential privacy guarantees of locally randomized data. Such amplification implies substantially…

机器学习 · 计算机科学 2021-09-09 Vitaly Feldman , Audra McMillan , Kunal Talwar

Gaussian process regression (GPR) is a non-parametric model that has been used in many real-world applications that involve sensitive personal data (e.g., healthcare, finance, etc.) from multiple data owners. To fully and securely exploit…

密码学与安全 · 计算机科学 2023-06-27 Jinglong Luo , Yehong Zhang , Jiaqi Zhang , Shuang Qin , Hui Wang , Yue Yu , Zenglin Xu

In this paper, we initiate a principled study of how the generalization properties of approximate differential privacy can be used to perform adaptive hypothesis testing, while giving statistically valid $p$-value corrections. We do this by…

机器学习 · 计算机科学 2016-09-12 Ryan Rogers , Aaron Roth , Adam Smith , Om Thakkar

Clustering is a fundamental problem in data analysis. In differentially private clustering, the goal is to identify $k$ cluster centers without disclosing information on individual data points. Despite significant research progress, the…

机器学习 · 计算机科学 2021-12-30 Edith Cohen , Haim Kaplan , Yishay Mansour , Uri Stemmer , Eliad Tsfadia

This paper considers the problem of publishing data $X$ while protecting correlated sensitive information $S$. We propose a linear method to generate the sanitized data $Y$ with the same alphabet $\mathcal{Y} = \mathcal{X}$ that attains…

信息论 · 计算机科学 2021-01-27 Ni Ding , Yucheng Liu , Farhad Farokhi

Federated analytics seeks to compute accurate statistics from data distributed across users' devices while providing a suitable privacy guarantee and being practically feasible to implement and scale. In this paper, we show how a strong…

密码学与安全 · 计算机科学 2022-03-10 Akash Bharadwaj , Graham Cormode

Security and confidentiality of big data stored in the cloud are important concerns for many organizations to adopt cloud services. One common approach to address the concerns is client-side encryption where data is encrypted on the client…

密码学与安全 · 计算机科学 2019-08-15 SM Zobaed , Sahan Ahmad , Raju Gottumukkala , Mohsen Amini Salehi

Statistical agencies face a dual mandate to publish accurate statistics while protecting respondent privacy. Increasing privacy protection requires decreased accuracy. Recognizing this as a resource allocation problem, we propose an…

密码学与安全 · 计算机科学 2019-03-12 John M. Abowd , Ian M. Schmutte

In machine learning, correlation clustering is an important problem whose goal is to partition the individuals into groups that correlate with their pairwise similarities as much as possible. In this work, we revisit the correlation…

机器学习 · 计算机科学 2022-02-23 Daogao Liu

We continue the investigation of problems concerning correlation clustering or clustering with qualitative information, which is a clustering formulation that has been studied recently. The basic setup here is that we are given as input a…

数据结构与算法 · 计算机科学 2007-05-23 Ioannis Giotis , Venkatesan Guruswami

Most methods for publishing data with privacy guarantees introduce randomness into datasets which reduces the utility of the published data. In this paper, we study the privacy-utility tradeoff by taking maximal leakage as the privacy…

信息论 · 计算机科学 2021-05-04 Sara Saeidian , Giulia Cervia , Tobias J. Oechtering , Mikael Skoglund

Privacy-preserving distributed processing has recently attracted considerable attention. It aims to design solutions for conducting signal processing tasks over networks in a decentralized fashion without violating privacy. Many algorithms…

密码学与安全 · 计算机科学 2020-09-03 Qiongxiu Li , Jaron Skovsted Gundersen , Richard Heusdens , Mads Græsbøll Christensen

This paper introduces a privacy-aware Bayesian approach that combines ensembles of classifiers and clusterers to perform semi-supervised and transductive learning. We consider scenarios where instances and their classification/clustering…

机器学习 · 计算机科学 2012-04-23 Ayan Acharya , Eduardo R. Hruschka , Joydeep Ghosh