Publications

Below there is a list of my publications. You can also check my DBLP page or my Google Scholar page.

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)