default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDEmanuele Natale
Person information
- affiliation: Université Côte d'Azur, France
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[b2]Emanuele Natale:
On Random Subset Sum and some applications. Côte d'Azur University, France, 2024- [j16]Pierluigi Crescenzi
, Emanuele Natale, Aurora Rossi, Paulo Bruno S. Serafim:
WorldDynamics.jl: A Julia Package for Developing and Simulating Integrated Assessment Models. J. Open Source Softw. 9(96): 5772 (2024) - [c34]Tiago Da Silva Barros, Frédéric Giroire, Ramon Aparicio-Pardo, Stéphane Pérennes, Emanuele Natale:
Scheduling with Fully Compressible Tasks: Application to Deep Learning Inference with Neural Network Compression. CCGrid 2024: 327-336 - [i31]Emanuele Natale, Davide Ferré, Giordano Giambartolomei, Frédéric Giroire, Frederik Mallmann-Trenn:
On the Sparsity of the Strong Lottery Ticket Hypothesis. CoRR abs/2410.14754 (2024) - [i30]Niccolò D'Archivio, Amos Korman, Emanuele Natale, Robin Vacus:
Fast and Robust Information Spreading in the Noisy PULL Model. CoRR abs/2411.02560 (2024) - 2023
- [c33]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: 37:1-37:11 - [c32]Arthur C. W. da Cunha, Francesco D'Amore, Emanuele Natale:
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets. NeurIPS 2023 - [c31]Arthur Carvalho Walraven da Cunha, Emanuele Natale, Laurent Viennot:
Neural Network Information Leakage Through Hidden Learning. OLA 2023: 117-128 - [i29]Arthur Carvalho Walraven da Cunha, Francesco D'Amore, Emanuele Natale:
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets. CoRR abs/2311.09858 (2023) - 2022
- [j15]Francesco D'Amore, Andrea Clementi, Emanuele Natale:
Phase transition of a nonlinear opinion dynamics with noisy interactions. Swarm Intell. 16(4): 261-304 (2022) - [c30]Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou:
Planning with Biological Neurons and Synapses. AAAI 2022: 21-28 - [c29]Arthur C. W. da Cunha, Emanuele Natale, Laurent Viennot:
Proving the Lottery Ticket Hypothesis for Convolutional Neural Networks. ICLR 2022 - [i28]Luca Becchetti, Arthur Carvalho Walraven da Cunha, Andrea Clementi, Francesco D'Amore, Hicham Lesfari, Emanuele Natale, Luca Trevisan:
On the Multidimensional Random Subset Sum Problem. CoRR abs/2207.13944 (2022) - 2021
- [j14]Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca:
Phase transition of the 2-Choices dynamics on core-periphery networks. Distributed Comput. 34(3): 207-225 (2021) - [j13]Andrea Clementi, Emanuele Natale, Isabella Ziccardi:
Parallel Load Balancing on constrained client-server topologies. Theor. Comput. Sci. 895: 16-33 (2021) - [c28]Andrea Clementi, Francesco D'Amore, George Giakkoupis, Emanuele Natale:
Search via Parallel Lévy Walks on Z2. PODC 2021: 81-91 - [e1]David Coudert, Emanuele Natale:
19th International Symposium on Experimental Algorithms, SEA 2021, June 7-9, 2021, Nice, France. LIPIcs 190, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2021, ISBN 978-3-95977-185-6 [contents] - [i27]Francesco D'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou:
Planning with Biological Neurons and Synapses. CoRR abs/2112.08186 (2021) - 2020
- [j12]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): 821-864 (2020) - [j11]Luca Becchetti, Andrea Clementi, Emanuele Natale:
Consensus Dynamics: An Overview. SIGACT News 51(1): 58-104 (2020) - [c27]Andrea Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan:
Consensus vs Broadcast, with and Without Noise (Extended Abstract). ITCS 2020: 42:1-42:13 - [c26]Francesco D'Amore, Andrea Clementi, Emanuele Natale:
Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions - (Extended Abstract). SIROCCO 2020: 255-272 - [c25]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan:
Finding a Bounded-Degree Expander Inside a Dense One. SODA 2020: 1320-1336 - [c24]Andrea Clementi, Emanuele Natale, Isabella Ziccardi:
Parallel Load Balancing on Constrained Client-Server Topologies. SPAA 2020: 163-173 - [i26]Andrea Clementi, Francesco D'Amore, George Giakkoupis, Emanuele Natale:
On the Search Efficiency of Parallel Lévy Walks on Z2. CoRR abs/2004.01562 (2020) - [i25]Francesco D'Amore, Andrea Clementi, Emanuele Natale:
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions. CoRR abs/2005.07423 (2020) - [i24]Andrea Clementi, Emanuele Natale, Isabella Ziccardi:
Parallel Load Balancing on Constrained Client-Server Topologies. CoRR abs/2005.13583 (2020)
2010 – 2019
- 2019
- [j10]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta:
Self-stabilizing repeated balls-into-bins. Distributed Comput. 32(1): 59-68 (2019) - [j9]Lucas Boczkowski, Amos Korman, Emanuele Natale:
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits. Distributed Comput. 32(3): 173-191 (2019) - [j8]Pierre Fraigniaud, Emanuele Natale:
Noisy rumor spreading and plurality consensus. Distributed Comput. 32(4): 257-276 (2019) - [j7]Michele Borassi, Emanuele Natale:
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation. ACM J. Exp. Algorithmics 24(1): 1.2:1-1.2:35 (2019) - [c23]Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca:
Distributed Community Detection via Metastability of the 2-Choices Dynamics. AAAI 2019: 6046-6053 - [c22]Emanuele Natale, Iliad Ramezani:
On the Necessary Memory to Compute the Plurality in Multi-agent Systems. CIAC 2019: 323-338 - [c21]Emanuele Natale:
From Distributed Computing to Natural Algorithms and Beyond (text not included). ICTCS 2019 - [i23]Emanuele Natale, Iliad Ramezani:
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems. CoRR abs/1901.06549 (2019) - [i22]Hossein Baktash, Emanuele Natale, Laurent Viennot:
A Comparative Study of Neural Network Compression. CoRR abs/1910.11144 (2019) - 2018
- [j6]Emanuele Natale:
On the Computational Power of Simple Dynamics. Bull. EATCS 124 (2018) - [j5]Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca:
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. Bull. EATCS 125 (2018) - [j4]Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca:
On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications. Bull. EATCS 125 (2018) - [j3]Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman:
Limits on reliable information flows through stochastic populations. PLoS Comput. Biol. 14(6) (2018) - [c20]Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca:
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. AAMAS 2018: 777-785 - [c19]Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale:
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. AAMAS 2018: 1576-1584 - [c18]Luca Becchetti, Andrea Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan:
Average Whenever You Meet: Opportunistic Protocols for Community Detection. ESA 2018: 7:1-7:13 - [c17]Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca:
On the Emergent Behavior of the 2-Choices Dynamics. ICTCS 2018: 60-64 - [c16]Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale:
Limits for Rumor Spreading in Stochastic Populations. ITCS 2018: 49:1-49:21 - [c15]Andrea 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: 28:1-28:15 - [i21]Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale:
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. CoRR abs/1804.06127 (2018) - [i20]Emilio Cruciani, Emanuele Natale, André Nusser, Giacomo Scornavacca:
Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks. CoRR abs/1804.07223 (2018) - [i19]Emilio Cruciani, Emanuele Natale, Giacomo Scornavacca:
On the Metastability of Quadratic Majority Dynamics on Clustered Graphs and its Biological Implications. CoRR abs/1805.01406 (2018) - [i18]Andrea 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 abs/1807.05626 (2018) - [i17]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan:
Finding a Bounded-Degree Expander Inside a Dense One. CoRR abs/1811.10316 (2018) - 2017
- [b1]Emanuele Natale:
On the Computational Power of Simple Dynamics. (Sur la puissance de calcul de le dynamiques simples). Sapienza University of Rome, Italy, 2017 - [j2]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan:
Simple dynamics for plurality consensus. Distributed Comput. 30(4): 293-306 (2017) - [c14]Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale:
Ignore or Comply?: On Breaking Symmetry in Consensus. PODC 2017: 335-344 - [c13]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan:
Find Your Place: Simple Distributed Algorithms for Community Detection. SODA 2017: 940-959 - [c12]Lucas Boczkowski, Amos Korman, Emanuele Natale:
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits. SODA 2017: 2540-2559 - [i16]Petra Berenbrink, Andrea Clementi, Robert Elsässer, Peter Kling, Frederik Mallmann-Trenn, Emanuele Natale:
Ignore or Comply? On Breaking Symmetry in Consensus. CoRR abs/1702.04921 (2017) - [i15]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan:
Friend or Foe? Population Protocols can perform Community Detection. CoRR abs/1703.05045 (2017) - [i14]Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale:
Limits for Rumor Spreading in stochastic populations. CoRR abs/1712.08507 (2017) - 2016
- [c11]Michele Borassi, Emanuele Natale:
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation. ESA 2016: 20:1-20:18 - [c10]Luciano Gualà, Stefano Leucci, Emanuele Natale, Roberto Tauraso:
Large Peg-Army Maneuvers. FUN 2016: 18:1-18:15 - [c9]Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale:
On the Voting Time of the Deterministic Majority Process. MFCS 2016: 55:1-55:15 - [c8]Pierre Fraigniaud, Emanuele Natale:
Noisy Rumor Spreading and Plurality Consensus. PODC 2016: 127-136 - [c7]Lucas Boczkowski, Amos Korman, Emanuele Natale:
Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages. PODC 2016: 207-209 - [c6]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan:
Stabilizing Consensus with Many Opinions. SODA 2016: 620-635 - [i13]Lucas Boczkowski, Amos Korman, Emanuele Natale:
Self-Stabilizing Clock Synchronization with 3-bit messages. CoRR abs/1602.04419 (2016) - [i12]Luciano Gualà, Stefano Leucci, Emanuele Natale, Roberto Tauraso:
Large Peg-Army Maneuvers. CoRR abs/1603.00898 (2016) - [i11]Michele Borassi, Emanuele Natale:
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation. CoRR abs/1604.08553 (2016) - 2015
- [j1]Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri:
Distributed community detection in dynamic graphs. Theor. Comput. Sci. 584: 19-41 (2015) - [c5]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri:
Plurality Consensus in the Gossip Model. SODA 2015: 371-390 - [c4]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta:
Self-Stabilizing Repeated Balls-into-Bins. SPAA 2015: 332-339 - [i10]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta:
Self-Stabilizing Repeated Balls-into-Bins. CoRR abs/1501.04822 (2015) - [i9]Pierre Fraigniaud, Emanuele Natale:
Noisy Information Spreading and Plurality Consensus. CoRR abs/1507.05796 (2015) - [i8]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale:
Probabilistic Self-Stabilization. CoRR abs/1507.06707 (2015) - [i7]Dominik Kaaser, Frederik Mallmann-Trenn, Emanuele Natale:
On the Voting Time of the Deterministic Majority Process. CoRR abs/1508.03519 (2015) - [i6]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan:
Stabilizing Consensus with Many Opinions. CoRR abs/1508.06782 (2015) - [i5]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan:
Find Your Place: Simple Distributed Algorithms for Community Detection. CoRR abs/1511.03927 (2015) - 2014
- [c3]Luciano Gualà, Stefano Leucci, Emanuele Natale:
Bejeweled, Candy Crush and other match-three games are (NP-)hard. CIG 2014: 1-8 - [c2]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan:
Simple dynamics for plurality consensus. SPAA 2014: 247-256 - [i4]Luciano Gualà, Stefano Leucci, Emanuele Natale:
Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard. CoRR abs/1403.5830 (2014) - [i3]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri:
Plurality Consensus in the Gossip Model. CoRR abs/1407.2565 (2014) - 2013
- [c1]Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri:
Distributed Community Detection in Dynamic Graphs - (Extended Abstract). SIROCCO 2013: 1-12 - [i2]Andrea Clementi, Miriam Di Ianni, Giorgio Gambosi, Emanuele Natale, Riccardo Silvestri:
Distributed Community Detection in Dynamic Graphs. CoRR abs/1302.5607 (2013) - [i1]Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan:
Simple Dynamics for Majority Consensus. CoRR abs/1310.2858 (2013)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-21 00:08 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
