中文
相关论文

相关论文: Generalized Rainbow Differential Privacy

200 篇论文

Individual privacy accounting enables bounding differential privacy (DP) loss individually for each participant involved in the analysis. This can be informative as often the individual privacy losses are considerably smaller than those…

密码学与安全 · 计算机科学 2023-08-25 Antti Koskela , Marlon Tobaben , Antti Honkela

Graph analysts cannot directly obtain the global structure in decentralized social networks, and analyzing such a network requires collecting local views of the social graph from individual users. Since the edges between users may reveal…

密码学与安全 · 计算机科学 2022-12-13 Lele Zheng , Bowen Deng , Tao Zhang , Yulong Shen , Yang Cao

Currently, the federated graph neural network (GNN) has attracted a lot of attention due to its wide applications in reality without violating the privacy regulations. Among all the privacy-preserving technologies, the differential privacy…

密码学与安全 · 计算机科学 2022-06-09 Yeqing Qiu , Chenyu Huang , Jianzong Wang , Zhangcheng Huang , Jing Xiao

In this work, we propose a novel framework for privacy-preserving client-distributed machine learning. It is motivated by the desire to achieve differential privacy guarantees in the local model of privacy in a way that satisfies all…

密码学与安全 · 计算机科学 2018-10-12 Vasyl Pihur , Aleksandra Korolova , Frederick Liu , Subhash Sankuratripati , Moti Yung , Dachuan Huang , Ruogu Zeng

Differential privacy is the state-of-the-art definition for privacy, guaranteeing that any analysis performed on a sensitive dataset leaks no information about the individuals whose data are contained therein. In this thesis, we develop…

机器学习 · 计算机科学 2023-11-29 Vassilis Digalakis

As a prevailing collaborative filtering method for recommendation systems, one-bit matrix completion requires data collected by users to provide personalized service. Due to insidious attacks and unexpected inference, the release of users'…

密码学与安全 · 计算机科学 2022-06-09 Zhengpin Li , Zheng Wei , Zengfeng Huang , Xiaojun Mao , Jian 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

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

Over the last decade, signal processing on graphs has become a very active area of research. Specifically, the number of applications, for instance in statistical or deep learning, using frames built from graphs, such as wavelets on graphs,…

信号处理 · 电气工程与系统科学 2023-03-08 Elie Chedemail , Basile de Loynes , Fabien Navarro , Baptiste Olivier

Differential privacy (DP) is the de facto notion of privacy both in theory and in practice. However, despite its popularity, DP imposes strict requirements which guard against strong worst-case scenarios. For example, it guards against…

数据结构与算法 · 计算机科学 2025-12-01 Guy Blanc , William Pires , Toniann Pitassi

Differential privacy (DP) is a mathematical privacy notion increasingly deployed across government and industry. With DP, privacy protections are probabilistic: they are bounded by the privacy budget parameter, $\epsilon$. Prior work in…

密码学与安全 · 计算机科学 2023-03-02 Priyanka Nanayakkara , Mary Anne Smart , Rachel Cummings , Gabriel Kaptchuk , Elissa Redmiles

Local differential privacy (LDP) is a strong notion of privacy for individual users that often comes at the expense of a significant drop in utility. The classical definition of LDP assumes that all elements in the data domain are equally…

机器学习 · 计算机科学 2020-07-29 Jayadev Acharya , Keith Bonawitz , Peter Kairouz , Daniel Ramage , Ziteng Sun

Differentially private GNNs (Graph Neural Networks) have been recently studied to provide high accuracy in various tasks on graph data while strongly protecting user privacy. In particular, a recent study proposes an algorithm to protect…

密码学与安全 · 计算机科学 2024-06-04 Seira Hidano , Takao Murakami

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) is a widely adopted standard for privacy-preserving data analysis, but it assumes a uniform privacy budget across all records, limiting its applicability when privacy requirements vary with data values. Per-record…

数据库 · 计算机科学 2025-11-25 Xinghe Chen , Dajun Sun , Quanqing Xu , Wei Dong

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

Differential privacy (DP) is a formal notion that restricts the privacy leakage of an algorithm when running on sensitive data, in which privacy-utility trade-off is one of the central problems in private data analysis. In this work, we…

机器学习 · 计算机科学 2025-03-18 Bo Li , Wei Wang , Peng Ye

Personalized privacy becomes critical in deep learning for Trustworthy AI. While Differentially Private Stochastic Gradient Descent (DP-SGD) is widely used in deep learning methods supporting privacy, it provides the same level of privacy…

机器学习 · 计算机科学 2023-05-25 Geon Heo , Junseok Seo , Steven Euijong Whang

Differentially private (DP) synthetic data generation is a practical method for improving access to data as a means to encourage productive partnerships. One issue inherent to DP is that the "privacy budget" is generally "spent" evenly…

机器学习 · 计算机科学 2022-08-11 Lucas Rosenblatt , Joshua Allen , Julia Stoyanovich

A path in an edge-colored graph is called a \emph{rainbow path} if all edges on it have pairwise distinct colors. For $k\geq 1$, the \emph{rainbow-$k$-connectivity} of a graph $G$, denoted $rc_k(G)$, is the minimum number of colors required…

组合数学 · 数学 2012-03-06 Jing He , Hongyu Liang