Publications

Peer-reviewed papers

• 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
  SODA 2026
  To appear
  Preprint

---

• On the h-majority dynamics with many opinions
  F. d’Amore, N. D’Archivio, G. Giakkoupis, E. Natale
  DISC 2025
  Publication | Preprint

---

• New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
  A. Balliu, C. Coupette, A. Cruciani, F. d’Amore, M. Equi, H. Lievonen, A. Modanese, D. Olivetti, J. Suomela
  DISC 2025
  Publication | Preprint

---

• 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
  Publication | 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
  Publication | 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

• New Hardness Results for the LOCAL Model via a Simple Self-Reduction
  A. Balliu, F. Casagrande, F. d’Amore, D. Olivetti
  To be submitted. 2025
  Preprint

---

• Distributed Algorithms for Potential Problems
  A. Balliu, T. Boudier, F. d’Amore, D. Olivetti, G. Schmid, J. Suomela
  To be submitted. 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