中文
相关论文

相关论文: FriendlyCore: Practical Differentially Private Agg…

200 篇论文

Federated learning (FL) enables collaborative model training by aggregating local updates without requiring raw data sharing. However, prior studies have shown that servers can exploit gradient inversion to compromise user privacy or…

密码学与安全 · 计算机科学 2026-05-26 Yufei Zhou

Eigenspace estimation is fundamental in machine learning and statistics, which has found applications in PCA, dimension reduction, and clustering, among others. The modern machine learning community usually assumes that data come from and…

机器学习 · 统计学 2023-06-28 Xiao Guo , Xiang Li , Xiangyu Chang , Shusen Wang , Zhihua Zhang

Federated learning is the centralized training of statistical models from decentralized data on mobile devices while preserving the privacy of each device. We present a robust aggregation approach to make federated learning robust to…

机器学习 · 统计学 2023-08-04 Krishna Pillutla , Sham M. Kakade , Zaid Harchaoui

Clustering is an important tool for data exploration where the goal is to subdivide a data set into disjoint clusters that fit well into the underlying data structure. When dealing with sensitive data, privacy-preserving algorithms aim to…

密码学与安全 · 计算机科学 2024-08-21 Johannes Liebenow , Yara Schütt , Tanya Braun , Marcel Gehrke , Florian Thaeter , Esfandiar Mohammadi

In this paper, we investigate federated clustering (FedC) problem, that aims to accurately partition unlabeled data samples distributed over massive clients into finite clusters under the orchestration of a parameter server, meanwhile…

分布式、并行与集群计算 · 计算机科学 2023-11-07 Yiwei Li , Shuai Wang , Chong-Yung Chi , Tony Q. S. Quek

Many differentially private algorithms for answering database queries involve a step that reconstructs a discrete data distribution from noisy measurements. This provides consistent query answers and reduces error, but often requires space…

机器学习 · 计算机科学 2021-10-27 Ryan McKenna , Siddhant Pradhan , Daniel Sheldon , Gerome Miklau

Confidence intervals for the population mean of normally distributed data are some of the most standard statistical outputs one might want from a database. In this work we give practical differentially private algorithms for this task. We…

统计方法学 · 统计学 2020-01-09 Wenxin Du , Canyon Foot , Monica Moniot , Andrew Bray , Adam Groce

Federated clustering (FC) is an essential extension of centralized clustering designed for the federated setting, wherein the challenge lies in constructing a global similarity measure without the need to share private data. Conventional…

机器学习 · 计算机科学 2023-10-24 Jie Yan , Jing Liu , Ji Qi , Zhong-Yuan Zhang

We introduce a refined differentially private (DP) data structure for kernel density estimation (KDE), offering not only improved privacy-utility tradeoff but also better efficiency over prior results. Specifically, we study the…

数据结构与算法 · 计算机科学 2025-03-25 Erzhi Liu , Jerry Yao-Chieh Hu , Alex Reneau , Zhao Song , Han Liu

Federated learning (FL) is well-suited to 5G networks, where many mobile devices generate sensitive edge data. Secure aggregation protocols enhance privacy in FL by ensuring that individual user updates reveal no information about the…

密码学与安全 · 计算机科学 2025-05-13 Yiwei Zhang , Rouzbeh Behnia , Imtiaz Karim , Attila A. Yavuz , Elisa Bertino

Advances in communications, storage and computational technology allow significant quantities of data to be collected and processed by distributed devices. Combining the information from these endpoints can realize significant societal…

密码学与安全 · 计算机科学 2022-02-01 Mary Scott , Graham Cormode , Carsten Maple

Domain specific (dis-)similarity or proximity measures used e.g. in alignment algorithms of sequence data, are popular to analyze complex data objects and to cover domain specific data properties. Without an underlying vector space these…

数据结构与算法 · 计算机科学 2014-11-07 Andrej Gisbrecht , Frank-Michael Schleif

We propose a differentially private data generation paradigm using random feature representations of kernel mean embeddings when comparing the distribution of true data with that of synthetic data. We exploit the random feature…

机器学习 · 计算机科学 2021-06-02 Frederik Harder , Kamil Adamczewski , Mijung Park

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

Correlation clustering is a widely used technique in unsupervised machine learning. Motivated by applications where individual privacy is a concern, we initiate the study of differentially private correlation clustering. We propose an…

机器学习 · 计算机科学 2021-02-18 Mark Bun , Marek Eliáš , Janardhan Kulkarni

This study aims to alleviate the trade-off between utility and privacy of differentially private clustering. Existing works focus on simple methods, which show poor performance for non-convex clusters. To fit complex cluster distributions,…

机器学习 · 计算机科学 2024-08-23 Junyoung Byun , Yujin Choi , Jaewook Lee

The task of preserving privacy while ensuring efficient communication is a fundamental challenge in federated learning. In this work, we tackle this challenge in the trusted aggregator model, and propose a solution that achieves both…

机器学习 · 计算机科学 2023-09-15 Burak Hasircioglu , Deniz Gunduz

Statistical heterogeneity across clients in a Federated Learning (FL) system increases the algorithm convergence time and reduces the generalization performance, resulting in a large communication overhead in return for a poor model. To…

机器学习 · 计算机科学 2023-04-26 Mohamad Mestoukirdi , Matteo Zecchin , David Gesbert , Qianrui Li

Secure aggregation protocols ensure the privacy of users' data in federated learning by preventing the disclosure of local gradients. Many existing protocols impose significant communication and computational burdens on participants and may…

密码学与安全 · 计算机科学 2024-11-12 Rouzbeh Behnia , Arman Riasi , Reza Ebrahimi , Sherman S. M. Chow , Balaji Padmanabhan , Thang Hoang

We consider the problem of personalized federated learning when there are known cluster structures within users. An intuitive approach would be to regularize the parameters so that users in the same cluster share similar model weights. The…

机器学习 · 计算机科学 2022-04-29 Boxiang Lyu , Filip Hanzely , Mladen Kolar