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, and J. Suomela
  Conference: To appear in STOC 2024
  (Preprint link)
• Title: Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets
  Authors: A. da Cunha, F. d’Amore, and 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, and 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, and 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 and I. Ziccardi
  Conference: SIROCCO 2022
  (Publication link)
  (Preprint link)
• Title: Planning with biological neurons and synapses
  Authors: F. d’Amore, D. Mitropolsky, P. Crescenzi, E. Natale, and C. H. Papadimitriou
  Conference: AAAI 2022
  (Publication link)
  (Preprint link)
• Title: Search via Parallel Lévy Walks on ℤ²
  Authors: A. Clementi, F. d’Amore, G. Giakkoupis, and 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, and 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, and E. Natale
  Journal: Swarm Intelligence 2022
  (Publication link)
  (Preprint link)

Other Manuscripts

• 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ň, and J. Suomela
  Other: Accepted in the talk only track of TQC. 2024.
  (Preprint link)
• 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, and J. Suomela
  Other: Accepted in the talk only track of TQC. 2024.
  (Preprint link)
• Title: Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
  Authors: F. d’Amore and I. Ziccardi
  Other: Under minor revision at Theoretical Computer Science. 2024.
  (Preprint link)
• Title: On the Collective Behaviors of Bio-Inspired Distributed Systems
  Authors: F. d’Amore
  Other: Doctoral thesis. 2022.
  (Preprint link)
• Title: On the Multidimensional Random Subset Sum Problem
  Authors: L. Becchetti, A. Clementi, A. da Cunha, F. d’Amore, H. Lesfari, E. Natale, and L. Trevisan
  Other: Unpublished manuscript. 2022.
  (Preprint link)