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)