Emanuele Natale

81
Documents

Publications

Publications

Deposit thumbnail

Characterizing Dynamic Functional Connectivity Subnetwork Contributions in Narrative Classification with Shapley Values

Aurora Rossi , Yanis Aeschlimann , Emanuele Natale , Samuel Deslauriers-Gauthier , Peter Ford Dominey

Network Neuroscience, 2025, pp.1-25. ⟨10.1162/netn.a.25⟩

Article dans une revue hal-04596845v3
Deposit thumbnail

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
Deposit thumbnail

A sensitivity analysis of the Earth for all model: Getting the giant leap scenario with fewer policies

Pierluigi Crescenzi , Giorgio Gambosi , Lucia Nasti , Aurora Rossi , Emanuele Natale

Journal of Industrial Ecology, 2024, pp.1-12. ⟨10.1111/jiec.13582⟩

Article dans une revue hal-04780536v1
Deposit thumbnail

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

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
Deposit thumbnail

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

Matteo Frigo , Emilio Cruciani , David Coudert , Rachid Deriche , Samuel Deslauriers-Gauthier et al.

Network Neuroscience, 2021, ⟨10.1162/netn_a_00199⟩

Article dans une revue hal-03033777v2

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Simple dynamics for plurality consensus

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Riccardo Silvestri et al.

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
Deposit thumbnail

Threshold-Driven Streaming Graph: Expansion and Rumor Spreading

Flora Angileri , Andrea Clementi , Emanuele Natale , Michele Salvi , Isabella Ziccardi

Symposium on Theoretical Aspects of Computer Science (STACS), Mar 2026, Grenoble, France. pp.6:1-6:21, ⟨10.4230/LIPIcs.STACS.2026.6⟩

Communication dans un congrès hal-05197498v1
Deposit thumbnail

On the h-majority dynamics with many opinions

Francesco d'Amore , Niccolò d'Archivio , George Giakkoupis , Emanuele Natale

39th International Symposium on Distributed Computing (DISC 2025), European Association for Theoretical Computer Science (EATCS), Oct 2025, Berlin, Germany. ⟨10.4230/LIPIcs.DISC.2025.27⟩

Communication dans un congrès hal-05198643v1
Deposit thumbnail

Trading-off Accuracy and Communication Cost in Federated Learning (Extended Abstract)

Mattia Jacopo Villani , Emanuele Natale , Frederik Mallmann-Trenn

24rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS-2025), May 2025, Detroit, United States

Communication dans un congrès hal-05078291v1
Deposit thumbnail

Understanding the Importance of Brain Subnetworks with Shapley Values During Narrative Processing

Aurora Rossi , Yanis Aeschlimann , Emanuele Natale , Samuel Deslauriers-Gauthier , Peter Ford Dominey

Complex networks 2024 - 13th International Conference on Complex Networks and their Applications, Dec 2024, Istanbul, Turkey

Communication dans un congrès hal-04723178v1
Deposit thumbnail

On the Sparsity of the Strong Lottery Ticket Hypothesis

Emanuele Natale , Davide Ferre’ , Giordano Giambartolomei , Frédéric Giroire , Frederik Mallmann-Trenn

NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada

Communication dans un congrès hal-04741369v2
Deposit thumbnail

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. ⟨10.1109/CCGrid59990.2024.00045⟩

Communication dans un congrès hal-04497548v1
Deposit thumbnail

Scheduling Compressible Tasks: Application Neural Network Inference

Tiago da Silva Barros , Frédéric Giroire , Ramon Aparicio-Pardo , Stéphane Perennes , Emanuele Natale

AlgoTel 2024 – 26èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2024, Saint-Briac-sur-Mer, France

Communication dans un congrès hal-04566780v1
Deposit thumbnail

Revisiting the Random Subset Sum problem

Arthur Carvalho Walraven da Cunha , Francesco d'Amore , Frédéric Giroire , Hicham Lesfari , Emanuele Natale et al.

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
Deposit thumbnail

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. pp.25929-25957, ⟨10.5555/3666122.3667250⟩

Communication dans un congrès hal-04143024v2
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Consensus vs Broadcast, with and without Noise

Andrea Clementi , Luciano Gualà , Emanuele Natale , Francesco Pasquale , Giacomo Scornavacca et al.

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
Deposit thumbnail

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
Deposit thumbnail

Search via Parallel Lévy Walks on Z²

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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 et al.

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

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

Andrea Clementi , Mohsen Ghaffari , Luciano Gualà , Emanuele Natale , Francesco Pasquale et al.

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

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 et al.

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

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

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

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

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

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

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
Deposit thumbnail

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

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

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
Deposit thumbnail

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

Simple dynamics for plurality consensus

Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Riccardo Silvestri et al.

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

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
Deposit thumbnail

Trading-off Accuracy and Communication Cost in Federated Learning

Mattia Jacopo Villani , Emanuele Natale , Frederik Mallmann-Trenn

Conference on Autonomous Agents and Multiagent Systems (AAMAS-2025), May 2025, Detroit, United States. 2025

Poster de conférence hal-05079155v1
Deposit thumbnail

On the Sparsity of the Strong Lottery Ticket Hypothesis

Emanuele Natale , Davide Ferre’ , Giordano Giambartolomei , Frédéric Giroire , Frederik Mallmann-Trenn

NeurIPS 2024 - 38th Conference on Neural Information Processing Systems, Dec 2024, Vancouver, Canada

Poster de conférence hal-04931809v1
Deposit thumbnail

Temporal Brain Networks Dataset

Aurora Rossi , Emanuele Natale , Samuel Deslauriers-Gauthier

NeuroMod meeting 2023, Jun 2023, Antibes, France

Poster de conférence hal-04130380v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

BRAVA-GNN: Betweenness Ranking Approximation Via Degree MAss Inspired Graph Neural Network

Justin Dachille , Aurora Rossi , Sunil Kumar Maurya , Frederik Mallman-Trenn , Xin Liu et al.

2026

Pré-publication, Document de travail hal-05502800v1
Deposit thumbnail

Structured vs. Unstructured Pruning: An Exponential Gap

Davide Ferre’ , Frédéric Giroire , Frederik Mallmann-Trenn , Emanuele Natale

2026

Pré-publication, Document de travail hal-05507068v2
Deposit thumbnail

Solving the Traveling Salesman Problem with Positional Encoding

Pierre Pereira , Frederic Giroire , Emanuele Natale

2025

Pré-publication, Document de travail hal-05295614v1

Quantization vs Pruning: Insights from the Strong Lottery Ticket Hypothesis

Aakash Kumar , Emanuele Natale

2025

Pré-publication, Document de travail hal-05251970v1
Deposit thumbnail

Supervised Classification in Federated Learning via Locality-Sensitive Filters

Arthur Carvalho Walraven da Cuhna , Damien Rivet , Paulo Bruno Serafim , Chuan Xu , Emanuele Natale

2025

Pré-publication, Document de travail hal-05094752v1
Deposit thumbnail

Fast and Robust Information Spreading in the Noisy PULL Model

Niccolò d'Archivio , Amos Korman , Emanuele Natale , Robin Vacus

2024

Pré-publication, Document de travail hal-04778388v1
Deposit thumbnail

An open source implementation of the Earth4All integrated assessment model

Pierluigi Crescenzi , Aurora Rossi , Emanuele Natale

2023

Pré-publication, Document de travail hal-04293350v1
Deposit thumbnail

On the Multidimensional Random Subset Sum Problem

Luca Becchetti , Arthur Carvalho Walraven da Cunha , Andrea Clementi , Francesco d'Amore , Hicham Lesfari et al.

2022

Pré-publication, Document de travail hal-03738204v3
Deposit thumbnail

Accurate programmable resistances from few inaccurate resistors

Arthur Carvalho Walraven da Cuhna , Emanuele Natale , Laurent Viennot

2022

Pré-publication, Document de travail hal-05094371v1
Deposit thumbnail

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
Deposit thumbnail

On Random Subset Sum and some applications

Emanuele Natale

Computer Science [cs]. Université Côte d’Azur, 2024

HDR tel-04792728v1