Francesco d'Amore

33 papers A* 7A 4B 2Journal 19
YearRankTypeTitle / Venue / Authors
2026 A* conf
Distributed Quantum Advantage in Locally Checkable Labeling Problems.
SODA
Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2025 J jnl
Distributed Algorithms for Potential Problems.
CoRR
Alkida Balliu, Thomas Boudier, Francesco d'Amore, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2025 A* conf
Distributed Quantum Advantage for Local Problems.
STOC
Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
2025 J jnl
Distributed Quantum Advantage in Locally Checkable Labeling Problems.
CoRR
Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela
2025 J jnl
New Hardness Results for the LOCAL Model via a Simple Self-Reduction.
CoRR
Alkida Balliu, Filippo Casagrande, Francesco d'Amore, Dennis Olivetti
2025 A conf
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.
DISC
Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
2025 J jnl
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs.
CoRR
Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela
2025 J jnl
On the
CoRR
Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis, Emanuele Natale
2025 J jnl
On the Limits of Distributed Quantum Computing.
CoRR
Francesco d'Amore
2025 A conf
On the h-Majority Dynamics with Many Opinions.
DISC
Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis, Emanuele Natale
2025 J jnl
On the limits of distributed quantum computing.
Bull. EATCS
Francesco d'Amore
2025 A* conf
Online Locality Meets Distributed Quantum Computing.
STOC
Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela
2025 J jnl
Phase transition of the 3-majority opinion dynamics with noisy interactions.
Theor. Comput. Sci.
Francesco d'Amore, Isabella Ziccardi
2024 J jnl
Distributed Quantum Advantage for Local Problems.
CoRR
Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco d'Amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc-Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren
2024 A* conf
No Distributed Quantum Advantage for Approximate Graph Coloring.
STOC
Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
2024 J jnl
Online Locality Meets Distributed Quantum Computing.
CoRR
Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc-Olivier Renou, Václav Rozhon, Jukka Suomela
2023 A conf
Brief Announcement: Distributed Derandomization Revisited.
DISC
Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023 J jnl
Distributed derandomization revisited.
CoRR
Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
2023 J jnl
No distributed quantum advantage for approximate graph coloring.
CoRR
Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela
2023 A* conf
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets.
NeurIPS
Arthur da Cunha, Francesco d'Amore, Emanuele Natale
2023 J jnl
Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets.
CoRR
Arthur da Cunha, Francesco d'Amore, Emanuele Natale
2023 A conf
Revisiting the Random Subset Sum Problem.
ESA
Arthur Carvalho Walraven da Cunha, Francesco d'Amore, Frédéric Giroire, Hicham Lesfari, Emanuele Natale, Laurent Viennot
2022 J jnl
On the Multidimensional Random Subset Sum Problem.
CoRR
Luca Becchetti, Arthur Carvalho Walraven da Cunha, Andrea Clementi, Francesco d'Amore, Hicham Lesfari, Emanuele Natale, Luca Trevisan
2022 — —
On the collective behaviors of bio-inspired distributed systems. (Sur les comportements collectifs de systèmes distribués bio-inspirés).
Francesco d'Amore
2022 B conf
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise.
SIROCCO
Francesco d'Amore, Isabella Ziccardi
2022 J jnl
Phase transition of a nonlinear opinion dynamics with noisy interactions.
Swarm Intell.
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2022 A* conf
Planning with Biological Neurons and Synapses.
AAAI
Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
2021 J jnl
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise.
CoRR
Francesco d'Amore, Isabella Ziccardi
2021 J jnl
Planning with Biological Neurons and Synapses.
CoRR
Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou
2021 A* conf
Search via Parallel Lévy Walks on Z2.
PODC
Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
2020 J jnl
On the Search Efficiency of Parallel Lévy Walks on Z
CoRR
Andrea Clementi, Francesco d'Amore, George Giakkoupis, Emanuele Natale
2020 J jnl
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions.
CoRR
Francesco d'Amore, Andrea Clementi, Emanuele Natale
2020 B conf
Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions - (Extended Abstract).
SIROCCO
Francesco d'Amore, Andrea Clementi, Emanuele Natale