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
1012019
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
902014
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
882016
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
832014
Consensus dynamics: An overview
L Becchetti, A Clementi, E Natale
ACM SIGACT News 51 (1), 58-104, 2020
492020
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
452014
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
44*2022
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
442020
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
412017
Distributed community detection in dynamic graphs
A Clementi, M Di Ianni, G Gambosi, E Natale, R Silvestri
Theoretical Computer Science 584, 19-41, 2015
412015
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
382017
Noisy rumor spreading and plurality consensus
P Fraigniaud, E Natale
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016
302016
Limits on reliable information flows through stochastic populations
L Boczkowski, E Natale, O Feinerman, A Korman
PLoS computational biology 14 (6), e1006195, 2018
27*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
27*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
232015
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
222019
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
222017
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
192018
On the Search Efficiency of Parallel Lévy Walks on
A Clementi, F d'Amore, G Giakkoupis, E Natale
Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France …, 2020
15*2020
Phase transition of a nonlinear opinion dynamics with noisy interactions
F d’Amore, A Clementi, E Natale
Swarm Intelligence 16 (4), 261-304, 2022
142022
The system can't perform the operation now. Try again later.
Articles 1–20