Louigi Addario-Berry

According to our database, Louigi Addario-Berry authored at least 38 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Optimal root recovery for uniform attachment trees and <i>d</i>-regular growing trees.

Louigi Addario-Berry, Catherine Fontaine, Robin Khanfir, Louis-Roy Langevin, Simone Têtu

CoRR, 2024

Leaf Stripping on Uniform Attachment Trees.

Louigi Addario-Berry, Anna M. Brandenberger, Simon Briend, Nicolas Broutin, Gábor Lugosi

CoRR, 2024

Patricia's Bad Distributions.

Louigi Addario-Berry, Pat Morin, Ralph Neininger

Proceedings of the 35th International Conference on Probabilistic, 2024

2022

Symmetric cooperative motion in one dimension.

Louigi Addario-Berry, Erin Beckman, Jessica Lin

CoRR, 2022

2021

A probabilistic approach to the leader problem in random graphs.

Louigi Addario-Berry, Shankar Bhamidi, Sanchayan Sen

Random Struct. Algorithms, 2021

Cooperative motion in one dimension.

Louigi Addario-Berry, Erin Beckman, Jessica Lin

CoRR, 2021

2020

Corrigendum to "Bisimplicial vertices in even-hole-free graphs".

Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour

J. Comb. Theory B, 2020

Diameter and Stationary Distribution of Random $r$-Out Digraphs.

Louigi Addario-Berry, Borja Balle, Guillem Perarnau

Electron. J. Comb., 2020

2019

Hipster random walks.

Louigi Addario-Berry, Hannah Cairns, Luc Devroye, Celine Kerriou, Rivka Mitchell

CoRR, 2019

2018

High degrees in random recursive trees.

Louigi Addario-Berry, Laura Eslava

Random Struct. Algorithms, 2018

The algorithmic hardness threshold for continuous random energy models.

Louigi Addario-Berry, Pascal Maillard

CoRR, 2018

Voronoi tessellations in the CRT and continuum random maps of finite excess.

Louigi Addario-Berry, Omer Angel, Guillaume Chapuy, Éric Fusy, Christina Goldschmidt

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Assumptionless Bounds for Random Trees (Keynote Speakers).

Louigi Addario-Berry

Proceedings of the 29th International Conference on Probabilistic, 2018

2017

Local optima of the Sherrington-Kirkpatrick Hamiltonian.

Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira

CoRR, 2017

2015

Exceptional rotations of random graphs: a VC theory.

Louigi Addario-Berry, Shankar Bhamidi, Sébastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira

J. Mach. Learn. Res., 2015

High degrees in recursive trees.

Laura Eslava, Louigi Addario-Berry

Electron. Notes Discret. Math., 2015

2014

On the Spread of Random Graphs.

Louigi Addario-Berry, Svante Janson, Colin McDiarmid

Comb. Probab. Comput., 2014

Hitting Time Theorems for Random Matrices.

Louigi Addario-Berry, Laura Eslava

Comb. Probab. Comput., 2014

2013

Oriented trees in digraphs.

Louigi Addario-Berry, Frédéric Havet, Cláudia Linhares Sales, Bruce A. Reed, Stéphan Thomassé

Discret. Math., 2013

2012

Tail bounds for the height and width of a random tree with a given degree sequence.

Louigi Addario-Berry

Random Struct. Algorithms, 2012

Connectivity for Bridge-Addable Monotone Graph Classes.

Louigi Addario-Berry, Colin McDiarmid, Bruce A. Reed

Comb. Probab. Comput., 2012

The mixing time of the Newman: Watts small world.

Louigi Addario-Berry, Tao Lei

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

2011

Subgraphs of 4-Regular Planar Graphs.

Chris Dowden, Louigi Addario-Berry

Algorithmica, 2011

2010

Acyclic dominating partitions.

Louigi Addario-Berry, Ross J. Kang, Tobias Müller

J. Graph Theory, 2010

Acyclic improper colourings of graphs with bounded maximum degree.

Louigi Addario-Berry, Louis Esperet, Ross J. Kang, Colin J. H. McDiarmid, Alexandre Pinlou

Discret. Math., 2010

Finding a maximum-weight induced k-partite subgraph of an i-triangulated graph.

Louigi Addario-Berry, W. Sean Kennedy, Andrew D. King, Zhentao Li, Bruce A. Reed

Discret. Appl. Math., 2010

The Longest Minimum-Weight Path in a Complete Graph.

Louigi Addario-Berry, Nicolas Broutin, Gábor Lugosi

Comb. Probab. Comput., 2010

2009

Critical random graphs and the structure of a minimum spanning tree.

Louigi Addario-Berry, Nicolas Broutin, Bruce A. Reed

Random Struct. Algorithms, 2009

2008

Bisimplicial vertices in even-hole-free graphs.

Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour

J. Comb. Theory B, 2008

Degree constrained subgraphs.

Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed

Discret. Appl. Math., 2008

Guarding Art Galleries: The Extra Cost for Sculptures Is Linear.

Louigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stéphan Thomassé

Proceedings of the Algorithm Theory, 2008

2007

A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games.

Louigi Addario-Berry, Neil Olver, Adrian Vetta

J. Graph Algorithms Appl., 2007

Paths with two blocks in n-chromatic digraphs.

Louigi Addario-Berry, Frédéric Havet, Stéphan Thomassé

J. Comb. Theory B, 2007

Acyclic dominating partitions.

Louigi Addario-Berry, Ross J. Kang

Electron. Notes Discret. Math., 2007

Vertex-Colouring Edge-Weightings.

Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce A. Reed, Andrew Thomason

Comb., 2007

2005

Vertex colouring edge partitions.

Louigi Addario-Berry, Robert E. L. Aldred, Ketan Dalal, Bruce A. Reed

J. Comb. Theory B, 2005

2004

Ancestral Maximum Likelihood of Evolutionary Trees Is Hard.

Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham

J. Bioinform. Comput. Biol., 2004

2003

Towards Identifying Lateral Gene Transfer Events.

Louigi Addario-Berry, Michael T. Hallett, Jens Lagergren

Proceedings of the 8th Pacific Symposium on Biocomputing, 2003