Publications

Peer-reviewed papers

• Distributed Quantum Advantage for Local Problems
  A. Balliu, S. Brandt, X. Coiteux-Roy, F. d’Amore, M. Equi, F. Le Gall, H. Lievonen, A. Modanese, D. Olivetti, M. Renou, J. Suomela, L. Tendick, I. Veeren
  STOC 2025
  Preprint

---

• Online Locality Meets Distributed Quantum Computing
  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
  STOC 2025
  Presented at TQC 2024
  Preprint

---

• On the limits of distributed quantum computing
  F. d’Amore
  Bulletin of EATCS 2025
  Publication | Preprint

---

• Phase transition of the 3-majority opinion dynamics with noisy interactions
  F. d’Amore, I. Ziccardi
  Theoretical Computer Science 2025
  Publication | Preprint

---

• No distributed quantum advantage for approximate graph coloring
  X. Coiteux-Roy, F. d’Amore, R. Gajjala, F. Kuhn, F. Le Gall, H. Lievonen, A. Modanese, M. Renou, G. Schmid, J. Suomela
  STOC 2024
  Presented at TQC 2024 and HALG 2024
  Publication | Preprint

---

• Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
  A. Da Cunha, F. d’Amore, E. Natale
  NeurIPS 2023
  Publication | Preprint

---

• Brief announcement: Distributed derandomization revisited
  S. Dahal, F. d’Amore, H. Lievonen, T. Picavet, J. Suomela
  DISC 2023
  Publication | Preprint

---

• Revisiting the Random Subset Sum problem
  A. Da Cunha, F. d’Amore, F. Giroire, H. Lesfari, E. Natale, L. Viennot
  ESA 2023
  Publication | Preprint

---

• Phase transition of a nonlinear opinion dynamics with noisy interactions
  F. d’Amore, A. Clementi, E. Natale
  Swarm Intelligence 2022
  Publication | Preprint

---

• Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
  F. d’Amore, I. Ziccardi
  SIROCCO 2022
  Publication | Preprint

---

• Planning with biological neurons synapses
  F. d’Amore, D. Mitropolsky, P. Crescenzi, E. Natale, C. Papadimitriou
  AAAI 2022
  Publication | Preprint

---

• Search via Parallel Lévy Walks on ℤ²
  A. Clementi, F. d’Amore, G. Giakkoupis, E. Natale
  PODC 2021
  Publication | Preprint

---

• Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
  F. d’Amore, A. Clementi, E. Natale
  SIROCCO 2020
  Publication | Preprint

Other manuscripts

• Distributed Quantum Advantage in Locally Checkable Labeling Problems
  A. Balliu, F. Casagrande, F. d’Amore, M. Equi, B. Keller, H. Lievonen, D. Olivetti, G. Schmid, J. Suomela
  Under submission. 2025
  Preprint

---

• On the Collective Behaviors of Bio-Inspired Distributed Systems
  F. d’Amore
  Doctoral thesis. 2022
  Preprint

---

• On the Multidimensional Random Subset Sum Problem
  L. Becchetti, A. Clementi, A. Da Cunha, F. d’Amore, H. Lesfari, E. Natale, L. Trevisan
  Unpublished. 2022
  Preprint