中文
相关论文

相关论文: Distributed Clustering in the Anonymized Space wit…

200 篇论文

Cloud computing enables users to process and store data remotely on high-performance computers and servers by sharing data over the Internet. However, transferring data to clouds causes unavoidable privacy concerns. Here, we present a…

密码学与安全 · 计算机科学 2024-08-12 Haleh Hayati , Nathan van de Wouw , Carlos Murguia

We propose a locally differentially private graph clustering algorithm. Previous works have explored this problem, including approaches that apply spectral clustering to graphs generated via the randomized response algorithm. However, these…

数据结构与算法 · 计算机科学 2025-05-19 Vorapong Suppakitpaisarn , Sayan Mukherjee

Cloud-based enterprise search services (e.g., Amazon Kendra) are enchanting to big data owners by providing them with convenient search solutions over their enterprise big datasets. However, individuals and businesses that deal with…

分布式、并行与集群计算 · 计算机科学 2022-06-10 SM Zobaed , Mohsen Amini Salehi

Analyzing structural properties of social networks, such as identifying their clusters or finding their most central nodes, has many applications. However, these applications are not supported by federated social networks that allow users…

密码学与安全 · 计算机科学 2021-05-20 Aashish Kolluri , Teodora Baluta , Prateek Saxena

Data protection algorithms are becoming increasingly important to support modern business needs for facilitating data sharing and data monetization. Anonymization is an important step before data sharing. Several organizations leverage on…

密码学与安全 · 计算机科学 2021-08-11 Manish Kesarwani , Akshar Kaul , Stefano Braghin , Naoise Holohan , Spiros Antonatos

Web query log data contain information useful to research; however, release of such data can re-identify the search engine users issuing the queries. These privacy concerns go far beyond removing explicitly identifying information such as…

数据库 · 计算机科学 2010-12-06 Amin Milani Fard , Ke Wang

In today's data-driven world, the sensitivity of information has been a significant concern. With this data and additional information on the person's background, one can easily infer an individual's private data. Many differentially…

机器学习 · 计算机科学 2023-01-10 Devvrat Joshi , Janvi Thakkar

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

WaveCluster is an important family of grid-based clustering algorithms that are capable of finding clusters of arbitrary shapes. In this paper, we investigate techniques to perform WaveCluster while ensuring differential privacy. Our goal…

数据库 · 计算机科学 2015-08-04 Ling Chen , Ting Yu , Rada Chirkova

The privacy concern in federated clustering has attracted considerable attention in past decades. Many privacy-preserving clustering algorithms leverage cryptographic techniques like homomorphic encryption or secure multiparty computation,…

密码学与安全 · 计算机科学 2023-12-14 Qiongxiu Li , Lixia Luo

This study investigates the optimal selection of parameters for collaborative clustering while ensuring data privacy. We focus on key clustering algorithms within a collaborative framework, where multiple data owners combine their data. A…

机器学习 · 计算机科学 2024-06-11 Maryam Ghasemian , Erman Ayday

We study the problem of privacy-preserving $k$-means clustering in the horizontally federated setting. Existing federated approaches using secure computation suffer from substantial overheads and do not offer output privacy. At the same…

密码学与安全 · 计算机科学 2025-06-12 Abdulrahman Diaa , Thomas Humphries , Florian Kerschbaum

Distributed optimization and learning has recently garnered great attention due to its wide applications in sensor networks, smart grids, machine learning, and so forth. Despite rapid development, existing distributed optimization and…

机器学习 · 计算机科学 2024-03-04 Ziqin Chen , Yongqiang Wang

There are two broad approaches for differentially private data analysis. The interactive approach aims at developing customized differentially private algorithms for various data mining tasks. The non-interactive approach aims at developing…

密码学与安全 · 计算机科学 2015-04-24 Dong Su , Jianneng Cao , Ninghui Li , Elisa Bertino , Hongxia Jin

Clustering high-dimensional datasets is hard because interpoint distances become less informative in high-dimensional spaces. We present a clustering algorithm that performs nonlinear dimensionality reduction and clustering jointly. The…

机器学习 · 计算机科学 2018-03-06 Sohil Atul Shah , Vladlen Koltun

Smart cities, which can monitor the real world and provide smart services in a variety of fields, have improved people's living standards as urbanization has accelerated. However, there are security and privacy concerns because smart city…

密码学与安全 · 计算机科学 2023-10-20 Jing Jia , Kenta Saito , Hiroaki Nishi

Modern multi-layer networks are commonly stored and analyzed in a local and distributed fashion because of the privacy, ownership, and communication costs. The literature on the model-based statistical methods for community detection based…

社会与信息网络 · 计算机科学 2024-10-22 Xiao Guo , Xiang Li , Xiangyu Chang , Shujie Ma

In recent years, the growing need to leverage sensitive data across institutions has led to increased attention on federated learning (FL), a decentralized machine learning paradigm that enables model training without sharing raw data.…

We present new mechanisms for \emph{label differential privacy}, a relaxation of differentially private machine learning that only protects the privacy of the labels in the training set. Our mechanisms cluster the examples in the training…

机器学习 · 计算机科学 2021-10-06 Hossein Esfandiari , Vahab Mirrokni , Umar Syed , Sergei Vassilvitskii

Differential privacy is a widely adopted framework designed to safeguard the sensitive information of data providers within a data set. It is based on the application of controlled noise at the interface between the server that stores and…

密码学与安全 · 计算机科学 2024-05-06 Rūta Binkytė , Carlos Pinzón , Szilvia Lestyán , Kangsoo Jung , Héber H. Arcolezi , Catuscia Palamidessi