Emanuele Natale
Publications
Publications
|
|
Threshold-Driven Streaming Graph: Expansion and Rumor SpreadingSymposium on Theoretical Aspects of Computer Science (STACS), Mar 2026, Grenoble, France. pp.6:1-6:21, ⟨10.4230/LIPIcs.STACS.2026.6⟩ |
|
|
On the h-majority dynamics with many opinions39th International Symposium on Distributed Computing (DISC 2025), European Association for Theoretical Computer Science (EATCS), Oct 2025, Berlin, Germany. ⟨10.4230/LIPIcs.DISC.2025.27⟩ |
|
|
Trading-off Accuracy and Communication Cost in Federated Learning (Extended Abstract)24rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2025), May 2025, Detroit, United States |
|
|
Understanding the Importance of Brain Subnetworks with Shapley Values During Narrative ProcessingComplex networks 2024 - 13th International Conference on Complex Networks and their Applications, Dec 2024, Istanbul, Turkey |
|
|
On the Sparsity of the Strong Lottery Ticket HypothesisNeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada |
|
|
Scheduling with Fully Compressible Tasks: Application to Deep Learning Inference with Neural Network CompressionCCGRID 2024 - 24th IEEE/ACM international Symposium on Cluster, Cloud and Internet Computing, IEEE/ACM, May 2024, Philadelphia, United States. ⟨10.1109/CCGrid59990.2024.00045⟩ |
|
|
Scheduling Compressible Tasks: Application Neural Network InferenceAlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France |
|
|
Revisiting the Random Subset Sum problem31st Annual European Symposium on Algorithms (ESA 2023), Sep 2023, Amsterdam, Netherlands. pp.37:1--37:11, ⟨10.4230/LIPIcs.ESA.2023.37⟩ |
|
|
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets37th Conference on Neural Information Processing Systems (NeurIPS 2023), Dec 2023, New Orleans, United States. pp.25929-25957, ⟨10.5555/3666122.3667250⟩ |
|
|
Un framework open-source écrit en Julia pour la modélisation d'évaluation globale intégréeROADEF 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⟩ |
|
|
Temporal Hyperbolic Graphs as Null Models for Brain DynamicsThe 12th International Conference on Complex Networks and their Applications - CNA 2023, Nov 2023, Menton, France |
|
|
Neural Network Information Leakage through Hidden LearningOLA2023 - International Conference on Optimization and Learning, May 2023, Malaga, Spain. pp.117-128, ⟨10.1007/978-3-031-34020-8_8⟩ |
|
|
Une implémentation GPU de la méthode de recherche approximative FlyHashCAID 2023 - 5e Conference on Artificial Intelligence for Defense, DGA Maîtrise de l'Information, Nov 2023, Rennes, France |
|
|
Proving the Strong Lottery Ticket Hypothesis for Convolutional Neural NetworksICLR 2022 - 10th International Conference on Learning Representations, Apr 2022, Virtual, France |
|
|
Planning with Biological Neurons and SynapsesProceedings of the AAAI Conference on Artificial Intelligence 2022, Feb 2022, Vancouver, Canada. ⟨10.1609/aaai.v36i1.19875⟩ |
|
|
Consensus vs Broadcast, with and without NoiseITCS 2020 - 11th Annual Innovations in Theoretical Computer Science, Jan 2020, Seattle, United States. pp.42 - 43, ⟨10.4230/LIPIcs.ITCS.2020.42⟩ |
|
|
Finding a Bounded-Degree Expander Inside a Dense OneSODA 2020 - ACM SIAM Symposium on Discrete Algorithms, Jan 2020, Salt Lake City, United States. ⟨10.1137/1.9781611975994.80⟩ |
|
|
Search via Parallel Lévy Walks on Z²PODC 2021 - ACM Symposium on Principles of Distributed Computing, Jul 2021, Salerno, Italy. pp.81-91, ⟨10.1145/3465084.3467921⟩ |
|
|
Parallel Load Balancing on Constrained Client-Server TopologiesSPAA 2020 - 32nd ACM Symposium on Parallelism in Algorithms and Architectures Proceedings, Jul 2020, Philadelphia, United States. ⟨10.1145/3350755.3400232⟩ |
|
|
Phase Transition of a Non-Linear Opinion Dynamics with Noisy InteractionsSIROCCO 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⟩ |
|
|
On the Necessary Memory to Compute the Plurality in Multi-Agent SystemsCIAC 2019 - 11th International Conference Algorithms and Complexity, May 2019, Rome, Italy. pp.323-338, ⟨10.1007/978-3-030-17402-6_27⟩ |
|
|
Distributed Community Detection via Metastability of the 2-Choices DynamicsAAAI 2019 - 33th AAAI Conference Association for the Advancement of Artificial Intelligence, Jan 2019, Honolulu, United States. pp.6046-6053, ⟨10.1609/aaai.v33i01.33016046⟩ |
|
|
Limits for Rumor Spreading in Stochastic PopulationsITCS 2018 - 9th Innovations in Theoretical Computer Science Conference, Jan 2018, Cambridge, United States. pp.1-27 |
|
|
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks17th International Conference on Autonomous Agents and MultiAgent Systems, Jul 2018, Stockholm, Sweden. ⟨10.5555/3237383.3237499⟩ |
|
|
Pooling or Sampling: Collective Dynamics for Electrical Flow EstimationProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS '18), Jul 2018, Stockholm, Sweden. ⟨10.5555/3237383.3237935⟩ |
|
|
Average Whenever You Meet: Opportunistic Protocols for Community Detection26th Annual European Symposium on Algorithms (ESA 2018), 2018, Helsinki, Finland. pp.1 - 7, ⟨10.4230/LIPIcs.ESA.2018.7⟩ |
|
|
A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), Aug 2018, Liverpool, United Kingdom. ⟨10.4230/LIPIcs.MFCS.2018.28⟩ |
|
|
Find Your Place: Simple Distributed Algorithms for Community DetectionProceedings 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⟩ |
|
|
Ignore or Comply? On Breaking Symmetry in ConsensusProceedings of the ACM Symposium on Principles of Distributed Computing (PODC '17), Jul 2017, Washington, United States. pp.335-344, ⟨10.1145/3087801.3087817⟩ |
|
|
Distributed Community Detection in Dynamic GraphsInternational Colloquium on Structural Information and Communication Complexity (SIROCCO 2013), Jul 2013, Ischia, Italy. pp 1-12, ⟨10.1007/978-3-319-03578-9_29⟩ |
|
|
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bitsACM-SIAM Symposium on Discrete Algorithms (SODA17), Jan 2017, Barcelona, Spain |
|
|
Stabilizing Consensus with Many OpinionsProceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms (SODA'16), Jan 2016, Arlington, Virginia, United States |
|
|
Large Peg-Army Maneuvers8th International Conference on Fun with Algorithms (FUN 2016), Jun 2016, La Maddalena, Maddalena Islands, Italy. ⟨10.4230/LIPIcs.FUN.2016.18⟩ |
|
|
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation24th Annual European Symposium on Algorithms (ESA 2016), Aug 2016, Aarhus, Denmark. ⟨10.4230/LIPIcs.ESA.2016.20⟩ |
Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit MessagesProceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC'16), Jul 2016, Chicago, United States. pp.207-209, ⟨10.1145/2933057.2933075⟩ |
|
|
|
On the Voting Time of the Deterministic Majority Process41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016), Aug 2016, Krakow, Poland. ⟨10.4230/LIPIcs.MFCS.2016.55⟩ |
|
|
Noisy Rumor Spreading and Plurality ConsensusACM Symposium on Principles of Distributed Computing (PODC), 2016, Chicago, United States. ⟨10.1145/2933057.2933089⟩ |
|
|
Plurality Consensus in the Gossip ModelProceedings 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⟩ |
|
|
Self-Stabilizing Repeated Balls-into-BinsProceedings 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⟩ |
|
|
Brief Announcement: On the Voting Time of the Deterministic Majority ProcessDISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan |
|
|
Simple dynamics for plurality consensusProceedings 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⟩ |
|
|
Bejeweled, Candy Crush and other match-three games are (NP-)hard2014 IEEE Conference on Computational Intelligence and Games (CIG), Aug 2014, Dortmund, France. pp.1-8 |
|
|
Trading-off Accuracy and Communication Cost in Federated LearningConference on Autonomous Agents and Multiagent Systems (AAMAS-2025), May 2025, Detroit, United States. 2025 |
|
|
On the Sparsity of the Strong Lottery Ticket HypothesisNeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada |
|
|
Temporal Brain Networks DatasetNeuroMod meeting 2023, Jun 2023, Antibes, France |
|
|
Planning with Biological Neurons and Synapses - AAAI22 PosterAAAI 2022 - 36th AAAI Conference on Artificial Intelligence, Feb 2022, Vancouver, Canada |
|
|
Hyperbolic Model Captures Temporal Small Worldness of Brain DynamicsNeuroMod meeting 2022, Jun 2022, Antibes, France. |
|
|
Search via Parallel Lévy Walks on $Z^2$HALG 2022 - Highlights of Algorithms, Jun 2022, London, United Kingdom. , pp.1-13 |
|
|
On some Opinion Dynamics in Multi-Agent SystemsMOMI2021: Le Monde des Mathematiques Industrielles, Mar 2021, Sophia-Antipolis, France |
Temporal Brain Networks Database2023, ⟨10.57745/PR8VUV⟩ |
|
|
|
Supplementary Information for "Limits on Reliable Information Flows through Stochastic Populations2018 |
|
|
Une implémentation GPU de l'algorithme FlyHash: Des mouches plus rapides pour la fouille de données massivesINRIA; CNRS; I3S; Université Côte d'Azur. 2023 |
|
|
A Comparative Study of Neural Network Compression[Research Report] INRIA Sophia Antipolis - I3S. 2019 |
|
|
On the Computational Power of Simple DynamicsDistributed, Parallel, and Cluster Computing [cs.DC]. Sapienza University of Rome, 2017. English. ⟨NNT : ⟩ |
|
|
On Random Subset Sum and some applicationsComputer Science [cs]. Université Côte d’Azur, 2024 |