Francesco d’Amore

activity

20202026

most citedSearch via Parallel Lévy Walks on

Z^{2}

9 citations · 19 across the 10 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.CC2026

Superlogarithmic Gap Result for LCLs on Trees in Quantum-LOCAL

Francesco d'Amore, Henrik Lievonen

We show that, on trees, any locally checkable labeling problem (LCL) $Π$ that can be solved by an $n^{o (1)}$ -dependent distribution can also be solved by an $O (lo g n)$ -round deter…

cs.DC2026

DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus

Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis +2

We study the plurality consensus problem in distributed systems where a population of extremely simple agents, each initially holding one of $k$ opinions, aims to agree on the init…