中文
相关论文

相关论文: Differentially Private Call Auctions and Market Im…

200 篇论文

Language modeling is a keystone task in natural language processing. When training a language model on sensitive information, differential privacy (DP) allows us to quantify the degree to which our private data is protected. However,…

机器学习 · 计算机科学 2020-10-27 Gavin Kerrigan , Dylan Slack , Jens Tuyls

Differential privacy (DP) allows data analysts to query databases that contain users' sensitive information while providing a quantifiable privacy guarantee to users. Recent interactive DP systems such as APEx provide accuracy guarantees…

密码学与安全 · 计算机科学 2022-11-30 Miti Mazmudar , Thomas Humphries , Jiaxiang Liu , Matthew Rafuse , Xi He

Public exchanges like the New York Stock Exchange and NASDAQ act as auctioneers in a public double auction system, where buyers submit their highest bids and sellers offer their lowest asking prices, along with the number of shares (volume)…

密码学与安全 · 计算机科学 2025-02-20 Antigoni Polychroniadou , T. -H. Hubert Chan , Adya Agrawal

Differential Privacy (DP) is a family of definitions that bound the worst-case privacy leakage of a mechanism. One important feature of the worst-case DP guarantee is it naturally implies protections against adversaries with less prior…

密码学与安全 · 计算机科学 2025-07-14 Marika Swanberg , Meenatchi Sundaram Muthu Selva Annamalai , Jamie Hayes , Borja Balle , Adam Smith

We propose an adaptive (stochastic) gradient perturbation method for differentially private empirical risk minimization. At each iteration, the random noise added to the gradient is optimally adapted to the stepsize; we name this process…

机器学习 · 计算机科学 2021-10-26 Xiaoxia Wu , Lingxiao Wang , Irina Cristali , Quanquan Gu , Rebecca Willett

Most differentially private mechanisms are designed for the use of a single analyst. In reality, however, there are often multiple stakeholders with different and possibly conflicting priorities that must share the same privacy loss budget.…

计算机与社会 · 计算机科学 2022-12-21 David Pujol , Albert Sun , Brandon Fain , Ashwin Machanavajjhala

In digital goods auctions, there is an auctioneer who sells an item with unlimited supply to a set of potential buyers, and the objective is to design truthful auction to maximize the total profit of the auctioneer. Motivated from an…

计算机科学与博弈论 · 计算机科学 2011-07-27 Nick Gravin , Pinyan Lu

We present the first differentially private algorithms for reinforcement learning, which apply to the task of evaluating a fixed policy. We establish two approaches for achieving differential privacy, provide a theoretical analysis of the…

机器学习 · 计算机科学 2016-03-08 Borja Balle , Maziar Gomrokchi , Doina Precup

Machine learning models in health care are often deployed in settings where it is important to protect patient privacy. In such settings, methods for differentially private (DP) learning provide a general-purpose approach to learn models…

机器学习 · 计算机科学 2020-10-15 Vinith M. Suriyakumar , Nicolas Papernot , Anna Goldenberg , Marzyeh Ghassemi

Individual Differential Privacy (iDP) promises users control over their privacy, but this promise can be broken in practice. We reveal a previously overlooked vulnerability in sampling-based iDP mechanisms: while conforming to the iDP…

密码学与安全 · 计算机科学 2026-01-21 Johannes Kaiser , Alexander Ziller , Eleni Triantafillou , Daniel Rückert , Georgios Kaissis

Based on differential privacy (DP) framework, we introduce and unify privacy definitions for the multi-armed bandit algorithms. We represent the framework with a unified graphical model and use it to connect privacy definitions. We derive…

机器学习 · 计算机科学 2020-06-25 Debabrota Basu , Christos Dimitrakakis , Aristide Tossou

In this paper, we consider the problem of responding to a count query (or any other integer-valued queries) evaluated on a dataset containing sensitive attributes. To protect the privacy of individuals in the dataset, a standard practice is…

信息论 · 计算机科学 2020-07-21 Parastoo Sadeghi , Shahab Asoodeh , Flavio du Pin Calmon

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

In order to efficiently provide demand side management (DSM) in smart grid, carrying out pricing on the basis of real-time energy usage is considered to be the most vital tool because it is directly linked with the finances associated with…

密码学与安全 · 计算机科学 2022-01-26 Muneeb Ul Hassan , Mubashir Husain Rehmani , Jia Tina Du , Jinjun Chen

The superior performance of large foundation models relies on the use of massive amounts of high-quality data, which often contain sensitive, private and copyrighted material that requires formal protection. While differential privacy (DP)…

机器学习 · 计算机科学 2024-10-30 Zhiqi Bu , Xinwei Zhang , Mingyi Hong , Sheng Zha , George Karypis

Achieving differential privacy (DP) guarantees in fully decentralized machine learning is challenging due to the absence of a central aggregator and varying trust assumptions among nodes. We present a framework for DP analysis of…

机器学习 · 计算机科学 2026-02-06 Antti Koskela , Tejas Kulkarni

We study regret minimization in finite horizon tabular Markov decision processes (MDPs) under the constraints of differential privacy (DP). This is motivated by the widespread applications of reinforcement learning (RL) in real-world…

机器学习 · 计算机科学 2021-12-21 Sayak Ray Chowdhury , Xingyu Zhou

Differential Privacy (DP) is a rigorous privacy standard widely adopted in data analysis and machine learning. However, its guarantees rely on correctly introducing randomized noise--an assumption that may not hold if the implementation is…

密码学与安全 · 计算机科学 2025-08-07 Hyukjun Kwon , Chenglin Fan

Differential Privacy (DP) provides a rigorous framework for releasing statistics while protecting individual information present in a dataset. Although substantial progress has been made on differentially private linear regression, existing…

统计理论 · 数学 2026-01-16 Getoar Sopa , Marco Avella Medina , Cynthia Rush

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