中文
相关论文

相关论文: CARGO: Crypto-Assisted Differentially Private Tria…

200 篇论文

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

Distributed machine learning systems require strong privacy guarantees, verifiable compliance, and scalable deployment across heterogeneous and multi-cloud environments. This work introduces a cloud-native privacy-preserving architecture…

We introduce the linear-transformation model, a distributed model of differentially private data analysis. Clients have access to a trusted platform capable of applying a public matrix to their inputs. Such computations can be securely…

密码学与安全 · 计算机科学 2025-03-06 Jakob Burkhardt , Hannah Keller , Claudio Orlandi , Chris Schwiegelshohn

We introduce DeSCo, a scalable neural deep subgraph counting pipeline, designed to accurately predict both the count and occurrence position of queries on target graphs post single training. Firstly, DeSCo uses a novel canonical partition…

机器学习 · 计算机科学 2023-12-21 Tianyu Fu , Chiyue Wei , Yu Wang , Rex Ying

Hierarchical clustering is a fundamental unsupervised machine learning task with the aim of organizing data into a hierarchy of clusters. Many applications of hierarchical clustering involve sensitive user information, therefore motivating…

数据结构与算法 · 计算机科学 2025-04-23 Chengyuan Deng , Jie Gao , Jalaj Upadhyay , Chen Wang , Samson Zhou

Privacy-preserving federated graph analytics is an emerging area of research. The goal is to run graph analytics queries over a set of devices that are organized as a graph while keeping the raw data on the devices rather than centralizing…

密码学与安全 · 计算机科学 2024-04-03 Kunlong Liu , Trinabh Gupta

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

In the context of prediction-as-a-service, concerns about the privacy of the data and the model have been brought up and tackled via secure inference protocols. These protocols are built up by using single or multiple cryptographic tools…

密码学与安全 · 计算机科学 2024-04-26 Shuangyi Chen , Ashish Khisti

Subgraph counting is fundamental for analyzing connection patterns or clustering tendencies in graph data. Recent studies have applied LDP (Local Differential Privacy) to subgraph counting to protect user privacy even against a data…

密码学与安全 · 计算机科学 2022-08-29 Jacob Imola , Takao Murakami , Kamalika Chaudhuri

The problem we address is the following: how can a user employ a predictive model that is held by a third party, without compromising private information. For example, a hospital may wish to use a cloud service to predict the readmission…

机器学习 · 计算机科学 2014-12-25 Pengtao Xie , Misha Bilenko , Tom Finley , Ran Gilad-Bachrach , Kristin Lauter , Michael Naehrig

This paper presents a new scheme to distribute secret shares using two trusted third parties to increase security and eliminate the dependency on single trusted third party. This protocol for communication between a device and two trusted…

密码学与安全 · 计算机科学 2016-08-19 Adnan Memon

When working with joint collections of confidential data from multiple sources, e.g., in cloud-based multi-party computation scenarios, the ownership relation between data providers and their inputs itself is confidential information.…

密码学与安全 · 计算机科学 2020-02-14 Kilian Becher , Thorsten Strufe

The massive upsurge in computational and storage has driven the local data and machine learning applications to the cloud environment. The owners may not fully trust the cloud environment as it is managed by third parties. However,…

密码学与安全 · 计算机科学 2022-12-21 Rishabh Gupta , Ashutosh Kumar Singh

We consider the problem of storing data in a distributed manner over $T$ servers. We require the data (i) to be recoverable from the $T$ servers, and (ii) to remain private from any $T-1$ colluding servers, where privacy is quantified in…

信息论 · 计算机科学 2020-06-01 Remi A. Chou , Joerg Kliewer

Due to successful applications of data analysis technologies in many fields, various institutions have accumulated a large amount of data to improve their services. As the speed of data collection has increased dramatically over the last…

密码学与安全 · 计算机科学 2021-05-20 Wen Huang , Shijie Zhou , Tianqing Zhu , Yongjian Liao

Learning from data owned by several parties, as in federated learning, raises challenges regarding the privacy guarantees provided to participants and the correctness of the computation in the presence of malicious parties. We tackle these…

密码学与安全 · 计算机科学 2022-10-31 César Sabater , Aurélien Bellet , Jan Ramon

Clustering and analyzing on collected data can improve user experiences and quality of services in big data, IoT applications. However, directly releasing original data brings potential privacy concerns, which raises challenges and…

密码学与安全 · 计算机科学 2019-06-28 Lin Sun , Jun Zhao , Xiaojun Ye

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires…

密码学与安全 · 计算机科学 2024-11-05 Yucheng Fu , Tianhao Wang

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

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