中文
相关论文

相关论文: Oblivious Sampling Algorithms for Private Data Ana…

200 篇论文

Most works in learning with differential privacy (DP) have focused on the setting where each user has a single sample. In this work, we consider the setting where each user holds $m$ samples and the privacy protection is enforced at the…

机器学习 · 计算机科学 2021-12-28 Badih Ghazi , Ravi Kumar , Pasin Manurangsi

We consider the problem of computing tight privacy guarantees for the composition of subsampled differentially private mechanisms. Recent algorithms can numerically compute the privacy parameters to arbitrary precision but must be carefully…

密码学与安全 · 计算机科学 2025-04-09 Christian Janos Lebeda , Matthew Regehr , Gautam Kamath , Thomas Steinke

Many algorithms have been developed to estimate probability distributions subject to differential privacy (DP): such an algorithm takes as input independent samples from a distribution and estimates the density function in a way that is…

密码学与安全 · 计算机科学 2024-12-17 Albert Cheu , Debanuj Nayak

In the \emph{shuffle model} of differential privacy, data-holding users send randomized messages to a secure shuffler, the shuffler permutes the messages, and the resulting collection of messages must be differentially private with regard…

密码学与安全 · 计算机科学 2020-08-13 Victor Balcer , Albert Cheu , Matthew Joseph , Jieming Mao

Classifiers deployed in high-stakes real-world applications must output calibrated confidence scores, i.e. their predicted probabilities should reflect empirical frequencies. Recalibration algorithms can greatly improve a model's…

机器学习 · 计算机科学 2020-08-25 Rachel Luo , Shengjia Zhao , Jiaming Song , Jonathan Kuck , Stefano Ermon , Silvio Savarese

We construct a universally Bayes consistent learning rule that satisfies differential privacy (DP). We first handle the setting of binary classification and then extend our rule to the more general setting of density estimation (with…

We consider the problem of designing scalable, robust protocols for computing statistics about sensitive data. Specifically, we look at how best to design differentially private protocols in a distributed setting, where each user holds a…

密码学与安全 · 计算机科学 2019-05-20 Albert Cheu , Adam Smith , Jonathan Ullman , David Zeber , Maxim Zhilyaev

As machine learning becomes a practice and commodity, numerous cloud-based services and frameworks are provided to help customers develop and deploy machine learning applications. While it is prevalent to outsource model training and…

密码学与安全 · 计算机科学 2018-07-16 Tianwei Zhang , Zecheng He , Ruby B. Lee

We propose and analyze algorithms to solve a range of learning tasks under user-level differential privacy constraints. Rather than guaranteeing only the privacy of individual samples, user-level DP protects a user's entire contribution ($m…

机器学习 · 计算机科学 2021-12-06 Daniel Levy , Ziteng Sun , Kareem Amin , Satyen Kale , Alex Kulesza , Mehryar Mohri , Ananda Theertha Suresh

The growth of cloud computing has revolutionized data processing and storage capacities to another levels of scalability and flexibility. But in the process, it has created a huge challenge of security, especially in terms of safeguarding…

密码学与安全 · 计算机科学 2025-11-07 Dhruv Deepak Agarwal , Aswani Kumar Cherukuri

We consider a refinement of differential privacy --- per instance differential privacy (pDP), which captures the privacy of a specific individual with respect to a fixed data set. We show that this is a strict generalization of the standard…

机器学习 · 统计学 2018-11-15 Yu-Xiang Wang

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

We study a setting of collecting and learning from private data distributed across end users. In the shuffled model of differential privacy, the end users partially protect their data locally before sharing it, and their data is also…

机器学习 · 计算机科学 2025-02-21 Tal Wagner

Traditional differential privacy is independent of the data distribution. However, this is not well-matched with the modern machine learning context, where models are trained on specific data. As a result, achieving meaningful privacy…

机器学习 · 计算机科学 2020-08-21 Aleksei Triastcyn , Boi Faltings

Recently, a number of approaches and techniques have been introduced for reporting software statistics with strong privacy guarantees. These range from abstract algorithms to comprehensive systems with varying assumptions and built upon…

密码学与安全 · 计算机科学 2020-01-14 Úlfar Erlingsson , Vitaly Feldman , Ilya Mironov , Ananth Raghunathan , Shuang Song , Kunal Talwar , Abhradeep Thakurta

In applications involving sensitive data, such as finance and healthcare, the necessity for preserving data privacy can be a significant barrier to machine learning model development. Differential privacy (DP) has emerged as one canonical…

机器学习 · 计算机科学 2022-11-15 Zachary Izzo , Jinsung Yoon , Sercan O. Arik , James Zou

Differential Privacy (DP) mechanisms, especially in high-dimensional settings, often face the challenge of maintaining privacy without compromising the data utility. This work introduces an innovative shuffling mechanism in…

机器学习 · 计算机科学 2024-07-23 Jungang Yang , Zhe Ji , Liyao Xiang

Security and privacy concerns in computer systems have grown in importance with the ubiquity of connected devices. TEEs provide security guarantees based on cryptographic constructs built in hardware. Intel software guard extensions (SGX),…

密码学与安全 · 计算机科学 2020-03-12 Rafael Pereira Pires

Protecting individual privacy is essential across research domains, from socio-economic surveys to big-tech user data. This need is particularly acute in healthcare, where analyses often involve sensitive patient information. A typical…

应用统计 · 统计学 2026-04-09 Savita Pareek , Luca Insolia , Roberto Molinari , Stéphane Guerrier

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