Emanuele Natale

96 papers A* 15A 10B 9C 1Misc 1Journal 54Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
BRAVA-GNN: Betweenness Ranking Approximation Via Degree MAss Inspired Graph Neural Network.
CoRR
Justin Dachille, Aurora Rossi, Sunil Kumar Maurya, Frederik Mallmann-Trenn, Xin Liu, Frédéric Giroire, Tsuyoshi Murata, Emanuele Natale
2026 J jnl
Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes.
CoRR
Matteo Stromieri, Emanuele Natale, Amos Korman
2026 J jnl
Structured vs. Unstructured Pruning: An Exponential Gap.
CoRR
Davide Ferré, Frédéric Giroire, Frederik Mallmann-Trenn, Emanuele Natale
2026 A conf
Threshold-Driven Streaming Graph: Expansion and Rumor Spreading.
STACS
Flora Angileri, Andrea Clementi, Emanuele Natale, Michele Salvi, Isabella Ziccardi
2025 A* conf
Brief Announcement: Fast and Robust Information Spreading in the Noisy PULL Model.
PODC
Niccolò D'Archivio, Amos Korman, Emanuele Natale, Robin Vacus
2025 J jnl
On the
CoRR
Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis, Emanuele Natale
2025 A conf
On the h-Majority Dynamics with Many Opinions.
DISC
Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis, Emanuele Natale
2025 J jnl
Quantization vs Pruning: Insights from the Strong Lottery Ticket Hypothesis.
CoRR
Aakash Kumar, Emanuele Natale
2025 J jnl
Threshold-Driven Streaming Graph: Expansion and Rumor Spreading.
CoRR
Flora Angileri, Andrea Clementi, Emanuele Natale, Michele Salvi, Isabella Ziccardi
2025 A conf
Trading-off Accuracy and Communication Cost in Federated Learning.
AAMAS
Mattia Jacopo Villani, Emanuele Natale, Frederik Mallmann-Trenn
2025 J jnl
Trading-off Accuracy and Communication Cost in Federated Learning.
CoRR
Mattia Jacopo Villani, Emanuele Natale, Frederik Mallmann-Trenn
2024 J jnl
Fast and Robust Information Spreading in the Noisy PULL Model.
CoRR
Niccolò D'Archivio, Amos Korman, Emanuele Natale, Robin Vacus
2024 — book
On Random Subset Sum and some applications.
Emanuele Natale
2024 A* conf
On the Sparsity of the Strong Lottery Ticket Hypothesis.
NeurIPS
Emanuele Natale, Davide Ferré, Giordano Giambartolomei, Frédéric Giroire, Frederik Mallmann-Trenn
2024 J jnl
On the Sparsity of the Strong Lottery Ticket Hypothesis.
CoRR
Emanuele Natale, Davide Ferré, Giordano Giambartolomei, Frédéric Giroire, Frederik Mallmann-Trenn
2024 B conf
Scheduling with Fully Compressible Tasks: Application to Deep Learning Inference with Neural Network Compression.
CCGrid
Tiago Da Silva Barros, Frédéric Giroire, Ramon Aparicio-Pardo, Stéphane Pérennes, Emanuele Natale
2024 J jnl
WorldDynamics.jl: A Julia Package for Developing and Simulating Integrated Assessment Models.
J. Open Source Softw.
Pierluigi Crescenzi, Emanuele Natale, Aurora Rossi, Paulo Bruno S. Serafim
2023 — conf
Neural Network Information Leakage Through Hidden Learning.
OLA
Arthur Carvalho Walraven da Cunha, Emanuele Natale, Laurent Viennot
2023 A* conf
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets.
NeurIPS
Arthur da Cunha, Francesco d'Amore, Emanuele Natale
2023 J jnl
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets.
CoRR
Arthur da Cunha, Francesco d'Amore, Emanuele Natale
2023 A conf
Revisiting the Random Subset Sum Problem.
ESA
Arthur Carvalho Walraven da Cunha, Francesco d'Amore, Frédéric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot
2022 J jnl
On the Multidimensional Random Subset Sum Problem.
CoRR
Luca Becchetti, Arthur Carvalho Walraven da Cunha, Andrea Clementi, Francesco d'Amore, Hicham Lesfari, Emanuele Natale, Luca Trevisan
2022 J jnl
Phase transition of a nonlinear opinion dynamics with noisy interactions.
Swarm Intell.
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2022 A* conf
Planning with Biological Neurons and Synapses.
AAAI
Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
2022 A* conf
Proving the Lottery Ticket Hypothesis for Convolutional Neural Networks.
ICLR
Arthur da Cunha, Emanuele Natale, Laurent Viennot
2021 B ed.
19th International Symposium on Experimental Algorithms, SEA 2021, Nice, France, June 7-9, 2021
SEA
David Coudert, Emanuele Natale
2021 J jnl
Parallel Load Balancing on constrained client-server topologies.
Theor. Comput. Sci.
Andrea Clementi, Emanuele Natale, Isabella Ziccardi
2021 J jnl
Phase transition of the 2-Choices dynamics on core-periphery networks.
Distributed Comput.
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
2021 J jnl
Planning with Biological Neurons and Synapses.
CoRR
Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
2021 A* conf
Search via Parallel Lévy Walks on Z2.
PODC
Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
2020 J jnl
Consensus Dynamics: An Overview.
SIGACT News
Luca Becchetti, Andrea Clementi, Emanuele Natale
2020 A conf
Consensus vs Broadcast, with and Without Noise (Extended Abstract).
ITCS
Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
2020 J jnl
Find Your Place: Simple Distributed Algorithms for Community Detection.
SIAM J. Comput.
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2020 A* conf
Finding a Bounded-Degree Expander Inside a Dense One.
SODA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2020 J jnl
On the Search Efficiency of Parallel Lévy Walks on Z
CoRR
Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
2020 B conf
Parallel Load Balancing on Constrained Client-Server Topologies.
SPAA
Andrea Clementi, Emanuele Natale, Isabella Ziccardi
2020 J jnl
Parallel Load Balancing on Constrained Client-Server Topologies.
CoRR
Andrea Clementi, Emanuele Natale, Isabella Ziccardi
2020 J jnl
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions.
CoRR
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2020 B conf
Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions - (Extended Abstract).
SIROCCO
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2019 J jnl
A Comparative Study of Neural Network Compression.
CoRR
Hossein Baktash, Emanuele Natale, Laurent Viennot
2019 A* conf
Distributed Community Detection via Metastability of the 2-Choices Dynamics.
AAAI
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
2019 — conf
From Distributed Computing to Natural Algorithms and Beyond (text not included).
ICTCS
Emanuele Natale
2019 J jnl
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation.
ACM J. Exp. Algorithmics
Michele Borassi, Emanuele Natale
2019 J jnl
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits.
Distributed Comput.
Lucas Boczkowski, Amos Korman, Emanuele Natale
2019 J jnl
Noisy rumor spreading and plurality consensus.
Distributed Comput.
Pierre Fraigniaud, Emanuele Natale
2019 J jnl
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems.
CoRR
Emanuele Natale, Iliad Ramezani
2019 C conf
On the Necessary Memory to Compute the Plurality in Multi-agent Systems.
CIAC
Emanuele Natale, Iliad Ramezani
2019 J jnl
Self-stabilizing repeated balls-into-bins.
Distributed Comput.
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
2018 B conf
A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors.
MFCS
Andrea Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca
2018 A conf
Average Whenever You Meet: Opportunistic Protocols for Community Detection.
ESA
Luca Becchetti, Andrea Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
2018 J jnl
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise.
CoRR
Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
2018 J jnl
Finding a Bounded-Degree Expander Inside a Dense One.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2018 A conf
Limits for Rumor Spreading in Stochastic Populations.
ITCS
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
2018 J jnl
Limits on reliable information flows through stochastic populations.
PLoS Comput. Biol.
Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman
2018 J jnl
On the Computational Power of Simple Dynamics.
Bull. EATCS
Emanuele Natale
2018 — conf
On the Emergent Behavior of the 2-Choices Dynamics.
ICTCS
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
2018 J jnl
On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications.
CoRR
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
2018 J jnl
On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications.
Bull. EATCS
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
2018 A conf
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks.
AAMAS
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
2018 J jnl
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks.
CoRR
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
2018 J jnl
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks.
Bull. EATCS
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
2018 A conf
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation.
AAMAS
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
2018 J jnl
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation.
CoRR
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
2017 A* conf
Find Your Place: Simple Distributed Algorithms for Community Detection.
SODA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2017 J jnl
Friend or Foe? Population Protocols can perform Community Detection.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
2017 J jnl
Ignore or Comply? On Breaking Symmetry in Consensus.
CoRR
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017 A* conf
Ignore or Comply?: On Breaking Symmetry in Consensus.
PODC
Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
2017 J jnl
Limits for Rumor Spreading in stochastic populations.
CoRR
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
2017 A* conf
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits.
SODA
Lucas Boczkowski, Amos Korman, Emanuele Natale
2017 — —
On the Computational Power of Simple Dynamics. (Sur la puissance de calcul de le dynamiques simples).
Emanuele Natale
2017 J jnl
Simple dynamics for plurality consensus.
Distributed Comput.
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
2016 A* conf
Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages.
PODC
Lucas Boczkowski, Amos Korman, Emanuele Natale
2016 A conf
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation.
ESA
Michele Borassi, Emanuele Natale
2016 J jnl
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation.
CoRR
Michele Borassi, Emanuele Natale
2016 Misc conf
Large Peg-Army Maneuvers.
FUN
Luciano Gualà, Stefano Leucci, Emanuele Natale, Roberto Tauraso
2016 J jnl
Large Peg-Army Maneuvers.
CoRR
Luciano Gualà, Stefano Leucci, Emanuele Natale, Roberto Tauraso
2016 A* conf
Noisy Rumor Spreading and Plurality Consensus.
PODC
Pierre Fraigniaud, Emanuele Natale
2016 B conf
On the Voting Time of the Deterministic Majority Process.
MFCS
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
2016 J jnl
Self-Stabilizing Clock Synchronization with 3-bit messages.
CoRR
Lucas Boczkowski, Amos Korman, Emanuele Natale
2016 A* conf
Stabilizing Consensus with Many Opinions.
SODA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2015 J jnl
Distributed community detection in dynamic graphs.
Theor. Comput. Sci.
Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
2015 J jnl
Find Your Place: Simple Distributed Algorithms for Community Detection.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2015 J jnl
Noisy Information Spreading and Plurality Consensus.
CoRR
Pierre Fraigniaud, Emanuele Natale
2015 J jnl
On the Voting Time of the Deterministic Majority Process.
CoRR
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
2015 A* conf
Plurality Consensus in the Gossip Model.
SODA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
2015 J jnl
Probabilistic Self-Stabilization.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale
2015 B conf
Self-Stabilizing Repeated Balls-into-Bins.
SPAA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
2015 J jnl
Self-Stabilizing Repeated Balls-into-Bins.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
2015 J jnl
Stabilizing Consensus with Many Opinions.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
2014 J jnl
Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard.
CoRR
Luciano Gualà, Stefano Leucci, Emanuele Natale
2014 — conf
Bejeweled, Candy Crush and other match-three games are (NP-)hard.
CIG
Luciano Gualà, Stefano Leucci, Emanuele Natale
2014 J jnl
Plurality Consensus in the Gossip Model.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
2014 B conf
Simple dynamics for plurality consensus.
SPAA
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
2013 J jnl
Distributed Community Detection in Dynamic Graphs
CoRR
Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
2013 B conf
Distributed Community Detection in Dynamic Graphs - (Extended Abstract).
SIROCCO
Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
2013 J jnl
Simple Dynamics for Majority Consensus.
CoRR
Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan