Emanuele Natale
Emanuele Natale
CNRS, Université Côte d'Azur, I3S, INRIA
Verified email at i3s.unice.fr - Homepage
Cited by
Cited by
Plurality consensus in the gossip model
L Becchetti, A Clementi, E Natale, F Pasquale, R Silvestri
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
Simple dynamics for plurality consensus
L Becchetti, A Clementi, E Natale, F Pasquale, R Silvestri, L Trevisan
Distributed Computing 30 (4), 293-306, 2017
Stabilizing consensus with many opinions
L Becchetti, A Clementi, E Natale, F Pasquale, L Trevisan
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
KADABRA is an adaptive algorithm for betweenness via random approximation
M Borassi, E Natale
Journal of Experimental Algorithmics (JEA) 24, 1-35, 2019
Distributed community detection in dynamic graphs
A Clementi, M Di Ianni, G Gambosi, E Natale, R Silvestri
Theoretical Computer Science 584, 19-41, 2015
Find your place: Simple distributed algorithms for community detection
L Becchetti, AE Clementi, E Natale, F Pasquale, L Trevisan
SIAM Journal on Computing 49 (4), 821-864, 2020
Bejeweled, Candy Crush and other match-three games are (NP-) hard
L Guala, S Leucci, E Natale
2014 IEEE Conference on Computational Intelligence and Games, 1-8, 2014
Ignore or comply? on breaking symmetry in consensus
P Berenbrink, A Clementi, R Elsässer, P Kling, F Mallmann-Trenn, ...
Proceedings of the ACM Symposium on Principles of Distributed Computing, 335-344, 2017
Noisy rumor spreading and plurality consensus
P Fraigniaud, E Natale
Distributed Computing 32 (4), 257-276, 2019
Minimizing message size in stochastic communication patterns: Fast self-stabilizing protocols with 3 bits
L Boczkowski, A Korman, E Natale
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
Self-stabilizing repeated balls-into-bins
L Becchetti, A Clementi, E Natale, F Pasquale, G Posta
Distributed Computing 32 (1), 59-68, 2019
Average whenever you meet: Opportunistic protocols for community detection
L Becchetti, A Clementi, P Manurangsi, E Natale, F Pasquale, ...
arXiv preprint arXiv:1703.05045, 2017
Limits on reliable information flows through stochastic populations
L Boczkowski, E Natale, O Feinerman, A Korman
PLoS computational biology 14 (6), e1006195, 2018
Phase transition of the 2-choices dynamics on core–periphery networks
E Cruciani, E Natale, A Nusser, G Scornavacca
Distributed Computing, 1-19, 2021
Distributed community detection via metastability of the 2-choices dynamics
E Cruciani, E Natale, G Scornavacca
Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 6046-6053, 2019
A tight analysis of the parallel undecided-state dynamics with two colors
AEF Clementi, L Gualà, F Pasquale, G Scornavacca, E Natale, M Ghaffari
arXiv preprint arXiv:1707.05135, 2017
Consensus dynamics: An overview
L Becchetti, A Clementi, E Natale
ACM SIGACT News 51 (1), 58-104, 2020
On the voting time of the deterministic majority process
D Kaaser, F Mallmann-Trenn, E Natale
arXiv preprint arXiv:1508.03519, 2015
On the computational power of simple dynamics
E Natale
Sapienza University of Rome, 2017
Pooling or sampling: Collective dynamics for electrical flow estimation
L Becchetti, V Bonifaci, E Natale
arXiv preprint arXiv:1804.06127, 2018
The system can't perform the operation now. Try again later.
Articles 1–20