5 citations · 8 across the 4 of their papers we have counts for
11 papers
Parallel Load Balancing on Constrained Client-Server Topologies
Andrea Clementi, Emanuele Natale, Isabella Ziccardi
We study parallel \emph{Load Balancing} protocols for a client-server distributed model defined as follows. There is a set $\sC$ of clients and a set $\sS$ of servers where…
A Comparative Study of Neural Network Compression
Hossein Baktash, Emanuele Natale, Laurent Viennot
There has recently been an increasing desire to evaluate neural networks locally on computationally-limited devices in order to exploit their recent effectiveness for several appli…
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems
Emanuele Natale, Iliad Ramezani
We consider the Relative-Majority Problem (also known as Plurality), in which, given a multi-agent system where each agent is initially provided an input value out of a set of …
Finding a Bounded-Degree Expander Inside a Dense One
Luca Becchetti, Andrea Clementi, Emanuele Natale +2
It follows from the Marcus-Spielman-Srivastava proof of the Kadison-Singer conjecture that if is a -regular dense expander then there is an edge-induced subgraph $H=(V…
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise
Andrea Clementi, Luciano Gualà, Emanuele Natale +3
Consensus and Broadcast are two fundamental problems in distributed computing, whose solutions have several applications. Intuitively, Consensus should be no harder than Broadcast,…
Distributed Community Detection via Metastability of the 2-Choices Dynamics
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
We investigate the behavior of a simple majority dynamics on networks of agents whose interaction topology exhibits a community structure. By leveraging recent advancements in the…