Giacomo Scornavacca

According to our database, Giacomo Scornavacca authored at least 12 papers between 2017 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Cutting Bamboo down to Size.

Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Giacomo Scornavacca

Proceedings of the 10th International Conference on Fun with Algorithms, 2021

2020

Consensus vs Broadcast, with and Without Noise (Extended Abstract).

Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2019

Distributed Community Detection via Metastability of the 2-Choices Dynamics.

Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Distributed computing on constrained communication models.

Giacomo Scornavacca

PhD thesis, 2018

On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications.

Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca

Bull. EATCS, 2018

Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise.

Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan

CoRR, 2018

A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors.

Andrea Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

On the Emergent Behavior of the 2-Choices Dynamics.

Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca

Proceedings of the 19th Italian Conference on Theoretical Computer Science, 2018

Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks.

Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca

Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

2017

On the Parallel Undecided-State Dynamics with Two Colors.

Andrea Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca

CoRR, 2017

Brief Announcement: On the Parallel Undecided-State Dynamics with Two Colors.

Andrea Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca

Proceedings of the 31st International Symposium on Distributed Computing, 2017

Rational Fair Consensus in the Gossip Model.

Andrea Clementi, Luciano Gualà, Guido Proietti, Giacomo Scornavacca

Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium, 2017