research
∙
07/18/2023
No distributed quantum advantage for approximate graph coloring
We give an almost complete characterization of the hardness of c-colorin...
share
research
∙
05/12/2023
Distributed derandomization revisited
One of the cornerstones of the distributed complexity theory is the dera...
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, ....
research
∙
12/15/2021
Planning with Biological Neurons and Synapses
We revisit the planning problem in the blocks world, and we implement a ...
research
∙
12/07/2021
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
Communication noise is a common feature in several real-world scenarios ...
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