Publications of Luca Trevisan
BACK TO COATI PUBLICATION INDEX
Publications of Luca Trevisan
-
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,
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:47 2022
