Research

You can find an informal summary on a selection of 5 of my papers ==>HERE<==.

For a more technical summary of some work I did during my PhD, you may have a look at an older description of some results on self-stabilizing broadcast and clock synchronization in the pull model, some results on performing clustering via a very simple rule, some results on plurality consensus.

Publication List

Conference

  • Boczkowski, Lucas; Korman, Amos; Natale, Emanuele. Limits for Rumor Spreading in stochastic populations - ITCS 2018.
  • Berenbrink, Petra; Clementi, Andrea; Elsässer, Robert; Kling, Peter; Mallmann-Trenn, Frederik; Natale, Emanuele. Ignore or Comply? On Breaking Symmetry in Consensus - PODC 2017.
  • Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca. Find Your Place: Simple Distributed Algorithms for Community Detection - SODA 2017.
  • Boczkowski, Lucas; Korman, Amos; Natale, Emanuele. Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits - SODA 2017.
  • Borassi, Michele; Natale, Emanuele. KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation - ESA 2016.
  • Kaaser, Dominik; Mallmann-Trenn, Frederik; Natale, Emanuele. On the Voting Time of the Deterministic Majority Process - MFCS 2016.
  • Fraigniaud, Pierre; Natale, Emanuele. Noisy Information Spreading and Plurality Consensus - PODC 2016.
  • Boczkowski, Lucas; Korman, Amos; Natale, Emanuele. Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages - PODC 2016.
  • Gualà, Luciano; Leucci, Stefano; Natale, Emanuele; Tauraso, Roberto. Large Peg-Army Maneuvers - FUN 2016.
  • Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca. Stabilizing Consensus with Many Opinions - SODA 2016.
  • Kaaser, Dominik; Mallmann-Trenn, Frederik; Natale, Emanuele. Brief Announcement: On the Voting Time of the Deterministic Majority Process - DISC 2015.
  • Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Posta, Gustavo. Self-Stabilizing Repeated Balls-into-Bins - SPAA 2015.
  • Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale and Riccardo Silvestri. Plurality Consensus in the Gossip Model - SODA 2015.
  • Gualà, Luciano; Leucci, Stefano; Natale, Emanuele. Bejeweled, Candy Crush and other Match-Three Games are (NP-) Hard - CIG 2014
  • Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca. Simple dynamics for plurality consensus - SPAA 2014.
  • Clementi, Andrea; Di Ianni, Miriam; Gambosi, Giorgio; Natale, Emanuele; Silvestri, Riccardo. Distributed community detection in dynamic graphs - SIROCCO 2013.

Journal

  • Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca. Simple dynamics for plurality consensus - Distributed Computing 2017, Springer.
  • Clementi, Andrea; Di Ianni, Miriam; Gambosi, Giorgio; Natale, Emanuele; Silvestri, Riccardo. Distributed Community Detection in Dynamic Graphs - Theoretical Computer Science 2015, Springer.