中文
相关论文

相关论文: Differentially Private Histograms under Continual …

200 篇论文

The availability of rich and vast data sources has greatly advanced machine learning applications in various domains. However, data with privacy concerns comes with stringent regulations that frequently prohibited data access and data…

机器学习 · 计算机科学 2023-09-28 Dingfan Chen , Raouf Kerkouche , Mario Fritz

Differential privacy has been widely applied to provide privacy guarantees by adding random noise to the function output. However, it inevitably fails in many high-stakes voting scenarios, where voting rules are required to be…

密码学与安全 · 计算机科学 2021-03-24 Ao Liu , Yun Lu , Lirong Xia , Vassilis Zikas

The objective of differential privacy (DP) is to protect privacy by producing an output distribution that is indistinguishable between any two neighboring databases. However, traditional differentially private mechanisms tend to produce…

密码学与安全 · 计算机科学 2023-11-07 Kai Zhang , Yanjun Zhang , Ruoxi Sun , Pei-Wei Tsai , Muneeb Ul Hassan , Xin Yuan , Minhui Xue , Jinjun Chen

Differential privacy (DP) is a privacy-preserving paradigm that protects the training data when training deep learning models. Critically, the performance of models is determined by the training hyperparameters, especially those of the…

机器学习 · 计算机科学 2025-03-04 Zhiqi Bu , Ruixuan Liu

Differential privacy (DP) is a formal notion that restricts the privacy leakage of an algorithm when running on sensitive data, in which privacy-utility trade-off is one of the central problems in private data analysis. In this work, we…

机器学习 · 计算机科学 2025-03-18 Bo Li , Wei Wang , Peng Ye

The change-point detection problem seeks to identify distributional changes in streams of data. Increasingly, tools for change-point detection are applied in settings where data may be highly sensitive and formal privacy guarantees are…

统计理论 · 数学 2020-10-21 Rachel Cummings , Sara Krehbiel , Yuliia Lut , Wanrong Zhang

Differentially private algorithms allow large-scale data analytics while preserving user privacy. Designing such algorithms for graph data is gaining importance with the growth of large networks that model various (sensitive) relationships…

数据结构与算法 · 计算机科学 2022-11-22 Laxman Dhulipala , Quanquan C. Liu , Sofya Raskhodnikova , Jessica Shi , Julian Shun , Shangdi Yu

In the past decade analysis of big data has proven to be extremely valuable in many contexts. Local Differential Privacy (LDP) is a state-of-the-art approach which allows statistical computations while protecting each individual user's…

密码学与安全 · 计算机科学 2019-07-30 Björn Bebensee

How can agents exchange information to learn while protecting privacy? Healthcare centers collaborating on clinical trials must balance knowledge sharing with safeguarding sensitive patient data. We address this challenge by using…

机器学习 · 计算机科学 2025-03-19 Marios Papachristou , M. Amin Rahimian

Sequential change-point detection seeks to rapidly identify distributional changes in streaming data while controlling false alarms. Existing multi-stream detection methods typically rely on non-private access to raw observations or…

统计理论 · 数学 2026-04-16 Lixing Zhang , Liyan Xie , Ruizhi Zhang

Differential privacy (DP) is the state-of-the-art framework for guaranteeing privacy for individuals when releasing aggregated statistics or building statistical/machine learning models from data. We develop the open-source R package DPpack…

机器学习 · 统计学 2023-09-21 Spencer Giddens , Fang Liu

Given a dataset of $n$ i.i.d. samples from an unknown distribution $P$, we consider the problem of generating a sample from a distribution that is close to $P$ in total variation distance, under the constraint of differential privacy (DP).…

数据结构与算法 · 计算机科学 2023-06-23 Badih Ghazi , Xiao Hu , Ravi Kumar , Pasin Manurangsi

We initiate a systematic study of algorithms that are both differentially private and run in sublinear time for several problems in which the goal is to estimate natural graph parameters. Our main result is a differentially-private…

数据结构与算法 · 计算机科学 2022-03-15 Jeremiah Blocki , Elena Grigorescu , Tamalika Mukherjee

Differentially private (DP) mechanisms protect individual-level information by introducing randomness into the statistical analysis procedure. Despite the availability of numerous DP tools, there remains a lack of general techniques for…

机器学习 · 统计学 2025-09-25 Zhanyu Wang , Guang Cheng , Jordan Awan

Differential privacy (DP) is a privacy-enhancement technology (PET) that receives prominent attention from the academia, industry, and government. One main development over the past decade has been the decentralization of DP, including…

密码学与安全 · 计算机科学 2025-09-08 Zhou Li , Yu Zheng , Tianhao Wang , Sang-Woo Jun

As the use of differential privacy (DP) becomes widespread, the development of effective tools for reasoning about the privacy guarantee becomes increasingly critical. In pursuit of this goal, we demonstrate novel relationships between DP…

密码学与安全 · 计算机科学 2025-07-15 Zeki Kazan , Sagar Sharma , Wanrong Zhang , Bo Jiang , Qiang Yan

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

机器学习 · 计算机科学 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

We present a privacy-preserving telemetry aggregation scheme. Our underlying frequency estimation routine works within the framework of differential privacy. The design philosophy follows a client-server architecture. Furthermore, the…

密码学与安全 · 计算机科学 2025-07-10 Kenneth Odoh

The increasing availability of personal data has enabled significant advances in fields such as machine learning, healthcare, and cybersecurity. However, this data abundance also raises serious privacy concerns, especially in light of…

密码学与安全 · 计算机科学 2026-04-24 Napsu Karmitsa , Antti Airola , Tapio Pahikkala , Tinja Pitkämäki

In this paper, we design Top-DP, a novel solution to optimize the differential privacy protection of decentralized image classification systems. The key insight of our solution is to leverage the unique features of decentralized…

密码学与安全 · 计算机科学 2021-09-03 Shangwei Guo , Tianwei Zhang , Guowen Xu , Han Yu , Tao Xiang , Yang Liu