research
∙
07/28/2022
On the Multidimensional Random Subset Sum Problem
In the Random Subset Sum Problem, given n i.i.d. random variables X_1, ....
share
research
∙
12/15/2021
Planning with Biological Neurons and Synapses
We revisit the planning problem in the blocks world, and we implement a ...
research
∙
05/27/2020
Parallel Load Balancing on Constrained Client-Server Topologies
We study parallel Load Balancing protocols for a client-server distribut...
research
∙
05/15/2020
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
In several real Multi-Agent Systems (MAS), it has been observed that onl...
research
∙
04/03/2020
On the Search Efficiency of Parallel Lévy Walks on Z^2
Lévy walk is a popular movement model where an agent repeatedly samples ...
research
∙
10/24/2019
A Comparative Study of Neural Network Compression
There has recently been an increasing desire to evaluate neural networks...
research
∙
01/19/2019
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems
We consider the Relative-Majority Problem (also known as Plurality), in ...
research
∙
11/26/2018
Finding a Bounded-Degree Expander Inside a Dense One
It follows from the Marcus-Spielman-Srivastava proof of the Kadison-Sing...
research
∙
07/15/2018
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise
Consensus and Broadcast are two fundamental problems in distributed comp...
research
∙
05/03/2018
On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications
We investigate the behavior of a simple majority dynamics on network top...
research
∙
04/17/2018
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation
The computation of electrical flows is a crucial primitive for many rece...
research
∙
12/20/2017