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 2025
To appear
Preprint
- On the h-majority dynamics with many opinions
F. d’Amore, N. D’Archivio, G. Giakkoupis, E. Natale
DISC 2025
To appear
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
To appear
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
- Distributed Algorithms for Potential Problems
A. Balliu, T. Boudier, F. d’Amore, D. Olivetti, G. Schmid, J. Suomela
Under submission. 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