Publications of Emanuele Natale
BACK TO COATI PUBLICATION INDEX
Publications of Emanuele Natale
-
David Coudert and Emanuele Natale, editors.
19th International Symposium on Experimental Algorithms (SEA 2021),
volume 190,
Nice, France,
June 2021.
David Coudert and Emanuele Natale,
Schloss Dagstuhl -- Leibniz-Zentrum für Informatik.
[WWW
] [bibtex-entry]
-
Andrea Clementi,
Emanuele Natale,
and Isabella Ziccardi.
Parallel Load Balancing on constrained client-server topologies.
Theoretical Computer Science,
895:16-33,
December 2021.
[WWW
] [bibtex-entry]
-
Emilio Cruciani,
Emanuele Natale,
André Nusser,
and Giacomo Scornavacca.
Phase transition of the 2-Choices dynamics on core--periphery networks.
Distributed Computing,
34(3):207-225,
June 2021.
[WWW
] [bibtex-entry]
-
Matteo Frigo,
Emilio Cruciani,
David Coudert,
Rachid Deriche,
Samuel Deslauriers-Gauthier,
and Emanuele Natale.
Network alignment and similarity reveal atlas-based topological differences in structural connectomes.
Network Neuroscience,
May 2021.
[WWW
] [PDF
]
Keywords:
Weisfeiler-Lehman,
graph Jaccard index,
graph alignment,
structural connectome,
brain network topology,
neuroscience,
OPAL-Meso,
brain parcellation,
brain network,
graph matching,
Network alignment.
[bibtex-entry]
-
Luca Becchetti,
Andrea Clementi,
Emanuele Natale,
Francesco Pasquale,
and Luca Trevisan.
Find Your Place: Simple Distributed Algorithms for Community Detection.
SIAM Journal on Computing,
49(4):821-864,
January 2020.
[WWW
] [PDF
]
Keywords:
Distributed Algorithms,
Averaging Dynamics,
Community Detection,
Spectral Analysis,
Stochastic Block Models.
[bibtex-entry]
-
Luca Becchetti,
Andrea Clementi,
and Emanuele Natale.
Consensus Dynamics: An Overview.
ACM SIGACT News,
51(1):57,
March 2020.
Note: Distributed Computing Column 77.
[WWW
] [PDF
]
Keywords:
distributed computing,
computational dynamics.
[bibtex-entry]
-
L. Becchetti,
A. Clementi,
Emanuele Natale,
F. Pasquale,
and G. Posta.
Self-stabilizing repeated balls-into-bins.
Distributed Computing,
32(1):59-68,
February 2019.
[WWW
] [bibtex-entry]
-
Michele Borassi and Emanuele Natale.
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation.
ACM Journal of Experimental Algorithmics,
24(1),
February 2019.
[WWW
] [PDF
]
Keywords:
shortest path algorithm,
graph mining,
sampling,
network analysis,
Betweenness centrality.
[bibtex-entry]
-
Pierre Fraigniaud and Emanuele Natale.
Noisy rumor spreading and plurality consensus.
Distributed Computing,
32(4):257-276,
2019.
[WWW
] [PDF
]
Keywords:
Noise,
Biological distributed algorithms,
PUSH model,
Plurality consensus,
Rumor spreading.
[bibtex-entry]
-
Pierre Fraigniaud and Emanuele Natale.
Noisy rumor spreading and plurality consensus.
Distributed Computing,
June 2018.
[WWW
] [bibtex-entry]
-
Andrea Clementi,
Francesco d'Amore,
George Giakkoupis,
and Emanuele Natale.
Search via Parallel Lévy Walks on ${\mathbb Z}^2$.
In PODC 2021 - ACM Symposium on Principles of Distributed Computing,
Salerno, Italy,
pages 81--91,
July 2021.
[WWW
] [PDF
] [bibtex-entry]
-
Luca Becchetti,
Andrea Clementi,
Emanuele Natale,
Francesco Pasquale,
and Luca Trevisan.
Finding a Bounded-Degree Expander Inside a Dense One.
In SODA 2020 - ACM SIAM Symposium on Discrete Algorithms,
Proceedings of the thirty-first Annual ACM-SIAM Symposium on Discrete Algorithms,
Salt Lake City, United States,
January 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Andrea Clementi,
Luciano Gualà,
Emanuele Natale,
Francesco Pasquale,
Giacomo Scornavacca,
and Luca Trevisan.
Consensus vs Broadcast, with and without Noise.
In ITCS 2020 - 11th Annual Innovations in Theoretical Computer Science,
11th Innovations in Theoretical Computer Science Conference,
Seattle, United States,
pages 42 - 43,
January 2020.
[WWW
] [PDF
]
Keywords:
Noisy Com- 46 munication Channels 47,
Gossip Models,
Broadcast,
Distributed computing,
and phrases Distributed Computing,
Consensus.
[bibtex-entry]
-
Andrea Clementi,
Emanuele Natale,
and Isabella Ziccardi.
Parallel Load Balancing on Constrained Client-Server Topologies.
In SPAA 2020 - 32nd ACM Symposium on Parallelism in Algorithms and Architectures Proceedings,
Philadelphia, United States,
July 2020.
[WWW
] [bibtex-entry]
-
Francesco d'Amore,
Andrea Clementi,
and Emanuele Natale.
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions.
In SIROCCO 2020 - 27th International Colloquium on Structural Information and Communication Complexity,
volume 12156 of SIROCCO 2020. Lecture Notes in Computer Science, vol 12156. Springer,
Paderborn, Germany,
pages 255--272,
June 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Emilio Cruciani,
Emanuele Natale,
and Giacomo Scornavacca.
Distributed Community Detection via Metastability of the 2-Choices Dynamics.
In AAAI 2019 - 33th AAAI Conference Association for the Advancement of Artificial Intelligence,
Honolulu, United States,
January 2019.
[WWW
] [PDF
] [bibtex-entry]
-
Emanuele Natale and Iliad Ramezani.
On the Necessary Memory to Compute the Plurality in Multi-Agent Systems.
In CIAC 2019 - 11th International Conference Algorithms and Complexity,
Rome, Italy,
pages 323-338,
May 2019.
Note: 14 pages, accepted at CIAC 2019.
[WWW
] [PDF
] [bibtex-entry]
-
Arthur Da Cunha,
Emanuele Natale,
and Laurent Viennot.
Neural Network Information Leakage through Hidden Learning.
Research Report,
Inria ; CNRS ; I3S ; Université Côte d'Azur,
2021.
[WWW
] [PDF
] [bibtex-entry]
-
Francesco d'Amore,
Daniel Mitropolsky,
Pierluigi Crescenzi,
Emanuele Natale,
and Christos H Papadimitriou.
Planning with Biological Neurons and Synapses.
Research Report,
Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France ; Gran Sasso Science Institute (L'Aquila, Italie) ; Department of Computer Science, Columbia University, New York,
December 2021.
Note: To appear in AAAI 2022.
[WWW
] [PDF
] [bibtex-entry]
-
Andrea Clementi,
Francesco d'Amore,
George Giakkoupis,
and Emanuele Natale.
On the Search Efficiency of Parallel Lévy Walks on ${\mathbb Z}^2$.
Research Report,
Inria & Université Cote d'Azur, CNRS, I3S, Sophia Antipolis, France ; Università degli Studi di Roma ''Tor Vergata'' ; Univ Rennes, Inria, CNRS, IRISA, France,
April 2020.
[WWW
] [PDF
] [bibtex-entry]
-
Hossein Baktash,
Emanuele Natale,
and Laurent Viennot.
A Comparative Study of Neural Network Compression.
Research Report,
INRIA Sophia Antipolis - I3S,
October 2019.
[WWW
] [PDF
] [bibtex-entry]
-
Andrea Clementi,
Luciano Gualà,
Emanuele Natale,
Francesco Pasquale,
Giacomo Scornavacca,
and Luca Trevisan.
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise.
Research Report,
CNRS,
2018.
[WWW
] [PDF
] [bibtex-entry]
-
Emilio Cruciani,
Francesco d'Amore,
and Emanuele Natale.
On some Opinion Dynamics in Multi-Agent Systems.
MOMI2021: Le Monde des Mathematiques Industrielles,
March 2021.
Note: Poster.
[WWW
] [PDF
] [bibtex-entry]
-
Matteo Frigo,
Emilio Cruciani,
David Coudert,
Rachid Deriche,
Emanuele Natale,
and Samuel Deslauriers-Gauthier.
Network alignment and similarity reveal atlas-based topological differences in structural connectomes.
Note: Working paper or preprint,
December 2020.
[WWW
] [PDF
] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:45 2022
