中文
相关论文

相关论文: Locally Private Bayesian Inference for Count Model…

200 篇论文

Local Differential Privacy (LDP) offers strong privacy guarantees without requiring users to trust external parties. However, LDP applies uniform protection to all data features, including less sensitive ones, which degrades performance of…

Data integration and sharing maximally enhance the potential for novel and meaningful discoveries. However, it is a non-trivial task as integrating data from multiple sources can put sensitive information of study participants at risk. To…

密码学与安全 · 计算机科学 2020-05-25 Yeongjae Gil , Xiaoqian Jiang , Miran Kim , Junghye Lee

In this work, we introduce a new approach for statistical quantification of differential privacy in a black box setting. We present estimators and confidence intervals for the optimal privacy parameter of a randomized algorithm $A$, as well…

密码学与安全 · 计算机科学 2022-05-03 Önder Askin , Tim Kutta , Holger Dette

We develop a novel approximate Bayesian computation (ABC) framework, ABCDP, that produces differentially private (DP) and approximate posterior samples. Our framework takes advantage of the Sparse Vector Technique (SVT), widely studied in…

机器学习 · 统计学 2021-02-10 Mijung Park , Margarita Vinaroz , Wittawat Jitkrittum

We consider the minimax estimation problem of a discrete distribution with support size $k$ under privacy constraints. A privatization scheme is applied to each raw sample independently, and we need to estimate the distribution of the raw…

机器学习 · 计算机科学 2017-02-03 Min Ye , Alexander Barg

Data analysis has high value both for commercial and research purposes. However, disclosing analysis results may pose severe privacy risk to individuals. Privug is a method to quantify privacy risks of data analytics programs by analyzing…

密码学与安全 · 计算机科学 2023-09-01 Rasmus C. Rønneberg , Raúl Pardo , Andrzej Wąsowski

Suppose that party A collects private information about its users, where each user's data is represented as a bit vector. Suppose that party B has a proprietary data mining algorithm that requires estimating the distance between users, such…

数据结构与算法 · 计算机科学 2018-07-16 Krishnaram Kenthapadi , Aleksandra Korolova , Ilya Mironov , Nina Mishra

We show that Thompson Sampling with Gaussian Prior as detailed by Algorithm 2 in (Agrawal & Goyal, 2013) is already differentially private. Theorem 1 show that it enjoys a very competitive privacy loss of only $\mathcal{O}(\ln^2 T)$ after T…

密码学与安全 · 计算机科学 2018-06-26 Aristide C. Y. Tossou , Christos Dimitrakakis

This paper aims to construct a valid and efficient confidence interval for the extrema of parameters under privacy protection. The usual statistical inference on the extrema of parameters often suffers from the selection bias issue, and the…

统计方法学 · 统计学 2023-03-07 Xiaowen Fu , Yang Xiang , Xinzhou Guo

Differential Privacy protects individuals' data when statistical queries are published from aggregated databases: applying "obfuscating" mechanisms to the query results makes the released information less specific but, unavoidably, also…

密码学与安全 · 计算机科学 2021-07-27 Natasha Fernandes , Annabelle McIver , Carroll Morgan

We present a new locally differentially private algorithm for the heavy hitters problem which achieves optimal worst-case error as a function of all standardly considered parameters. Prior work obtained error rates which depend optimally on…

数据结构与算法 · 计算机科学 2017-11-15 Mark Bun , Jelani Nelson , Uri Stemmer

It is often necessary to disclose training data to the public domain, while protecting privacy of certain sensitive labels. We use information theoretic measures to develop such privacy preserving data disclosure mechanisms. Our mechanism…

信息论 · 计算机科学 2019-04-08 Tianrui Xiao , Ashish Khisti

Differential Privacy offers strong guarantees such as immutable privacy under post processing. Thus it is often looked to as a solution to learning on scattered and isolated data. This work focuses on supervised manifold learning, a…

机器学习 · 计算机科学 2021-10-06 Praneeth Vepakomma , Julia Balla , Ramesh Raskar

Differential privacy is the state-of-the-art definition for privacy, guaranteeing that any analysis performed on a sensitive dataset leaks no information about the individuals whose data are contained therein. In this thesis, we develop…

机器学习 · 计算机科学 2023-11-29 Vassilis Digalakis

We show that differential privacy type guarantees can be obtained when using a Poisson synthesis mechanism to protect counts in contingency tables. Specifically, we show how to obtain $(\epsilon, \delta)$-probabilistic differential privacy…

密码学与安全 · 计算机科学 2024-07-02 James Jackson , Robin Mitra , Brian Francis , Iain Dove

We propose a privacy-enhanced matrix factorization recommender that exploits the fact that users can often be grouped together by interest. This allows a form of "hiding in the crowd" privacy. We introduce a novel matrix factorization…

机器学习 · 计算机科学 2017-03-01 Alessandro Checco , Giuseppe Bianchi , Doug Leith

We provide a complete framework for performing infinite-dimensional Bayesian inference and uncertainty quantification for image reconstruction with Poisson data. In particular, we address the following issues to make the Bayesian framework…

数值分析 · 数学 2019-10-22 Qingping Zhou , Tengchao Yu , Xiaoqun Zhang , Jinglai Li

As large language models (LLMs) continue to grow in size, fewer users are able to host and run models locally. This has led to increased use of third-party hosting services. However, in this setting, there is a lack of guarantees on the…

密码学与安全 · 计算机科学 2026-02-20 Arka Pal , Louai Zahran , William Gvozdjak , Akilesh Potti , Micah Goldblum

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

A typical setup in many machine learning scenarios involves a server that holds a model and a user that possesses data, and the challenge is to perform inference while safeguarding the privacy of both parties. Private Inference has been…

信息论 · 计算机科学 2023-11-27 Zirui Deng , Vinayak Ramkumar , Rawad Bitar , Netanel Raviv