KADABRA is an adaptive algorithm for betweenness via random approximation M Borassi, E Natale Journal of Experimental Algorithmics (JEA) 24, 1-35, 2019 | 91 | 2019 |
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 | 87 | 2014 |
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 | 85 | 2016 |
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 | 81 | 2014 |
Consensus dynamics: An overview L Becchetti, A Clementi, E Natale ACM SIGACT News 51 (1), 58-104, 2020 | 45 | 2020 |
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 | 43 | 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 | 43 | 2014 |
Distributed community detection in dynamic graphs A Clementi, M Di Ianni, G Gambosi, E Natale, R Silvestri Theoretical Computer Science 584, 19-41, 2015 | 40 | 2015 |
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 | 38* | 2022 |
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 | 38 | 2017 |
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 | 37 | 2017 |
Noisy rumor spreading and plurality consensus P Fraigniaud, E Natale Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016 | 29 | 2016 |
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 | 26* | 2017 |
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 |
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 | 23 | 2015 |
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 | 21 | 2017 |
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 | 20 | 2019 |
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 | 19 | 2018 |
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 | 14* | 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 | 12 | 2022 |