中文
相关论文

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

200 篇论文

Distributed online learning is gaining increased traction due to its unique ability to process large-scale datasets and streaming data. To address the growing public awareness and concern on privacy protection, plenty of algorithms have…

机器学习 · 计算机科学 2024-08-27 Ziqin Chen , Yongqiang Wang

Clustering is a cornerstone of data analysis that is particularly suited to identifying coherent subgroups or substructures in unlabeled data, as are generated continuously in large amounts these days. However, in many cases traditional…

密码学与安全 · 计算机科学 2025-06-12 Jonathan Scott , Christoph H. Lampert , David Saulpic

Differential privacy (DP) techniques can be applied to the federated learning model to statistically guarantee data privacy against inference attacks to communication among the learning agents. While ensuring strong data privacy, however,…

机器学习 · 计算机科学 2022-02-22 Minseok Ryu , Kibaek Kim

We introduce a novel differentially private algorithm for online federated learning that employs temporally correlated noise to enhance utility while ensuring privacy of continuously released models. To address challenges posed by DP noise…

机器学习 · 计算机科学 2025-01-10 Jiaojiao Zhang , Linglingzhi Zhu , Mikael Johansson

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

Differentially private $K$-means clustering enables releasing cluster centers derived from a dataset while protecting the privacy of the individuals. Non-interactive clustering techniques based on privatized histograms are attractive…

密码学与安全 · 计算机科学 2026-03-31 Gokularam Muthukrishnan , Anshoo Tandon

Machine learning models are increasingly used in high-stakes decision-making systems. In such applications, a major concern is that these models sometimes discriminate against certain demographic groups such as individuals with certain…

机器学习 · 计算机科学 2023-06-06 Andrew Lowy , Devansh Gupta , Meisam Razaviyayn

In distributed optimization and iterative consensus literature, a standard problem is for $N$ agents to minimize a function $f$ over a subset of Euclidean space, where the cost function is expressed as a sum $\sum f_i$. In this paper, we…

密码学与安全 · 计算机科学 2014-01-14 Zhenqi Huang , Sayan Mitra , Nitin Vaidya

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

We design a new algorithm for the Euclidean $k$-means problem that operates in the local model of differential privacy. Unlike in the non-private literature, differentially private algorithms for the $k$-means objective incur both additive…

机器学习 · 计算机科学 2021-06-29 Uri Stemmer

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

Distributed model predictive control (DMPC) has attracted extensive attention as it can explicitly handle system constraints and achieve optimal control in a decentralized manner. However, the deployment of DMPC strategies generally…

系统与控制 · 电气工程与系统科学 2025-11-21 Kaixiang Zhang , Yongqiang Wang , Ziyou Song , Zhaojian Li

Differential Privacy (DP) is a probabilistic framework that protects privacy while preserving data utility. To protect the privacy of the individuals in the dataset, DP requires adding a precise amount of noise to a statistic of interest;…

统计计算 · 统计学 2025-05-05 Yu-Wei Chen , Pranav Sanghi , Jordan Awan

The emergence and rapid development of the Internet of Medical Things (IoMT), an application of the Internet of Things into the medical and healthcare systems, have brought many changes and challenges to modern medical and healthcare…

密码学与安全 · 计算机科学 2019-02-11 Zhitao Guan , Zefang Lv , Xiaojiang Du , Longfei Wu , Mohsen Guizani

Collaborative filtering (CF) recommendation algorithms are well-known for their outstanding recommendation performances, but previous researches showed that they could cause privacy leakage for users due to k-nearest neighboring (KNN)…

密码学与安全 · 计算机科学 2018-12-06 Zhili Chen , Yu Wang , Shun Zhang , Hong Zhong , Lin Chen

Many applications of machine learning, such as human health research, involve processing private or sensitive information. Privacy concerns may impose significant hurdles to collaboration in scenarios where there are multiple sites holding…

机器学习 · 计算机科学 2021-02-24 Hafiz Imtiaz , Jafar Mohammadi , Anand D. Sarwate

In this brief, we present an enhanced privacy-preserving distributed estimation algorithm, referred to as the ``Double-Private Algorithm," which combines the principles of both differential privacy (DP) and cryptography. The proposed…

信号处理 · 电气工程与系统科学 2024-03-19 Mehdi Korki , Fatemehsadat Hosseiniamin , Hadi Zayyani , Mehdi Bekrani

The rapid growth of smart devices such as phones, wearables, IoT sensors, and connected vehicles has led to an explosion of continuous time series data that offers valuable insights in healthcare, transportation, and more. However, this…

密码学与安全 · 计算机科学 2026-04-01 Bikash Chandra Singh , Md Jakir Hossain , Rafael Diaz , Sandip Roy , Ravi Mukkamala , Sachin Shetty

Hierarchical Clustering is a popular unsupervised machine learning method with decades of history and numerous applications. We initiate the study of differentially private approximation algorithms for hierarchical clustering under the…

机器学习 · 计算机科学 2023-05-25 Jacob Imola , Alessandro Epasto , Mohammad Mahdian , Vincent Cohen-Addad , Vahab Mirrokni

Federated learning has emerged as an attractive approach to protect data privacy by eliminating the need for sharing clients' data while reducing communication costs compared with centralized machine learning algorithms. However, recent…