Ali H. Sayed

À propos
Confidentialité
Mentions légales

Graph Chatbot

Publications associées (142)

Explainability and Graph Learning From Social Interactions

Ali H. Sayed, Stefan Vlaski, Konstantinos Ntemos, Valentina Shumovskaia

Social learning algorithms provide models for the formation of opinions over social networks resulting from local reasoning and peer-to-peer exchanges. Interactions occur over an underlying graph topology, which describes the flow of information among the ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Decision-making algorithms for learning and adaptation with application to COVID-19 data

Ali H. Sayed

This work focuses on the development of a new family of decision-making algorithms for adaptation and learning, which are specifically tailored to decision problems and are constructed by building up on first principles from decision theory. A key observat ...

ELSEVIER2022

Adaptive Diffusion With Compressed Communication

Ali H. Sayed

We consider multi-agent networks that aim at solving, cooperatively and online, distributed optimization problems under communication constraints. We propose the ACTC (Adapt-Compress-Then-Combine) diffusion strategy, which leverages differential randomized ...

IEEE2022

Decentralized Gan Training Through Diffusion Learning

Ali H. Sayed

Most available studies on distributed GAN architectures focus on implementations with a fusion center. In this work, we propose a fully decentralized scheme by employing a diffusion strategy to train a network of GANs. We interpret the training procedure a ...

IEEE2022

A Fundamental Limit of Distributed Hypothesis Testing Under Memoryless Quantization

Ali H. Sayed, Emre Telatar, Mert Kayaalp, Yunus Inan

We consider a distributed binary hypothesis testing setup where multiple nodes send quantized information to a central processor, which is oblivious to the nodes' statistics. We study the regime where the missed detection (type-II error) probability decays ...

IEEE2022

Hidden Markov Modeling Over Graphs

Ali H. Sayed, Virginia Bordignon, Mert Kayaalp, Stefan Vlaski

This work proposes a multi-agent filtering algorithm over graphs for finite-state hidden Markov models (HMMs), which can be used for sequential state estimation or for tracking opinion formation over dynamic social networks. We show that the difference fro ...

IEEE2022

Second-Order Guarantees of Stochastic Gradient Descent in Nonconvex Optimization

Ali H. Sayed, Stefan Vlaski

Recent years have seen increased interest in performance guarantees of gradient descent algorithms for nonconvex optimization. A number of works have uncovered that gradient noise plays a critical role in the ability of gradient descent recursions to effic ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Finite Bit Quantization For Decentralized Learning Under Subspace Constraints

Ali H. Sayed, Stefan Vlaski, Roula Nassif, Marco Carpentiero

In this paper, we consider decentralized optimization problems where agents have individual cost functions to minimize subject to subspace constraints that require the minimizers across the network to lie in low-dimensional subspaces. This constrained form ...

IEEE2022

Social Learning with Disparate Hypotheses

Ali H. Sayed, Virginia Bordignon, Stefan Vlaski, Konstantinos Ntemos

In this paper we study the problem of social learning under multiple true hypotheses and self-interested agents. In this setup, each agent receives data that might be generated from a different hypothesis (or state) than the data other agents receive. In c ...

IEEE2022

Graph-Homomorphic Perturbations For Private Decentralized Learning

Ali H. Sayed, Stefan Vlaski

Decentralized algorithms for stochastic optimization and learning rely on the diffusion of information through repeated local exchanges of intermediate estimates. Such structures are particularly appealing in situations where agents may be hesitant to shar ...

IEEE2021

Page 6 sur 15