Emanuele Natale

From MaRDI portal
(Redirected from Person:1981804)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Revisiting the random subset sum problem2025-01-06Paper
Search via Parallel Lévy Walks on Z2
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
Consensus vs Broadcast, with and without Noise2023-02-03Paper
Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions
Structural Information and Communication Complexity
2022-09-01Paper
Parallel load balancing on constrained client-server topologies
Theoretical Computer Science
2021-11-18Paper
Parallel load balancing on constrained client-server topologies
Theoretical Computer Science
2021-11-18Paper
Phase transition of the 2-choices dynamics on core-periphery networks
Distributed Computing
2021-09-06Paper
A tight analysis of the parallel undecided-state dynamics with two colors
(available as arXiv preprint)
2021-08-04Paper
Average whenever you meet: opportunistic protocols for community detection
(available as arXiv preprint)
2021-08-04Paper
Limits for rumor spreading in stochastic populations
(available as arXiv preprint)
2021-06-15Paper
Finding a bounded-degree expander inside a dense one
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Find Your Place: Simple Distributed Algorithms for Community Detection
SIAM Journal on Computing
2020-08-18Paper
On the necessary memory to compute the plurality in multi-agent systems
(available as arXiv preprint)
2020-02-06Paper
Noisy rumor spreading and plurality consensus
Distributed Computing
2019-08-13Paper
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
Distributed Computing
2019-07-11Paper
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
ACM Journal of Experimental Algorithmics
2019-03-27Paper
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
ACM Journal of Experimental Algorithmics
2019-03-27Paper
Self-stabilizing repeated balls-into-bins
Distributed Computing
2019-03-21Paper
Stabilizing Consensus with Many Opinions
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Stabilizing Consensus with Many Opinions
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Find your place: simple distributed algorithms for community detection
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
scientific article; zbMATH DE number 6851888 (Why is no real title available?)
(available as arXiv preprint)
2018-03-21Paper
KADABRA is an adaptive algorithm for betweenness via random approximation2018-03-02Paper
Ignore or comply? On breaking symmetry in consensus
Proceedings of the ACM Symposium on Principles of Distributed Computing
2017-10-11Paper
Plurality consensus in the gossip model
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Brief announcement: Self-stabilizing clock synchronization with 3-bit messages
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
2017-09-29Paper
Noisy rumor spreading and plurality consensus (extended abstract)
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
2017-09-29Paper
Simple dynamics for plurality consensus
Distributed Computing
2017-09-04Paper
Large peg-army maneuvers
(available as arXiv preprint)
2017-07-17Paper
Distributed community detection in dynamic graphs
Theoretical Computer Science
2015-05-22Paper
Distributed Community Detection in Dynamic Graphs
Structural Information and Communication Complexity
2013-12-17Paper
Revisiting the Random Subset Sum problem
(available as arXiv preprint)
N/APaper
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Emanuele Natale