中文
相关论文

相关论文: Consistent community detection in multi-layer netw…

200 篇论文

In this work, inspired by secret sharing schemes, we introduce a privacy-preserving approach for network consensus, by which all nodes in a network can reach an agreement on their states without exposing the individual state to neighbors.…

系统与控制 · 电气工程与系统科学 2021-03-08 Silun Zhang , Thomas Ohlson Timoudas , Munther Dahleh

Graph embedding has become a powerful tool for learning latent representations of nodes in a graph. Despite its superior performance in various graph-based machine learning tasks, serious privacy concerns arise when the graph data contains…

密码学与安全 · 计算机科学 2024-08-06 Zening Li , Rong-Hua Li , Meihao Liao , Fusheng Jin , Guoren Wang

Differential privacy is a framework for protecting the identity of individual data points in the decision-making process. In this note, we propose a new form of differential privacy called tangent differential privacy. Compared with the…

机器学习 · 计算机科学 2024-06-14 Lexing Ying

How do we interpret the differential privacy (DP) guarantee for network data? We take a deep dive into a popular form of network DP ($\varepsilon$--edge DP) to find that many of its common interpretations are flawed. Drawing on prior work…

统计理论 · 数学 2025-04-18 Jonathan Hehir , Xiaoyue Niu , Aleksandra Slavkovic

Bipartite graphs, formed by two vertex layers, arise as a natural fit for modeling the relationships between two groups of entities. In bipartite graphs, common neighborhood computation between two vertices on the same vertex layer is a…

数据库 · 计算机科学 2025-02-05 Yizhang He , Kai Wang , Wenjie Zhang , Xuemin Lin , Ying Zhang

Decentralized optimization is increasingly popular in machine learning for its scalability and efficiency. Intuitively, it should also provide better privacy guarantees, as nodes only observe the messages sent by their neighbors in the…

密码学与安全 · 计算机科学 2024-06-12 Edwige Cyffers , Mathieu Even , Aurélien Bellet , Laurent Massoulié

The increasing availability of online and mobile information platforms is facilitating the development of peer-to-peer collaboration strategies in large-scale networks. These technologies are being leveraged by networked robotic systems to…

机器人学 · 计算机科学 2017-03-16 Amanda Prorok , Vijay Kumar

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

In the current paradigm of digital personalized services, the centralized management of personal data raises significant privacy concerns, security vulnerabilities, and diminished individual autonomy over sensitive information. Despite…

密码学与安全 · 计算机科学 2025-09-12 Osama Zafar , Mina Namazi , Yuqiao Xu , Youngjin Yoo , Erman Ayday

Privacy-preserving distributed machine learning becomes increasingly important due to the recent rapid growth of data. This paper focuses on a class of regularized empirical risk minimization (ERM) machine learning problems, and develops…

机器学习 · 计算机科学 2016-03-11 Tao Zhang , Quanyan Zhu

Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to…

机器学习 · 统计学 2016-04-20 Brian Baingana , Georgios B. Giannakis

Differential privacy is a mathematical framework for privacy-preserving data analysis. Changing the hyperparameters of a differentially private algorithm allows one to trade off privacy and utility in a principled way. Quantifying this…

机器学习 · 统计学 2020-07-23 Brendan Avent , Javier Gonzalez , Tom Diethe , Andrei Paleyes , Borja Balle

Normalizing flow models have risen as a popular solution to the problem of density estimation, enabling high-quality synthetic data generation as well as exact probability density evaluation. However, in contexts where individuals are…

机器学习 · 计算机科学 2021-03-29 Chris Waites , Rachel Cummings

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 study community detection in stochastic block models under pure node-level differential privacy, a stringent notion that protects the participation of an individual together with all of their incident edges. This setting is substantially…

统计理论 · 数学 2026-04-13 Olga Klopp , Ilias Zadik

In public health interventions such as distributing preexposure prophylaxis (PrEP) for HIV prevention, decision makers often use seeding algorithms to identify key individuals who can amplify intervention impact. However, building a…

社会与信息网络 · 计算机科学 2025-11-27 Yuxin Liu , M. Amin Rahimian , Fang-Yi Yu

Many real-world networks are inherently decentralized. For example, in social networks, each user maintains a local view of a social graph, such as a list of friends and her profile. It is typical to collect these local views of social…

机器学习 · 计算机科学 2022-01-25 Wanyu Lin , Baochun Li , Cong Wang

Deep learning techniques based on neural networks have shown significant success in a wide range of AI tasks. Large-scale training datasets are one of the critical factors for their success. However, when the training datasets are…

密码学与安全 · 计算机科学 2019-12-23 Lei Yu , Ling Liu , Calton Pu , Mehmet Emre Gursoy , Stacey Truex

This paper considers the problem of releasing privacy-preserving load data of a decentralized operated power system. The paper focuses on data used to solve Optimal Power Flow (OPF) problems and proposes a distributed algorithm that…

最优化与控制 · 数学 2020-04-20 Terrence W. K. Mak , Ferdinando Fioretto , Pascal Van Hentenryck

In order to remain competitive, Internet companies collect and analyse user data for the purpose of improving user experiences. Frequency estimation is a widely used statistical tool which could potentially conflict with the relevant…

密码学与安全 · 计算机科学 2021-04-14 Mengmeng Yang , Ivan Tjuawinata , Kwok-Yan Lam , Tianqing Zhu , Jun Zhao