中文
相关论文

相关论文: Differentially Private k-Means Clustering with Gua…

200 篇论文

Clustering non-independent and identically distributed (non-IID) data under local differential privacy (LDP) in federated settings presents a critical challenge: preserving privacy while maintaining accuracy without iterative communication.…

机器学习 · 计算机科学 2025-12-02 Yunbo Long , Jiaquan Zhang , Xi Chen , Alexandra Brintrup

Prior work on differential privacy analysis of randomized SGD algorithms relies on composition theorems, where the implicit (unrealistic) assumption is that the internal state of the iterative algorithm is revealed to the adversary. As a…

机器学习 · 统计学 2022-10-18 Jiayuan Ye , Reza Shokri

We introduce a new $(\epsilon_p, \delta_p)$-differentially private algorithm for the $k$-means clustering problem. Given a dataset in Euclidean space, the $k$-means clustering problem requires one to find $k$ points in that space such that…

数据结构与算法 · 计算机科学 2020-09-03 Anamay Chaturvedi , Huy Nguyen , Eric Xu

A major challenge for machine learning is increasing the availability of data while respecting the privacy of individuals. Here we combine the provable privacy guarantees of the differential privacy framework with the flexibility of…

机器学习 · 统计学 2019-01-18 Michael Thomas Smith , Max Zwiessele , Neil D. Lawrence

Machine learning models are often trained on sensitive data (e.g., medical records and race/gender) that is distributed across different "silos" (e.g., hospitals). These federated learning models may then be used to make consequential…

机器学习 · 计算机科学 2024-11-13 Devansh Gupta , A. S. Poornash , Andrew Lowy , Meisam Razaviyayn

This research addresses privacy protection in Natural Language Processing (NLP) by introducing a novel algorithm based on differential privacy, aimed at safeguarding user data in common applications such as chatbots, sentiment analysis, and…

密码学与安全 · 计算机科学 2024-10-14 Shaobo Liu , Guiran Liu , Binrong Zhu , Yuanshuai Luo , Linxiao Wu , Rui Wang

Online learning has been in the spotlight from the machine learning society for a long time. To handle massive data in Big Data era, one single learner could never efficiently finish this heavy task. Hence, in this paper, we propose a novel…

机器学习 · 计算机科学 2015-06-24 Chencheng Li , Pan Zhou

In collaborative learning (CL), multiple parties jointly train a machine learning model on their private datasets. However, data can not be shared directly due to privacy concerns. To ensure input confidentiality, cryptographic techniques,…

密码学与安全 · 计算机科学 2026-01-15 Francesco Capano , Jonas Böhler , Benjamin Weggenmann

Mobile apps and location-based services generate large amounts of location data that can benefit research on traffic optimization, context-aware notifications and public health (e.g., spread of contagious diseases). To preserve individual…

数据库 · 计算机科学 2021-08-04 Sepanta Zeighami , Ritesh Ahuja , Gabriel Ghinita , Cyrus Shahabi

We study the task of differentially private clustering. For several basic clustering problems, including Euclidean DensestBall, 1-Cluster, k-means, and k-median, we give efficient differentially private algorithms that achieve essentially…

机器学习 · 计算机科学 2020-08-19 Badih Ghazi , Ravi Kumar , Pasin Manurangsi

Train machine learning models on sensitive user data has raised increasing privacy concerns in many areas. Federated learning is a popular approach for privacy protection that collects the local gradient information instead of real data.…

密码学与安全 · 计算机科学 2021-05-24 Lichao Sun , Jianwei Qian , Xun Chen

Large data collections required for the training of neural networks often contain sensitive information such as the medical histories of patients, and the privacy of the training data must be preserved. In this paper, we introduce a dropout…

机器学习 · 统计学 2017-12-06 Beyza Ermis , Ali Taylan Cemgil

Local differential privacy (LDP) can provide each user with strong privacy guarantees under untrusted data curators while ensuring accurate statistics derived from privatized data. Due to its powerfulness, LDP has been widely adopted to…

密码学与安全 · 计算机科学 2019-06-06 Teng Wang , Jun Zhao , Xinyu Yang , Xuebin Ren

The powerful cooperation of federated learning (FL) and differential privacy~(DP) provides a promising paradigm for the large-scale private clients. However, existing analyses in FL-DP mostly rely on the composition theorem and cannot…

机器学习 · 计算机科学 2026-05-14 Yan Sun , Qixin Zhang , Li Shen , Dacheng Tao

With the increasing importance of data privacy protection, various privacy-preserving machine learning methods have been proposed. In the clustering domain, various algorithms with a federated learning framework (i.e., federated clustering)…

机器学习 · 计算机科学 2024-10-04 Naoki Masuyama , Yusuke Nojima , Yuichiro Toda , Chu Kiong Loo , Hisao Ishibuchi , Naoyuki Kubota

Differentially private training algorithms provide protection against one of the most popular attacks in machine learning: the membership inference attack. However, these privacy algorithms incur a loss of the model's classification…

密码学与安全 · 计算机科学 2021-10-13 Jiaxiang Liu , Simon Oya , Florian Kerschbaum

In the recent decades, the advance of information technology and abundant personal data facilitate the application of algorithmic personalized pricing. However, this leads to the growing concern of potential violation of privacy due to…

机器学习 · 统计学 2021-09-13 Xi Chen , Sentao Miao , Yining Wang

Differential privacy (DP) provides formal guarantees that the output of a database query does not reveal too much information about any individual present in the database. While many differentially private algorithms have been proposed in…

密码学与安全 · 计算机科学 2019-11-27 Royce J Wilson , Celia Yuxin Zhang , William Lam , Damien Desfontaines , Daniel Simmons-Marengo , Bryant Gipson

We study the problem of differentially private (DP) secure multiplication in distributed computing systems, focusing on regimes where perfect privacy and perfect accuracy cannot be simultaneously achieved. Specifically, N nodes…

信息论 · 计算机科学 2026-03-12 Haoyang Hu , Viveck R. Cadambe

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