Publications
Conference papers
- Title: No distributed quantum advantage for approximate graph coloring
Authors: X. Coiteux-Roy, F. d’Amore, R. Gajjala, F. Kuhn, F. Le Gall, H. Lievonen, A. Modanese, M. Renou, G. Schmid, J. Suomela
Conference: STOC 2024
Other: TQC 2024 and HALG 2024
(Publication link)
(Preprint link) - Title: Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
Authors: A. Da Cunha, F. d’Amore, E. Natale
Conference: NeurIPS 2023
(Publication link)
(Preprint link) - Title: Brief announcement: Distributed derandomization revisited
Authors: S. Dahal, F. d’Amore, H. Lievonen, T. Picavet, J. Suomela
Conference: DISC 2023
(Publication link)
(Preprint link) - Title: Revisiting the Random Subset Sum problem
Authors: A. Da Cunha, F. d’Amore, F. Giroire, H. Lesfari, E. Natale, L. Viennot
Conference: ESA 2023
(Publication link)
(Preprint link) - Title: Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
Authors: F. d’Amore, I. Ziccardi
Conference: SIROCCO 2022
(Publication link)
(Preprint link) - Title: Planning with biological neurons synapses
Authors: F. d’Amore, D. Mitropolsky, P. Crescenzi, E. Natale, C. Papadimitriou
Conference: AAAI 2022
(Publication link)
(Preprint link) - Title: Search via Parallel Lévy Walks on ℤ²
Authors: A. Clementi, F. d’Amore, G. Giakkoupis, E. Natale
Conference: PODC 2021
(Publication link)
(Preprint link) - Title: Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
Authors: F. d’Amore, A. Clementi, E. Natale
Conference: SIROCCO 2020
(Publication link)
(Preprint link)
Journal papers
- Title: Phase transition of a nonlinear opinion dynamics with noisy interactions
Authors: F. d’Amore, A. Clementi, E. Natale
Journal: Swarm Intelligence, 2022
(Publication link)
(Preprint link)
Other Manuscripts
- Title: On the Multidimensional Random Subset Sum Problem
Authors: L. Becchetti, A. Clementi, A. Da Cunha, F. d’Amore, H. Lesfari, E. Natale, L. Trevisan
Other: Under submission (as of 2024).
(Preprint link) - Title: Online Locality Meets Distributed Quantum Computing
Authors: A. Akbari, X. Coiteux-Roy, F. d’Amore, F. Le Gall, H. Lievonen, D. Melnyk, A. Modanese, S. Pai, M. Renou, V. Rozhoň, J. Suomela
Other: Under submission (as of 2024). This work appeared also at TQC 2024.
(Preprint link) - Title: Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
Authors: F. d’Amore, I. Ziccardi
Other: Under minor revision at TCS (as of 2024).
(Preprint link) - Title: On the Collective Behaviors of Bio-Inspired Distributed Systems
Authors: F. d’Amore
Other: Doctoral thesis, 2022.
(Preprint link)