Publications

Peer-reviewed papers

• Brief Announcement: Superlogarithmic Gap Result for LCLs on Trees in Quantum-LOCAL
  F. d’Amore, H. Lievonen
  DISC 2026
  To appear
  Preprint

---

• Distributed Algorithms for Potential Problems
  A. Balliu, T. Boudier, F. d’Amore, F. Kuhn, D. Olivetti, G. Schmid, J. Suomela
  PODC 2026
  Publication | Preprint

---

• New Hardness Results for the LOCAL Model via a Simple Self-Reduction
  A. Balliu, F. Casagrande, F. d’Amore, D. Olivetti
  PODC 2026
  Publication | Preprint

---

• Brief Announcement: DéjàVu: A Minimalistic Mechanism for Distributed Plurality Consensus
  F. d’Amore, N. D’Archivio, G. Giakkoupis, F. Giroire, E. Natale
  PODC 2026
  Publication | Preprint

---

• Survival in infants with trisomy 18, palliative care and ethical reflections: a single center considerations
  S. Caggiano, S. Persia, F. d’Amore, M. Macchiaiolo, M. Fornari, V. Clemente, M. Paglietti, A. Schiavino, G. Butera, S. Filippelli, L. Zucaro, R. Cutrera
  Italian Journal of Pediatrics 2026
  Publication

---

• 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
  Accepted at QIP 2026 as a joint version with “Distributed Quantum Advantage for Local Problems”
  Publication | 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
  Accepted at QIP 2026 as a joint version with “Distributed Quantum Advantage in Locally Checkable Labeling Problems”
  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 and 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 Lower Bounds via Automatic Self-Reduction
  A. Balliu, F. d’Amore, D. Olivetti
  To be submitted. 2026
  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