English
Related papers

Related papers: N2E: A General Framework to Reduce Node-Differenti…

200 papers

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

Machine Learning · Computer Science 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

Differential privacy (DP) is a privacy-enhancement technology (PET) that receives prominent attention from the academia, industry, and government. One main development over the past decade has been the decentralization of DP, including…

Cryptography and Security · Computer Science 2025-09-08 Zhou Li , Yu Zheng , Tianhao Wang , Sang-Woo Jun

The nonparametric variational information bottleneck (NVIB) provides the foundation for nonparametric variational differential privacy (NVDP), a framework for building privacy-preserving language models. However, the learned latent…

Machine Learning · Computer Science 2026-03-20 Dina El Zein , Shashi Kumar , James Henderson

We present a framework for designing differentially private (DP) mechanisms for binary functions via a graph representation of datasets. Datasets are nodes in the graph and any two neighboring datasets are connected by an edge. The true…

Information Theory · Computer Science 2021-02-11 Rafael G. L. D'Oliveira , Muriel Medard , Parastoo Sadeghi

Several companies (e.g., Meta, Google) have initiated "data-for-good" projects where aggregate location data are first sanitized and released publicly, which is useful to many applications in transportation, public health (e.g., COVID-19…

Databases · Computer Science 2022-08-23 Ritesh Ahuja , Sepanta Zeighami , Gabriel Ghinita , Cyrus Shahabi

Online social networks are being increasingly used for analyzing various societal phenomena such as epidemiology, information dissemination, marketing and sentiment flow. Popular analysis techniques such as clustering and influential node…

Cryptography and Security · Computer Science 2013-07-02 Faraz Ahmed , Rong Jin , Alex X. Liu

Graph Neural Networks (GNNs) have gained significant attention owing to their ability to handle graph-structured data and the improvement in practical applications. However, many of these models prioritize high utility performance, such as…

Machine Learning · Computer Science 2023-09-20 Yi Zhang , Yuying Zhao , Zhaoqing Li , Xueqi Cheng , Yu Wang , Olivera Kotevska , Philip S. Yu , Tyler Derr

Metric Differential Privacy (mDP) extends the concept of Differential Privacy (DP) to serve as a new paradigm of data perturbation. It is designed to protect secret data represented in general metric space, such as text data encoded as word…

Artificial Intelligence · Computer Science 2024-05-10 Chenxi Qiu

The need for a privacy management layer in today's systems started to manifest with the emergence of new systems for privacy-preserving analytics and privacy compliance. As a result, many independent efforts have emerged that try to provide…

Cryptography and Security · Computer Science 2023-12-13 Nicolas Küchler , Emanuel Opel , Hidde Lycklama , Alexander Viand , Anwar Hithnawi

In this work, we study the feasibility of using neural ordinary differential equations (NODEs) to model systems with intrinsic privacy properties. Unlike conventional feedforward neural networks, which have unlimited expressivity and can…

Cryptography and Security · Computer Science 2025-06-24 Sanghyun Hong , Fan Wu , Anthony Gruber , Kookjin Lee

Graph Neural Networks (GNNs) have shown remarkable performance in various applications. Recently, graph prompt learning has emerged as a powerful GNN training paradigm, inspired by advances in language and vision foundation models. Here, a…

Machine Learning · Computer Science 2025-04-01 Jing Xu , Franziska Boenisch , Iyiola Emmanuel Olatunji , Adam Dziedzic

This paper addresses the problem of protecting network information from privacy system identification (SI) attacks when sharing cyber-physical system simulations. We model analyst observations of networked states as time-series outputs of a…

Cryptography and Security · Computer Science 2025-10-02 Andrew Campbell , Anna Scaglione , Hang Liu , Victor Elvira , Sean Peisert , Daniel Arnold

There is an increasing interest in executing complex analyses over large graphs, many of which require processing a large number of multi-hop neighborhoods or subgraphs. Examples include ego network analysis, motif counting, personalized…

Databases · Computer Science 2015-10-01 Abdul Quamar , Amol Deshpande , Jimmy Lin

Graph Neural Networks (GNNs) have demonstrated remarkable success in node classification tasks over relational data, yet their effectiveness often depends on the availability of complete node features. In many real-world scenarios, however,…

Machine Learning · Computer Science 2025-11-12 Etzion Harari , Moshe Unger

Differential privacy (DP) is widely employed in machine learning to protect confidential or sensitive training data from being revealed. As data owners gain greater control over their data due to personal data ownership, they are more…

Machine Learning · Computer Science 2026-05-11 Xiao Tian , Jue Fan , Rachael Hwee Ling Sim , Bryan Kian Hsiang Low

The ability to share social network data at the level of individual connections is beneficial to science: not only for reproducing results, but also for researchers who may wish to use it for purposes not foreseen by the data releaser.…

Social and Information Networks · Computer Science 2020-09-22 Daniele Romanini , Sune Lehmann , Mikko Kivelä

We initiate an empirical investigation into differentially private graph neural networks on population graphs from the medical domain by examining privacy-utility trade-offs at different privacy levels on both real-world and synthetic…

Machine Learning · Computer Science 2023-07-14 Tamara T. Mueller , Maulik Chevli , Ameya Daigavane , Daniel Rueckert , Georgios Kaissis

Density-adaptive domain discretization is essential for high-utility privacy-preserving analytics but remains challenging under Local Differential Privacy (LDP) due to the privacy-budget costs associated with iterative refinement. We…

Machine Learning · Computer Science 2026-02-24 Alexey Kroshnin , Alexandra Suvorikova

The powerful cooperation of federated learning (FL) and differential privacy~(DP) provides a promising paradigm for the large-scale private clients. However, existing analyses in FL-DP mostly rely on the composition theorem and cannot…

Machine Learning · Computer Science 2026-05-14 Yan Sun , Qixin Zhang , Li Shen , Dacheng Tao

Imagine a group of citizens willing to collectively contribute their personal data for the common good to produce socially useful information, resulting from data analytics or machine learning computations. Sharing raw personal data with a…

Cryptography and Security · Computer Science 2021-12-24 Riad Ladjel , Nicolas Anciaux , Aurélien Bellet , Guillaume Scerri