Publication
Distributed Graph Learning With Smooth Data Priors
Related publications (156)
The connection of the acyclic disconnection and feedback arc sets - On an open problem of Figueroa et al.
We examine the connection of two graph parameters, the size of a minimum feedback arcs set and the acyclic disconnection. A feedback arc set of a directed graph is a subset of arcs such that after deletion the graph becomes acyclic. The acyclic disconnecti ...
Elsevier2024Equivariant Neural Architectures for Representing and Generating Graphs
Graph machine learning offers a powerful framework with natural applications in scientific fields such as chemistry, biology and material sciences. By representing data as a graph, we encode the prior knowledge that the data is composed of a set of entitie ...
EPFL2023Privatized graph federated learning
Ali H. Sayed, Stefan Vlaski, Elsa Rizk
Federated learning is a semi-distributed algorithm, where a server communicates with multiple dispersed clients to learn a global model. The federated architecture is not robust and is sensitive to communication and computational overloads due to its one-m ...
SPRINGER2023GAP: Differentially Private Graph Neural Networks with Aggregation Perturbation
Daniel Gatica-Perez, Sina Sajadmanesh
In this paper, we study the problem of learning Graph Neural Networks (GNNs) with Differential Privacy (DP). We propose a novel differentially private GNN based on Aggregation Perturbation (GAP), which adds stochastic noise to the GNN's aggregation functio ...
Berkeley2023Novel Ordering-based Approaches for Causal Structure Learning in the Presence of Unobserved Variables
We propose ordering-based approaches for learning the maximal ancestral graph (MAG) of a structural equation model (SEM) up to its Markov equivalence class (MEC) in the presence of unobserved variables. Existing ordering-based methods in the literature rec ...
Association for the Advancement of Artificial Intelligence (AAAI)2023Discovering Influencers in Opinion Formation Over Social Graphs
Ali H. Sayed, Mert Kayaalp, Valentina Shumovskaia, Mert Cemri
The adaptive social learning paradigm helps model how networked agents are able to form opinions on a state of nature and track its drifts in a changing environment. In this framework, the agents repeatedly update their beliefs based on private observation ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2023Privacy-Preserving Machine Learning on Graphs
Graph Neural Networks (GNNs) have emerged as a powerful tool for learning on graphs, demonstrating exceptional performance in various domains. However, as GNNs become increasingly popular, new challenges arise. One of the most pressing is the need to ensur ...
EPFL2023Graph neural networks for dynamic modeling of roller bearings
Machine learning has paved the way for the real-time monitoring of complex infrastructure and industrial systems. However, purely data-driven methods have not been able to learn the underlying dynamics and generalize them to operating conditions that have ...
PHM Society2023GRAMM: Fast CGRA Application Mapping Based on A Heuristic for Finding Graph Minors
Mirjana Stojilovic, Guanglei Zhou
A graph H is a minor of a second graph G if G can be transformed into H by two operations: 1) deleting nodes and/or edges, or 2) contracting edges. Coarse-grained reconfigurable array (CGRA) application mapping is closely related to the graph minor problem ...
2023Enforcing Privacy in Distributed Learning With Performance Guarantees
Ali H. Sayed, Stefan Vlaski, Elsa Rizk
We study the privatization of distributed learning and optimization strategies. We focus on differential privacy schemes and study their effect on performance. We show that the popular additive random perturbation scheme degrades performance because it is ...
Piscataway2023