Emanuele Natale

ORCID

Publication Activity (10 Years)

Years Active: 2013-2023
Publications (10 Years): 70

Top Venues

Sapienza University of Rome, Italy (PHD)

Education History

Sapienza University of Rome, Italy

PHD

Publications

Arthur Carvalho Walraven da Cunha, Emanuele Natale, Laurent Viennot
Neural Network Information Leakage Through Hidden Learning. OLA (2023)
Arthur C. W. da Cunha, Francesco D'Amore, Emanuele Natale
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets. NeurIPS (2023)
Arthur Carvalho Walraven da Cunha, Francesco D'Amore, Frédéric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot
Revisiting the Random Subset Sum Problem. ESA (2023)
Arthur Carvalho Walraven da Cunha, Francesco D'Amore, Emanuele Natale
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets. CoRR (2023)
Luca Becchetti, Arthur Carvalho Walraven da Cuhna, Andrea E. F. Clementi, Francesco D'Amore, Hicham Lesfari, Emanuele Natale, Luca Trevisan
On the Multidimensional Random Subset Sum Problem. CoRR (2022)
Arthur da Cunha, Emanuele Natale, Laurent Viennot
Proving the Lottery Ticket Hypothesis for Convolutional Neural Networks. ICLR (2022)
Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
Planning with Biological Neurons and Synapses. AAAI (2022)
Francesco D'Amore, Andrea E. F. Clementi, Emanuele Natale
Phase transition of a nonlinear opinion dynamics with noisy interactions. Swarm Intell. 16 (4) (2022)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
Phase transition of the 2-Choices dynamics on core-periphery networks. Distributed Comput. 34 (3) (2021)
Andrea E. F. Clementi, Francesco D'Amore, George Giakkoupis, Emanuele Natale
Search via Parallel Lévy Walks on Z2. PODC (2021)
Andrea E. F. Clementi, Emanuele Natale, Isabella Ziccardi
Parallel Load Balancing on constrained client-server topologies. Theor. Comput. Sci. 895 (2021)
Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
Planning with Biological Neurons and Synapses. CoRR (2021)
Francesco D'Amore, Andrea E. F. Clementi, Emanuele Natale
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions. CoRR (2020)
Francesco D'Amore, Andrea E. F. Clementi, Emanuele Natale
Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions - (Extended Abstract). SIROCCO (2020)
Andrea E. F. Clementi, Emanuele Natale, Isabella Ziccardi
Parallel Load Balancing on Constrained Client-Server Topologies. SPAA (2020)
Andrea E. F. Clementi, Francesco D'Amore, George Giakkoupis, Emanuele Natale
. CoRR (2020)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale
Consensus Dynamics: An Overview. SIGACT News 51 (1) (2020)
Andrea E. F. Clementi, Emanuele Natale, Isabella Ziccardi
Parallel Load Balancing on Constrained Client-Server Topologies. CoRR (2020)
Andrea E. F. Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
Consensus vs Broadcast, with and Without Noise (Extended Abstract). ITCS (2020)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. SIAM J. Comput. 49 (4) (2020)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Finding a Bounded-Degree Expander Inside a Dense One. SODA (2020)
Michele Borassi, Emanuele Natale
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation. ACM J. Exp. Algorithmics 24 (1) (2019)
Hossein Baktash, Emanuele Natale, Laurent Viennot
A Comparative Study of Neural Network Compression. CoRR (2019)
Emanuele Natale, Iliad Ramezani
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems. CoRR (2019)
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
Distributed Community Detection via Metastability of the 2-Choices Dynamics. AAAI (2019)
Emanuele Natale, Iliad Ramezani
On the Necessary Memory to Compute the Plurality in Multi-agent Systems. CIAC (2019)
Pierre Fraigniaud, Emanuele Natale
Noisy rumor spreading and plurality consensus. Distributed Comput. 32 (4) (2019)
Emanuele Natale
From Distributed Computing to Natural Algorithms and Beyond (text not included). ICTCS (2019)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits. Distributed Comput. 32 (3) (2019)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-stabilizing repeated balls-into-bins. Distributed Comput. 32 (1) (2019)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
On the Emergent Behavior of the 2-Choices Dynamics. ICTCS (2018)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. Bull. EATCS 125 (2018)
Luca Becchetti, Andrea E. F. Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
Average Whenever You Meet: Opportunistic Protocols for Community Detection. ESA (2018)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Finding a Bounded-Degree Expander Inside a Dense One. CoRR (2018)
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications. CoRR (2018)
Emanuele Natale
On the Computational Power of Simple Dynamics. Bull. EATCS 124 (2018)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. CoRR (2018)
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
Limits for Rumor Spreading in Stochastic Populations. ITCS (2018)
Andrea E. F. Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca
A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors. MFCS (2018)
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. CoRR (2018)
Andrea E. F. Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise. CoRR (2018)
Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca
On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications. Bull. EATCS 125 (2018)
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. AAMAS (2018)
Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. AAMAS (2018)
Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman
Limits on reliable information flows through stochastic populations. PLoS Comput. Biol. 14 (6) (2018)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. SODA (2017)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
Friend or Foe? Population Protocols can perform Community Detection. CoRR (2017)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits. SODA (2017)
Petra Berenbrink, Andrea E. F. Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
Ignore or Comply?: On Breaking Symmetry in Consensus. PODC (2017)
Petra Berenbrink, Andrea E. F. Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale
Ignore or Comply? On Breaking Symmetry in Consensus. CoRR (2017)
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
Limits for Rumor Spreading in stochastic populations. CoRR (2017)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple dynamics for plurality consensus. Distributed Comput. 30 (4) (2017)
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
On the Voting Time of the Deterministic Majority Process. MFCS (2016)
Michele Borassi, Emanuele Natale
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation. ESA (2016)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Self-Stabilizing Clock Synchronization with 3-bit messages. CoRR (2016)
Luciano Gualà, Stefano Leucci, Emanuele Natale, Roberto Tauraso
Large Peg-Army Maneuvers. FUN (2016)
Luciano Gualà, Stefano Leucci, Emanuele Natale, Roberto Tauraso
Large Peg-Army Maneuvers. CoRR (2016)
Michele Borassi, Emanuele Natale
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation. CoRR (2016)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages. PODC (2016)
Pierre Fraigniaud, Emanuele Natale
Noisy Rumor Spreading and Plurality Consensus. PODC (2016)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Stabilizing Consensus with Many Opinions. SODA (2016)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. CoRR (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Stabilizing Consensus with Many Opinions. CoRR (2015)
Pierre Fraigniaud, Emanuele Natale
Noisy Information Spreading and Plurality Consensus. CoRR (2015)
Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale
On the Voting Time of the Deterministic Majority Process. CoRR (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-Stabilizing Repeated Balls-into-Bins. SPAA (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
Plurality Consensus in the Gossip Model. SODA (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale
Probabilistic Self-Stabilization. CoRR (2015)
Andrea E. F. Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
Distributed community detection in dynamic graphs. Theor. Comput. Sci. 584 (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-Stabilizing Repeated Balls-into-Bins. CoRR (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple dynamics for plurality consensus. SPAA (2014)
Luciano Gualà, Stefano Leucci, Emanuele Natale
Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard. CoRR (2014)
Luciano Gualà, Stefano Leucci, Emanuele Natale
Bejeweled, Candy Crush and other match-three games are (NP-)hard. CIG (2014)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
Plurality Consensus in the Gossip Model. CoRR (2014)
Andrea E. F. Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
Distributed Community Detection in Dynamic Graphs CoRR (2013)
Andrea E. F. Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri
Distributed Community Detection in Dynamic Graphs - (Extended Abstract). SIROCCO (2013)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple Dynamics for Majority Consensus. CoRR (2013)

Emanuele Natale.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Emanuele Natale