Emanuele Natale
Emanuele Natale
CNRS, Université Côte d'Azur, I3S, INRIA
Verified email at i3s.unice.fr - Homepage
Title
Cited by
Cited by
Year
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
662014
Simple dynamics for plurality consensus
L Becchetti, A Clementi, E Natale, F Pasquale, R Silvestri, L Trevisan
Distributed Computing 30 (4), 293-306, 2017
582017
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
532016
KADABRA is an adaptive algorithm for betweenness via random approximation
M Borassi, E Natale
Journal of Experimental Algorithmics (JEA) 24 (1), 1-35, 2019
402019
Distributed community detection in dynamic graphs
A Clementi, M Di Ianni, G Gambosi, E Natale, R Silvestri
Theoretical Computer Science 584, 19-41, 2015
392015
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
242014
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
232020
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
202017
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
19*2017
Noisy rumor spreading and plurality consensus
P Fraigniaud, E Natale
Distributed Computing 32 (4), 257-276, 2019
182019
Self-stabilizing repeated balls-into-bins
L Becchetti, A Clementi, E Natale, F Pasquale, G Posta
Distributed Computing 32 (1), 59-68, 2019
162019
Limits on reliable information flows through stochastic populations
L Boczkowski, E Natale, O Feinerman, A Korman
PLoS computational biology 14 (6), e1006195, 2018
14*2018
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
12*2017
Phase transition of the 2-choices dynamics on core-periphery networks
E Cruciani, E Natale, A Nusser, G Scornavacca
arXiv preprint arXiv:1804.07223, 2018
92018
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
92017
On the voting time of the deterministic majority process
D Kaaser, F Mallmann-Trenn, E Natale
arXiv preprint arXiv:1508.03519, 2015
82015
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, 6046-6053, 2019
72019
Pooling or sampling: Collective dynamics for electrical flow estimation
L Becchetti, V Bonifaci, E Natale
arXiv preprint arXiv:1804.06127, 2018
52018
On the Computational Power of Simple Dynamics
E Natale
52017
Consensus dynamics: An overview
L Becchetti, A Clementi, E Natale
ACM SIGACT News 51 (1), 58-104, 2020
42020
The system can't perform the operation now. Try again later.
Articles 1–20