Follow
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
KADABRA is an adaptive algorithm for betweenness via random approximation
M Borassi, E Natale
Journal of Experimental Algorithmics (JEA) 24, 1-35, 2019
902019
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
832014
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
812016
Simple dynamics for plurality consensus
L Becchetti, A Clementi, E Natale, F Pasquale, R Silvestri, L Trevisan
Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and …, 2014
802014
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
432020
Consensus dynamics: An overview
L Becchetti, A Clementi, E Natale
ACM SIGACT News 51 (1), 58-104, 2020
412020
Distributed community detection in dynamic graphs
A Clementi, M Di Ianni, G Gambosi, E Natale, R Silvestri
Theoretical Computer Science 584, 19-41, 2015
402015
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
402014
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
352017
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
342017
Proving the strong lottery ticket hypothesis for convolutional neural networks
A da Cunha, E Natale, L Viennot
ICLR 2022-10th International Conference on Learning Representations, 2022
32*2022
Noisy rumor spreading and plurality consensus
P Fraigniaud, E Natale
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
282016
Limits on reliable information flows through stochastic populations
L Boczkowski, E Natale, O Feinerman, A Korman
PLoS computational biology 14 (6), e1006195, 2018
25*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
24*2017
Self-stabilizing repeated balls-into-bins
LB Becchetti, A Clementi, E Natale, F Pasquale, G Posta
Proceedings of the 27th ACM symposium on Parallelism in Algorithms and …, 2015
222015
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
212019
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
212017
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
182018
On the computational power of simple dynamics
E Natale
Sapienza University of Rome, 2017
122017
On the voting time of the deterministic majority process
D Kaaser, F Mallmann-Trenn, E Natale
arXiv preprint arXiv:1508.03519, 2015
122015
The system can't perform the operation now. Try again later.
Articles 1–20