Francesco d’Amore

Generating author description...

All published works

Action	Title	Year	Authors
+	Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise	2024	Francesco d’Amore Isabella Ziccardi
+	Online Locality Meets Distributed Quantum Computing	2024	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 Rozhoň
+	Distributed Quantum Advantage for Local Problems	2024	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
+	No Distributed Quantum Advantage for Approximate Graph Coloring	2024	Xavier Coiteux-Roy Francesco d’Amore Rishikesh Gajjala Fabian Kühn François Le Gall Henrik Lievonen Augusto Modanese Marc-Olivier Renou G. H. SCHMID Jukka Suomela
+ PDF Chat	Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise	2023	Francesco d’Amore Isabella Ziccardi
+	Distributed derandomization revisited	2023	Sameep Dahal Francesco d’Amore Henrik Lievonen Timothé Picavet Jukka Suomela
+	No distributed quantum advantage for approximate graph coloring	2023	Xavier Coiteux-Roy Francesco d’Amore Rishikesh Gajjala Fabian Kühn François Le Gall Henrik Lievonen Augusto Modanese Marc-Olivier Renou G. H. SCHMID Jukka Suomela
+	Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets	2023	Arthur Carvalho Walraven da Cunha Francesco d’Amore Emanuele Natale
+ PDF Chat	Phase transition of a nonlinear opinion dynamics with noisy interactions	2022	Francesco d’Amore Andrea Clementi Emanuele Natale
+ PDF Chat	Planning with Biological Neurons and Synapses	2022	Francesco d’Amore Daniel Mitropolsky Pierluigi Crescenzi Emanuele Natale Christos H. Papadimitriou
+ PDF Chat	Search via Parallel Lévy Walks on $Z^2$	2022	Francesco d’Amore Andrea Clementi George Giakkoupis Emanuele Natale
+ PDF Chat	Search via Parallel Lévy Walks on $Z^2$	2022	Andrea Clementi George Giakkoupis Emanuele Natale Francesco d’Amore
+ PDF Chat	Revisiting the Random Subset Sum problem	2022	Arthur da Cunha Francesco d’Amore Frédéric Giroire Hicham Lesfari Emanuele Natale Laurent Viennot
+	Revisiting the Random Subset Sum problem	2022	Arthur da Cunha Francesco d’Amore Frédéric Giroire Hicham Lesfari Emanuele Natale Laurent Viennot
+	On the Multidimensional Random Subset Sum Problem	2022	Luca Becchetti Arthur Carvalho Walraven da Cunha Andrea Clementi Francesco d’Amore Hicham Lesfari Emanuele Natale Luca Trevisan
+ PDF Chat	Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise	2021	Francesco d’Amore Isabella Ziccardi
+ PDF Chat	Search via Parallel Lévy Walks on Z2	2021	Andrea Clementi Francesco d’Amore George Giakkoupis Emanuele Natale
+	Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise	2021	Francesco d’Amore Isabella Ziccardi
+	Planning with Biological Neurons and Synapses	2021	Francesco d’Amore Daniel Mitropolsky Pierluigi Crescenzi Emanuele Natale Christos H. Papadimitriou
+	Search via Parallel L{\'e}vy Walks on ${\mathbb Z}^2$	2020	Andrea Clementi Francesco d’Amore George Giakkoupis Emanuele Natale
+	Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions	2020	Francesco d’Amore Andrea Clementi Emanuele Natale

Common Coauthors

Coauthor	Papers Together
Emanuele Natale	12
Andrea Clementi	7
Henrik Lievonen	5
Jukka Suomela	5
Marc-Olivier Renou	4
François Le Gall	4
Xavier Coiteux-Roy	4
Isabella Ziccardi	4
George Giakkoupis	4
Augusto Modanese	4
Hicham Lesfari	3
Christos H. Papadimitriou	2
Rishikesh Gajjala	2
Pierluigi Crescenzi	2
G. H. SCHMID	2
Fabian Kühn	2
Daniel Mitropolsky	2
Arthur da Cunha	2
Frédéric Giroire	2
Laurent Viennot	2
Arthur Carvalho Walraven da Cunha	2
Massimo Equi	1
Luca Becchetti	1
Luca Trevisan	1
Alkida Balliu	1
Václav Rozhoň	1
Timothé Picavet	1
Darya Melnyk	1
Lucas Tendick	1
Amirreza Akbari	1
Dennis Olivetti	1
Isadora Veeren	1
Sebastian Brandt	1
Sameep Dahal	1
Shreyas Pai	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Does a Single Zealot Affect an Infinite Group of Voters?	2003	Mauro Mobilia	4
+ PDF Chat	On the role of zealotry in the voter model	2007	Mauro Mobilia Alexander M. Petersen S. Redner	4
+ PDF Chat	Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication	2015	Ofer Feinerman Bernhard Haeupler Amos Korman	4
+ PDF Chat	Probabilistic Tools for the Analysis of Randomized Optimization Heuristics	2019	Benjamin Doerr	3
+ PDF Chat	Novel Type of Phase Transition in a System of Self-Driven Particles	1995	Tamás Vicsek András Czirók Eshel Ben‐Jacob Inon Cohen Ofer Shochet	3
+ PDF Chat	Model of the best-of-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>N</mml:mi></mml:math>nest-site selection process in honeybees	2017	Andreagiovanni Reina James A. R. Marshall Vito Trianni Thomas Bose	3
+	Ignore or Comply?	2017	Petra Berenbrink Andrea Clementi Robert Elsässer⋆ Peter Kling Frederik Mallmann-Trenn Emanuele Natale	2
+ PDF Chat	Exponentially small bounds on the expected optimum of the partition and subset sum problems	1998	George S. Lueker	2
+ PDF Chat	Simple dynamics for plurality consensus	2016	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Riccardo Silvestri Luca Trevisan	2
+ PDF Chat	Comment on “Inverse Square Lévy Walks are not Optimal Search Strategies for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>d</mml:mi><mml:mo>≥</mml:mo><mml:mn>2</mml:mn></mml:math> ”	2021	Sergey V. Buldyrev Ernesto P. Raposo Frederic Bartumeus Shlomo Havlin Flávio Roberto Rusch M. G. E. da Luz G. M. Viswanathan	2
+ PDF Chat	Fast Consensus via the Unconstrained Undecided State Dynamics	2022	Gregor Bankhamer Petra Berenbrink Felix Biermeier Robert Elsässer⋆ Hamed Hosseinpour Dominik Kaaser Peter Kling	2
+	The Physics of Foraging: An Introduction to Random Searches and Biological Encounters	2011	G. M. Viswanathan M. G. E. da Luz Ernesto P. Raposo H. Eugene Stanley	2
+ PDF Chat	Parallel exhaustive search without coordination	2016	Pierre Fraigniaud Amos Korman Yoav Rodeh	2
+ PDF Chat	The First Hitting Time of a Single Point for Random Walks	2011	Kôhei Uchiyama	2
+ PDF Chat	Majority dynamics and aggregation of information in social networks	2013	Elchanan Mossel Joe Neeman Omer Tamuz	2
+ PDF Chat	Reply to “Comment on ‘Inverse Square Lévy Walks are not Optimal Search Strategies for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>d</mml:mi><mml:mo>≥</mml:mo><mml:mn>2</mml:mn></mml:math> ”’	2021	Nicolas Levernier Johannes Textor O. Bénichou Raphaël Voituriez	2
+	First passage and first hitting times of Lévy flights and Lévy walks	2019	Vladimir V. Palyulin George L. Blackburn Michael A. Lomholt N. W. Watkins Ralf Metzler Rainer Klages Aleksei V. Chechkin	2
+	Phase Transitions of Best-of-Two and Best-of-Three on Stochastic Block Models	2019	Nobutaka Shimizu Takeharu Shiraga	2
+ PDF Chat	Phase Transitions of the k-Majority Dynamics in a Biased Communication Model	2020	Emilio Cruciani Hlafo Alfie Mimun Matteo Quattropani Sara Rizzo	2
+ PDF Chat	Opinion Fluctuations and Disagreement in Social Networks	2012	Daron Acemoğlu Giacomo Como Fabio Fagnani Asuman Ozdaglar	2
+	Tight bounds for the cover time of multiple random walks	2010	Robert Elsässer⋆ Thomas Sauerwald	2
+ PDF Chat	On the integrality gap of binary integer programs with Gaussian data	2022	Sander Borst Daniel Dadush Sophie Huiberts Samarth Tiwari	2
+ PDF Chat	Inverse Square Lévy Walks are not Optimal Search Strategies for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>d</mml:mi><mml:mo>≥</mml:mo><mml:mn>2</mml:mn></mml:math>	2020	Nicolas Levernier Johannes Textor O. Bénichou Raphaël Voituriez	2
+	Towards strong pruning for lottery tickets with non-zero biases.	2021	J. Fischer Rebekka Burkholz	2
+ PDF Chat	Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks	2018	Emilio Cruciani Emanuele Natale André Nusser Giacomo Scornavacca	2
+	On the Multidimensional Random Subset Sum Problem	2022	Luca Becchetti Arthur Carvalho Walraven da Cunha Andrea Clementi Francesco d’Amore Hicham Lesfari Emanuele Natale Luca Trevisan	2
+	Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits	2017	Lucas Boczkowski Amos Korman Emanuele Natale	2
+ PDF Chat	A simple population protocol for fast robust approximate majority	2008	Dana Angluin James Aspnes David Eisenstat	2
+	Global majority consensus by local majority polling on graphs of a given degree sequence	2014	Mohammed Amin Abdullah Moez Draief	2
+	Opinion exchange dynamics	2017	Elchanan Mossel Omer Tamuz	2
+ PDF Chat	Concentration Inequalities and Martingale Inequalities: A Survey	2006	Fan Chung Linyuan Lü	2
+ PDF Chat	Tight Thresholds for Cuckoo Hashing via XORSAT	2010	Martin Dietzfelbinger Andreas Goerdt Michael Mitzenmacher Andrea Montanari Rasmus Pagh Michael Rink	2
+	On the Upper Bound for the Absolute Constant in the Berry–Esseen Inequality	2010	V. Yu. Korolev И. Г. Шевцова	2
+	A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors	2017	Andrea Clementi Mohsen Ghaffari Luciano Gualà Emanuele Natale Francesco Pasquale Giacomo Scornavacca	2
+	Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise	2018	Andrea Clementi Luciano Gualà Emanuele Natale Francesco Pasquale Giacomo Scornavacca Luca Trevisan	2
+ PDF Chat	Stabilizing Consensus with Many Opinions	2015	Luca Becchetti Andrea Clementi Emanuele Natale Francesco Pasquale Luca Trevisan	2
+ PDF Chat	Phase transition of a nonlinear opinion dynamics with noisy interactions	2022	Francesco d’Amore Andrea Clementi Emanuele Natale	2
+ PDF Chat	Distributed Community Detection via Metastability of the 2-Choices Dynamics	2019	Emilio Cruciani Emanuele Natale Giacomo Scornavacca	2
+	Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions	2020	Francesco d’Amore Andrea Clementi Emanuele Natale	2
+ PDF Chat	Determining majority in networks with local interactions and very small local memory	2016	George B. Mertzios Sotiris Nikoletseas Christoforos Raptopoulos Paul G. Spirakis	2
+ PDF Chat	Convergence Speed of Binary Interval Consensus	2012	Moez Draief Milan Vojnović	2
+ PDF Chat	The ANTS problem	2016	Ofer Feinerman Amos Korman	2
+	On coalescence time in graphs: when is coalescing as fast as meeting?	2019	Varun Kanade Frederik Mallmann-Trenn Thomas Sauerwald	2
+ PDF Chat	Can quantum communication speed up distributed computation?	2014	Michael Elkin Hartmut Klauck Danupon Nanongkai Gopal Pandurangan	1
+ PDF Chat	Weighted sums of certain dependent random variables	1967	Kazuoki Azuma	1
+ PDF Chat	Average time spent by Lévy flights and walks on an interval with absorbing boundaries	2001	Sergey V. Buldyrev Shlomo Havlin A. Ya. Kazakov M. G. E. da Luz Ernesto P. Raposo H. Eugene Stanley G. M. Viswanathan	1
+ PDF Chat	Information spreading in dynamic graphs	2012	Andrea Clementi Riccardo Silvestri Luca Trevisan	1
+ PDF Chat	Modelling mobility: A discrete revolution	2010	Andrea Clementi Angelo Monti Riccardo Silvestri	1
+	Lévy flights do not always optimize random blind search for sparse targets	2014	Vladimir V. Palyulin Aleksei V. Chechkin Ralf Metzler	1
+ PDF Chat	Random Walks with Lookahead on Power Law Random Graphs	2006	Milena Mihail Amin Saberi Prasad Tetali	1