Accéder directement au contenu

Emanuele Natale

63
Documents

Publications

Image document

On null models for temporal small-worldness in brain dynamics

Aurora Rossi , Samuel Deslauriers-Gauthier , Emanuele Natale
Network Neuroscience, 2024, pp.1-30. ⟨10.1162/netn_a_00357⟩
Article dans une revue hal-04389639v1
Image document

WorldDynamics.jl: A Julia Package for Developing and Simulating Integrated Assessment Models

Pierluigi Crescenzi , Emanuele Natale , Aurora Rossi , Paulo Bruno Serafim
Journal of Open Source Software, 2024, 9 (95), pp.5772. ⟨10.21105/joss.05772⟩
Article dans une revue hal-04117509v2

Phase transition of a nonlinear opinion dynamics with noisy interactions

Francesco D’amore , Andrea Clementi , Emanuele Natale
Swarm Intelligence, 2022, 16 (4), pp.261-304. ⟨10.1007/s11721-022-00217-w⟩
Article dans une revue hal-04502507v1

Parallel Load Balancing on constrained client-server topologies

Andrea Clementi , Emanuele Natale , Isabella Ziccardi
Theoretical Computer Science, 2021, 895, pp.16-33. ⟨10.1016/j.tcs.2021.09.026⟩
Article dans une revue hal-03548136v1

Phase transition of the 2-Choices dynamics on core–periphery networks

Emilio Cruciani , Emanuele Natale , André Nusser , Giacomo Scornavacca
Distributed Computing, 2021, 34 (3), pp.207-225. ⟨10.1007/s00446-021-00396-5⟩
Article dans une revue hal-03548134v1
Image document

Network alignment and similarity reveal atlas-based topological differences in structural connectomes

Matteo Frigo , Emilio Cruciani , David Coudert , Rachid Deriche , Samuel Deslauriers-Gauthier
Network Neuroscience, 2021, ⟨10.1162/netn_a_00199⟩
Article dans une revue hal-03033777v2
Image document

Consensus Dynamics: An Overview

Luca Becchetti , Andrea Clementi , Emanuele Natale
ACM SIGACT News, 2020, 51 (1), pp.57. ⟨10.1145/3388392.3388402⟩
Article dans une revue hal-02507613v1
Image document

Find Your Place: Simple Distributed Algorithms for Community Detection

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan
SIAM Journal on Computing, 2020, 49 (4), pp.821-864. ⟨10.1137/19M1243026⟩
Article dans une revue hal-03025943v1
Image document

KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation

Michele Borassi , Emanuele Natale
ACM Journal of Experimental Algorithmics, 2019, 24 (1), ⟨10.1145/3284359⟩
Article dans une revue hal-02043367v1

Self-stabilizing repeated balls-into-bins

Luca Becchetti , Andrea E. F. Clementi , Emanuele Natale , Francesco Pasquale , Gustavo Posta
Distributed Computing, 2019, 32 (1), pp.59-68. ⟨10.1007/s00446-017-0320-4⟩
Article dans une revue hal-02948569v1
Image document

Noisy rumor spreading and plurality consensus

Pierre Fraigniaud , Emanuele Natale
Distributed Computing, 2019, 32 (4), pp.257-276. ⟨10.1007/s00446-018-0335-5⟩
Article dans une revue hal-02001830v1
Image document

Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits

Lucas Boczkowski , Amos Korman , Emanuele Natale
Distributed Computing, In press, ⟨10.1007/s00446-018-0330-x⟩
Article dans une revue hal-01965945v1
Image document

Limits on reliable information flows through stochastic populations

Lucas Boczkowski , Emanuele Natale , Ofer Feinerman , Amos Korman
PLoS Computational Biology, 2018, 14 (6), ⟨10.1371/journal.pcbi.1006195⟩
Article dans une revue hal-01953778v2
Image document

Simple dynamics for plurality consensus

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Riccardo Silvestri
Distributed Computing, 2017, 30 (4), pp.293-306. ⟨10.1007/s00446-016-0289-4⟩
Article dans une revue hal-02002637v1

Distributed community detection in dynamic graphs

Andrea Clementi , Miriam Di Ianni , Giorgio Gambosi , Emanuele Natale , Riccardo Silvestri
Theoretical Computer Science, 2015, 584, pp.19-41. ⟨10.1016/j.tcs.2014.11.026⟩
Article dans une revue hal-02002691v1
Image document

Scheduling with Fully Compressible Tasks: Application to Deep Learning Inference with Neural Network Compression

Tiago da Silva Barros , Frédéric Giroire , Ramon Aparicio-Pardo , Stephane Perennes , Emanuele Natale
CCGRID 2024 - 24th IEEE/ACM international Symposium on Cluster, Cloud and Internet Computing, IEEE/ACM, May 2024, Philadelphia, United States
Communication dans un congrès hal-04497548v1
Image document

Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets

Arthur Carvalho Walraven da Cunha , Francesco d'Amore , Emanuele Natale
37th Conference on Neural Information Processing Systems (NeurIPS 2023), Dec 2023, New Orleans, United States
Communication dans un congrès hal-04143024v2
Image document

Une implémentation GPU de la méthode de recherche approximative FlyHash

Arthur da Cunha , Damien Rivet , Emanuele Natale , Aurora Rossi
CAID 2023 - 5e Conference on Artificial Intelligence for Defense, DGA Maîtrise de l'Information, Nov 2023, Rennes, France
Communication dans un congrès hal-04328529v1
Image document

Un framework open-source écrit en Julia pour la modélisation d'évaluation globale intégrée

Pierluigi Crescenzi , Hicham Lesfari , Emanuele Natale , Aurora Rossi , Paulo Serafim
ROADEF 2023 - 24ème édition du congrès annuel de la société française de recherche opérationnelle et d'aide à la décision, Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes, France. ⟨10.5281/zenodo.7093581⟩
Communication dans un congrès hal-04008491v1
Image document

Revisiting the Random Subset Sum problem

Arthur Carvalho Walraven da Cunha , Francesco d'Amore , Frédéric Giroire , Hicham Lesfari , Emanuele Natale
31st Annual European Symposium on Algorithms (ESA 2023), Sep 2023, Amsterdam, Netherlands. pp.37:1--37:11, ⟨10.4230/LIPIcs.ESA.2023.37⟩
Communication dans un congrès hal-03654720v2
Image document

Temporal Hyperbolic Graphs as Null Models for Brain Dynamics

Aurora Rossi , Samuel Deslauriers-Gauthier , Emanuele Natale
The 12th International Conference on Complex Networks and their Applications - CNA 2023, Nov 2023, Menton, France
Communication dans un congrès hal-04343066v1
Image document

Neural Network Information Leakage through Hidden Learning

Arthur Carvalho Walraven da Cunha , Emanuele Natale , Laurent Viennot
OLA2023 - International Conference on Optimization and Learning, May 2023, Malaga, Spain. pp.117-128, ⟨10.1007/978-3-031-34020-8_8⟩
Communication dans un congrès hal-03157141v4
Image document

Proving the Strong Lottery Ticket Hypothesis for Convolutional Neural Networks

Arthur da Cunha , Emanuele Natale , Laurent Viennot
ICLR 2022 - 10th International Conference on Learning Representations, Apr 2022, Virtual, France
Communication dans un congrès hal-03548226v1
Image document

Planning with Biological Neurons and Synapses

Francesco d'Amore , Daniel Mitropolsky , Pierluigi Crescenzi , Emanuele Natale , Christos Papadimitriou
Proceedings of the AAAI Conference on Artificial Intelligence 2022, Feb 2022, Vancouver, Canada. ⟨10.1609/aaai.v36i1.19875⟩
Communication dans un congrès hal-03479582v2
Image document

Search via Parallel Lévy Walks on ${\mathbb Z}^2$

Andrea Clementi , Francesco d'Amore , George Giakkoupis , Emanuele Natale
PODC 2021 - ACM Symposium on Principles of Distributed Computing, Jul 2021, Salerno, Italy. pp.81-91, ⟨10.1145/3465084.3467921⟩
Communication dans un congrès hal-02530253v5

Parallel Load Balancing on Constrained Client-Server Topologies

Andrea Clementi , Emanuele Natale , Isabella Ziccardi
SPAA 2020 - 32nd ACM Symposium on Parallelism in Algorithms and Architectures Proceedings, Jul 2020, Philadelphia, United States. ⟨10.1145/3350755.3400232⟩
Communication dans un congrès hal-02648649v1
Image document

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions

Francesco d'Amore , Andrea Clementi , Emanuele Natale
SIROCCO 2020 - 27th International Colloquium on Structural Information and Communication Complexity, Jun 2020, Paderborn, Germany. pp.255--272, ⟨10.1007/978-3-030-54921-3_15⟩
Communication dans un congrès hal-02487650v2
Image document

Finding a Bounded-Degree Expander Inside a Dense One

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan
SODA 2020 - ACM SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, United States. ⟨10.1137/1.9781611975994.80⟩
Communication dans un congrès hal-02002377v2
Image document

Consensus vs Broadcast, with and without Noise

Andrea Clementi , Luciano Gualà , Emanuele Natale , Francesco Pasquale , Giacomo Scornavacca
ITCS 2020 - 11th Annual Innovations in Theoretical Computer Science, Jan 2020, Seattle, United States. pp.42 - 43, ⟨10.4230/LIPIcs.ITCS.2020.42⟩
Communication dans un congrès hal-01958994v2
Image document

On the Necessary Memory to Compute the Plurality in Multi-Agent Systems

Emanuele Natale , Iliad Ramezani
CIAC 2019 - 11th International Conference Algorithms and Complexity, May 2019, Rome, Italy. pp.323-338, ⟨10.1007/978-3-030-17402-6_27⟩
Communication dans un congrès hal-02002448v1
Image document

Distributed Community Detection via Metastability of the 2-Choices Dynamics

Emilio Cruciani , Emanuele Natale , Giacomo Scornavacca
AAAI 2019 - 33th AAAI Conference Association for the Advancement of Artificial Intelligence, Jan 2019, Honolulu, United States. pp.6046-6053, ⟨10.1609/aaai.v33i01.33016046⟩
Communication dans un congrès hal-02002462v1

A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors

Andrea Clementi , Mohsen Ghaffari , Luciano Gualà , Emanuele Natale , Francesco Pasquale
43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), Aug 2018, Liverpool, United Kingdom. ⟨10.4230/LIPIcs.MFCS.2018.28⟩
Communication dans un congrès hal-02002476v1

Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation

Luca Becchetti , Vincenzo Bonifaci , Emanuele Natale
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS '18), Jul 2018, Stockholm, Sweden. ⟨10.5555/3237383.3237935⟩
Communication dans un congrès hal-02002536v1

Average Whenever You Meet: Opportunistic Protocols for Community Detection

Luca Becchetti , Andrea Clementi , Pasin Manurangsi , Emanuele Natale , Francesco Pasquale
26th Annual European Symposium on Algorithms (ESA 2018), 2018, Helsinki, Finland. pp.1 - 7, ⟨10.4230/LIPIcs.ESA.2018.7⟩
Communication dans un congrès hal-02002513v1
Image document

Limits for Rumor Spreading in Stochastic Populations

Lucas Boczkowski , Ofer Feinerman , Amos Korman , Emanuele Natale
ITCS 2018 - 9th Innovations in Theoretical Computer Science Conference, Jan 2018, Cambridge, United States. pp.1-27
Communication dans un congrès hal-01958152v1
Image document

Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks

Emilio Cruciani , Emanuele Natale , André Nusser , Giacomo Scornavacca
17th International Conference on Autonomous Agents and MultiAgent Systems, Jul 2018, Stockholm, Sweden. ⟨10.5555/3237383.3237499⟩
Communication dans un congrès hal-02002658v1

Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits

Lucas Boczkowski , Amos Korman , Emanuele Natale
ACM-SIAM Symposium on Discrete Algorithms (SODA17), Jan 2017, Barcelona, Spain
Communication dans un congrès hal-01447435v1

Find Your Place: Simple Distributed Algorithms for Community Detection

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'17), Jan 2017, Barcelona, Spain. pp.940-959, ⟨10.1137/1.9781611974782.59⟩
Communication dans un congrès hal-02002592v1

Ignore or Comply? On Breaking Symmetry in Consensus

Petra Berenbrink , Andrea Clementi , Robert Elsässer , Peter Kling , Frederik Mallmann-Trenn
Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC '17), Jul 2017, Washington, United States. pp.335-344, ⟨10.1145/3087801.3087817⟩
Communication dans un congrès hal-02002544v1
Image document

On the Voting Time of the Deterministic Majority Process

Dominik Kaaser , Frederik Mallmann-Trenn , Emanuele Natale
41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Aug 2016, Krakow, Poland. ⟨10.4230/LIPIcs.MFCS.2016.55⟩
Communication dans un congrès hal-02001816v1

Noisy Rumor Spreading and Plurality Consensus

Pierre Fraigniaud , Emanuele Natale
ACM Symposium on Principles of Distributed Computing (PODC), 2016, Chicago, United States. ⟨10.1145/2933057.2933089⟩
Communication dans un congrès hal-01423686v1

KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation

Michele Borassi , Emanuele Natale
24th Annual European Symposium on Algorithms (ESA 2016), Aug 2016, Aarhus, Denmark. ⟨10.4230/LIPIcs.ESA.2016.20⟩
Communication dans un congrès hal-02002600v1

Large Peg-Army Maneuvers

Luciano Gualà , Stefano Leucci , Emanuele Natale , Roberto Tauraso
8th International Conference on Fun with Algorithms (FUN 2016), Jun 2016, La Maddalena, Maddalena Islands, Italy. ⟨10.4230/LIPIcs.FUN.2016.18⟩
Communication dans un congrès hal-02002603v1

Stabilizing Consensus with Many Opinions

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms (SODA'16), Jan 2016, Arlington, Virginia, United States
Communication dans un congrès hal-02002615v1

Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages

Lucas Boczkowski , Amos Korman , Emanuele Natale
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC'16), Jul 2016, Chicago, United States. pp.207-209, ⟨10.1145/2933057.2933075⟩
Communication dans un congrès hal-02001859v1

Plurality Consensus in the Gossip Model

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Riccardo Silvestri
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete algorithms (SODA '15), Jan 2015, San Diego, California, United States. ⟨10.1137/1.9781611973730.27⟩
Communication dans un congrès hal-02002629v1
Image document

Brief Announcement: On the Voting Time of the Deterministic Majority Process

Dominik Kaaser , Frederik Mallmann-Trenn , Emanuele Natale
DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan
Communication dans un congrès hal-01207836v1

Self-Stabilizing Repeated Balls-into-Bins

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Gustavo Posta
Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures (SPAA '15), Jun 2015, Portland, United States. pp.332-339, ⟨10.1145/2755573.2755584⟩
Communication dans un congrès hal-02002632v1

Bejeweled, Candy Crush and other match-three games are (NP-)hard

Luciano Gualà , Stefano Leucci , Emanuele Natale
2014 IEEE Conference on Computational Intelligence and Games (CIG), Aug 2014, Dortmund, France. pp.1-8
Communication dans un congrès hal-02002623v1

Simple dynamics for plurality consensus

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Riccardo Silvestri
Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures (SPAA '14), Jun 2014, Prague, Czech Republic. pp.247-256, ⟨10.1145/2612669.2612677⟩
Communication dans un congrès hal-02002640v1

Distributed Community Detection in Dynamic Graphs

Andrea Clementi , Miriam Di Ianni , Giorgio Gambosi , Emanuele Natale , Riccardo Silvestri
International Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), Jul 2013, Ischia, Italy. pp 1-12, ⟨10.1007/978-3-319-03578-9_29⟩
Communication dans un congrès hal-02002648v1
Image document

Temporal Brain Networks Dataset

Aurora Rossi , Emanuele Natale , Samuel Deslauriers-Gauthier
NeuroMod meeting 2023, Jun 2023, Antibes, France
Poster de conférence hal-04130380v1
Image document

Hyperbolic Model Captures Temporal Small Worldness of Brain Dynamics

Aurora Rossi , Pierluigi Crescenzi , Samuel Deslauriers-Gauthier , Emanuele Natale
NeuroMod meeting 2022, Jun 2022, Antibes, France.
Poster de conférence hal-03685173v1
Image document

Planning with Biological Neurons and Synapses - AAAI22 Poster

Francesco d'Amore , Daniel Mitropolsky , Pierluigi Crescenzi , Emanuele Natale , Christos H Papadimitriou
AAAI 2022 - 36th AAAI Conference on Artificial Intelligence, Feb 2022, Vancouver, Canada
Poster de conférence hal-03596672v1
Image document

Search via Parallel Lévy Walks on $Z^2$

Andrea Clementi , George Giakkoupis , Emanuele Natale , Francesco d'Amore
HALG 2022 - Highlights of Algorithms, Jun 2022, London, United Kingdom. , pp.1-13
Poster de conférence hal-03694177v1
Image document

On some Opinion Dynamics in Multi-Agent Systems

Emilio Cruciani , Francesco d'Amore , Emanuele Natale
MOMI2021: Le Monde des Mathematiques Industrielles, Mar 2021, Sophia-Antipolis, France
Poster de conférence hal-03483921v1
Image document

On the Computational Power of Simple Dynamics

Emanuele Natale
Distributed, Parallel, and Cluster Computing [cs.DC]. Sapienza University of Rome, 2017. English. ⟨NNT : ⟩
Thèse tel-02002681v1