Publications of Francesco Pasquale
BACK TO COATI PUBLICATION INDEX
Publications of Francesco Pasquale
-
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,
Emilio Cruciani,
Francesco Pasquale,
and Sara Rizzo.
Step-by-step community detection in volume-regular graphs.
Theoretical Computer Science,
847:49-67,
December 2020.
[WWW
] [PDF
]
Keywords:
Community detection,
Distributed algorithms,
Dynamics,
Markov chains,
Spectral analysis.
[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]
-
Aris Anagnostopoulos,
Luca Becchetti,
Emilio Cruciani,
Francesco Pasquale,
and Sara Rizzo.
Biased Opinion Dynamics: When the Devil is in the Details.
In IJCAI 2020 - 29th International Joint Conference on Artificial Intelligence,
Yokohama, Japan,
pages 53-59,
July 2020.
International Joint Conferences on Artificial Intelligence Organization.
[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,
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]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:46 2022
