Louigi Addario-Berry



Publications

Almost all my recent papers are available from my arXiv author page. The exceptions are the papers numbered 1-17, 35, and 54, below.

81. Louigi Addario-Berry, Catherine Fontaine, Robin Khanfir, Louis-Roy Langevin and Simone Têtu, Optimal root recovery for uniform attachment trees and d-regular growing trees.

80. Louigi Addario-Berry, Christina Goldschmidt, Scaling limits of random graphs

79. Louigi Addario-Berry, Anna Brandenberger, Simon Briend, Nicolas Broutin, Gábor Lugosi, Leaf stripping on uniform attachment trees.

78. Louigi Addario-Berry, Marie Albenque, Serte Donderwinkel, Robin Khanfir, Refined Horton--Strahler numbers I: a discrete bijection.

77. Louigi Addario-Berry, Simon Briend, Luc Devroye, Céline Kerriou, Gábor Lugosi, Random friend trees.

76. Louigi Addario-Berry, Gábor Lugosi, Roberto Imbuzeiro Oliveira, The top eigenvalue of uniformly random trees.

75. Louigi Addario-Berry, Pat Morin, Ralph Neininger, Patricia's bad distribution. In 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 302, pp. 25:1-25:8.

74. Louigi Addario-Berry, Serte Donderwinkel, Igor Kortchemski, Critical trees are neither too short nor too fat. Annales Henri Lebesgue, to appear.

73. Louigi Addario-Berry, Gavin Barill, Erin Beckman, Jessica Lin, The central limit theorem via doubling of variables.

72. Louigi Addario-Berry, Jordan Barrett, Multi-source invasion percolation on the complete graph. Annals of Probability, Volume 51 (2023), 2131-2157.

71. Louigi Addario-Berry, Jordan Barrett, Benoît Corsini, Finding minimum spanning trees via local improvements.

70. Louigi Addario-Berry, Erin Beckman, Jessica Lin, Symmetric cooperative motion in one dimension. Probability Theory and Related Fields, Volume 188 (2023), 625-666.

69. Louigi Addario-Berry, Serte Donderwinkel, Random trees have height O(√n). Annals of Probability, Volume 52 (2024), 2238-2280.

68. Louigi Addario-Berry, Arthur Blanc-Renaudie, Serte Donderwinkel, Mickaël Maazoun, James Martin, The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses. Electronic Communications in Probability 2023, Vol. 28, paper no. 17, 1-13.

67. Louigi Addario-Berry, Anna Brandenberger, Jad Hamdan, Céline Kerriou, Universal height and width bounds for random trees. Electronic Journal of Probability, 27 (2022), no. 118, pages 1-24.

66. Louigi Addario-Berry, Erin Beckman, Jessica Lin, Asymmetric cooperative motion in one dimension. Transactions of the AMS, Volume 375 (2022), 2883-2913.

65. Louigi Addario-Berry, Jordan Barrett, Random tree-weighted graphs, Stochastic Analysis, Random Fields and Integrable Probability, Adv. Studies in Pure Math., MSJ 87 (2021): 1-59.

64. Louigi Addario-Berry, Benoît Corsini, The height of Mallows trees, Annals of Probability, Volume 49 (2021), 2220-2271.

63. Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Vasiliki Velona, Broadcasting on random recursive trees, Annals of Applied Probability, Volume 32 (2022), 497-528.

62. Louigi Addario-Berry, Jessica Lin, Thomas Tendron, Barycentric Brownian bees, Annals of Applied Probability, Volume 32 (2022), 2504-2539.

61. Louigi Addario-Berry, Hannah Cairns, Luc Devroye, Celine Kerriou, Rivka Mitchell, Hipster random walks, Probability Theory and Related Fields, Volume 178 (2020), 437-473.

60. Louigi Addario-Berry, Marie Albenque, Convergence of odd-angulations via symmetrization of labeled trees, Annales Henri Lebesgue, Volume 4 (2021), 653-683.

59. Louigi Addario-Berry, Bruce Reed, Alex Scott, David R. Wood, A logarithmic bound for the chromatic number of the associahedron, submitted.

58. Louigi Addario-Berry, Pascal Maillard, The algorithmic hardness threshold for continuous random energy models, Mathematical Statistics and Learning, Volume 2 (2019), 77-101.

57. Louigi Addario-Berry, Sanchayan Sen, Geometry of the minimal spanning tree of a random 3-regular graph, Probability Theory and Related Fields, Volume 180, Issue 3 (2021), 553-620.

56. Louigi Addario-Berry, Julien Berestycki, Sarah Penington, Branching Brownian motion with decay of mass and the non-local Fisher-KPP equation, Communications on Pure and Applied Mathematics, Volume LXXII (2019), 2487-2577.

55. Louigi Addario-Berry, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira, Local optima of the Sherrington-Kirkpatrick Hamiltonian, Journal of Mathematical Physics, Volume 60 (2019), 043301.

54. Louigi Addario-Berry, Omer Angel, Guillaume Chapuy, Éric Fusy, Christina Goldschmidt, Voronoi tessellations in the CRT and continuum random maps of finite excess, 2018 Symposium on Discrete Algorithms, New Orleans, January 7-10, 2018.

53. Louigi Addario-Berry, Most trees are short and fat, Probability Theory and Related Fields, Volume 173 (2019), 1-26.

52. Louigi Addario-Berry, Shankar Bhamidi, Sanchayan Sen, A probabilistic approach to the leader problem in random graphs, Random Structures and Algorithms, Volume 58 (2021), 34-67.

51. Louigi Addario-Berry, Matthew I. Roberts, Mixing time bounds via bottleneck sequences, Journal of Statistical Physics, Volume 173 (2018), 845-871.

50. Louigi Addario-Berry, Daphné Dieuleveut, Christina Goldschmidt, Inverting the cut-tree transform, Annales de l'Institut Henri Poincaré (B) Probability and Statistics, Volume 55 (2019), 1349-1376.

49. Louigi Addario-Berry, Laura Eslava, High degrees of random recursive trees. Random Structures and Algorithms, Volume 52 (2018), 560-575.

48. Louigi Addario-Berry, Roberto Imbuzeiro Oliveira, Yuval Peres, Perla Sousi, Random walks colliding before getting trapped. Electronic Journal of Probability, Volume 21 (2016), no. 42, 1-19.

47. Louigi Addario-Berry, Shankar Bhamidi, Sebastien Bubeck, Luc Devroye, Gábor Lugosi, Roberto Imbuzeiro Oliveira, Exceptional rotations of random graphs: a VC theory. Journal of Machine Learning Research. Volume 16 (2015), 1893-1922.

46. Louigi Addario-Berry, Borja Balle, Guillem Perarnau, Diameter and stationary distribution of random r-out digraphs. The Electronic Journal of Combinatorics. Volume 27 (2020), P3.28.

45. Louigi Addario-Berry, A probabilistic approach to block sizes in random maps. ALEA - Latin American Journal of Probability and Mathematical Statistics. Volume XVI (2019), 1-13.

44. Louigi Addario-Berry, Yuting Wen, Joint convergence of random quadrangulations and their cores, Annals of the Institut Henri Poincaré (B), Volume 53 (2017), 1890-1920.

43. Louigi Addario-Berry, Sarah Penington, The front location in BBM with decay of mass, Annals of Probability. Volume 45 (2017), 3752-3794.

42. Louigi Addario-Berry, Partition functions of discrete coalescents: from Cayley's formula to Frieze's ζ(3) limit theorem, in XI Symposium on Probability and Stochastic Processes. Progress in Probability Volume 68 (2015). Birkhauser, Basel.

41. Louigi Addario-Berry, Nicholas Leavitt, Random infinite squarings of rectangles, Annals of the Institut Henri Poincaré (B). Volume 52 (2016), 596-611.

40. Louigi Addario-Berry, Growing random 3-connected maps, or Comment s'enfuir de l'Hexagone, Electronic Communications in Probability. Volume 19 (2014), no. 54, 1-12.

39. Louigi Addario-Berry, Marie Albenque, The scaling limit of random simple triangulations and random simple quadrangulations, Annals of Probability. Volume 45 (2017), 2767-2825.

38. Louigi Addario-Berry, Laura Eslava, Hitting time theorems for random matrices, Combinatorics, Probability and Computing. Volume 23 (2014), 635-669.

37. Louigi Addario-Berry, The local weak limit of the minimum spanning tree of the complete graph, submitted.

36. Louigi Addario-Berry, Nicolas Broutin, Christina Goldschmidt, Grégory Miermont, The scaling limit of the minimum spanning tree of the complete graph, Annals of Probability, Volume 45 (2017), 3075-3144.

35. Louigi Addario-Berry, Frédéric Havet, Cláudia Linhares Sales, Bruce Reed, Stéphan Thomassé, Oriented trees in digraphs, Discrete Mathematics, Volume 313 (2013), 967-974.

34. Louigi Addario-Berry, Tao Lei, The mixing time of the Newman--Watts small world, Advances in Applied Probability, Vol 47 (2015), 37-56.

(An extended abstract of this paper appeared in the 2012 Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA).

33. Louigi Addario-Berry, Nicolas Broutin, Cecilia Holmgren, Cutting down trees with a Markov chainsaw, Annals of Applied Probability, Vol 24 (2014), 2297-2339.

32. Louigi Addario-Berry, Tail bounds for the height and width of a random tree with a given degree sequence, Random Structures and Algorithms, Vol 41 (2012), 253-261.

31. Louigi Addario-Berry, Simon Griffiths, The spectrum of random lifts, arxiv:1012.4097.

30. Louigi Addario-Berry, Kevin Ford, Poisson--Dirichlet branching random walks, Annals of Applied Probability, Vol 21 (2013), 283-307.

29. Louigi Addario-Berry, Luc Devroye, Svante Janson, Sub-Gaussian tail bounds for the width and height of conditioned Galton--Watson trees, Annals of Probability, Vol 41 (2013), 1072-1087.

28. Louigi Addario-Berry, Ross Kang, Simon Griffiths, Invasion percolation on the Poisson-weighted infinite tree, Annals of Applied Probability, Vol 22 (2012), 931-970.

27. Louigi Addario-Berry, Nicolas Broutin, Christina Goldschmidt, Critical random graphs: limiting constructions and distributional properties, Electronic Journal of Probability, Vol 15 (2010), 741-775.

26. Louigi Addario-Berry, Nicolas Broutin, Luc Devroye, Gábor Lugosi, On combinatorial testing problems, Annals of Statistics, Vol 38, Number 5 (2010), 3063-3092.

25. Louigi Addario-Berry, Nicolas Broutin, Total progeny in killed branching random walk, Probability Theory and Related Fields, Vol 151 (2011), 265-295.

24. Louigi Addario-Berry, Nicolas Broutin, Christina Goldschmidt, The continuum limit of critical random graphs, Probability Theory and Related Fields, Vol 152 (2012), 367-406.

23. Louigi Addario-Berry, Svante Janson, Colin McDiarmid, On the spread of supercritical random graphs, Combinatorics, Probability and Computing, Volume 23 (2014), 477-504.

22. Louigi Addario-Berry, Nicolas Broutin, Gábor Lugosi, The longest minimum-weight path in a complete graph. Combinatorics, Probability and Computing, Volume 19 (2010), 1-19.

21. Louigi Addario-Berry, Nicolas Broutin, Gábor Lugosi, Effective Resistance of Random Trees, Annals of Applied Probability, Volume 19, Issue 3 (2009), 1092-1107.

20. Louigi Addario-Berry, Bruce Reed, Minima in Branching Random Walks, Annals of Probability, Volume 37, Issue 3 (2009), 1044-1079.

19. Louigi Addario-Berry, Colin McDiarmid, Bruce Reed, Connectivity of bridge-addable monotone graph classes, Combinatorics, Probability and Computing, Volume 21 (2012), 803-815.

18. Louigi Addario-Berry, Bruce Reed, Ballot theorems for random walks with finite variance. Manuscript.

17. Louigi Addario-Berry, Ross Kang, Tobias Müller, Acyclic dominating partitions. Journal of Graph Theory, Volume 64 (2010), 292-311.

16. Louigi Addario-Berry, Christopher Dowden, Subgraphs of 4-Regular Planar Graphs, Algorithmica, Vol 61 (2010), 758-776.

15. Louigi Addario-Berry, Louis Esperet, Ross Kang, Colin McDiarmid, Alexandre Pinlou, Acyclic improper colourings of graphs with bounded maximum degree. Discrete Mathematics, Volume 310 (2010), 223-229.

14. Louigi Addario-Berry, William S. Kennedy, Andrew D. King, Zhentao Li, Bruce Reed, Finding the maximum-weight induced k-partite subgraph of an i-triangulated graph, Discrete Applied Mathematics, Vol 158, Issue 7 (2010), 765-770.

13. Louigi Addario-Berry, Nicolas Broutin, Bruce Reed, Critical random graphs and the structure of a minimum spanning tree, Random Structures and Algorithms, Vol 35, Issue 3 (2009), 323-347.

(An extended abstract of this paper appeared as "The diameter of the minimum weight spanning tree of a complete graph" in Discrete Mathematics and Theoretical Computer Science Proceedings, Fourth Colloquium on Mathematics and Computer Science (2006)).

12. Louigi Addario-Berry, Omid Amini, Jean-Sébastien Sereni, Stephan Thomassé, Guarding Art Galleries: The Extra Cost for Sculptures is Linear. Lecture Notes in Computer Science, Volume 5124 (2008), 41-52.

11. Louigi Addario-Berry, Bruce Reed, Ballot theorems, old and new, in Bolyai Society Mathematical Studies, Vol 17 (2008).

10. Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce Reed, Paul Seymour, Bisimplicial vertices in even-hole-free graphs, Journal of Combinatorial Theory, Series B, Vol 98, Issue 6 (2008), 1119-1164.

9. Louigi Addario-Berry, Paul Reeve, Mental health: maybe human troubles don't fit into set categories. Nature 454, 824-824 (13 Aug 2008), Correspondence.

8. Louigi Addario-Berry, Neil Olver, Adrian Vetta, A Polynomial Time Algorithm for Finding Nash Equilibria in Planar Win-Lose Games. Journal of Graph Algorithms and Applications, Volume 11, Issue 1 (2007), 309-319.

7. Louigi Addario-Berry, Amites Sarkar, The simple random walk on a Voronoi tiling, not intended for publication.

6. Louigi Addario-Berry, Frédéric Havet, and Stephan Thomassé, Paths with two blocks in n-chromatic digraphs. Journal of Combinatorial Theory, Series B, Volume 97, Issue 4 (2007) 620-626

5. Louigi Addario-Berry, Ketan Dalal, and Bruce Reed, Degree-Constrained Subgraphs, Discrete Applied Mathematics, Volume 156, Issue 7 (2008) 1168-1174

(An extended abstract of this paper was presented at GRACO2005 (2nd Brazilian Symposium on Graphs, Algorithms, and Combinatorics) and appeared in Electronic Notes in Discrete Mathematics 19 (2005) 257-263.)

4. Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce Reed and Andrew Thomason, Vertex-Colouring Edge-Weightings. Combinatorica Volume 27, Issue 1 (2007) 1-12

3. Louigi Addario-Berry, R.E.L. Aldred, Ketan Dalal, and Bruce Reed, Vertex Colouring Edge Partitions. Journal of Combinatorial Theory B Volume 94, Issue 2 (2005) 237-244

2. Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi and Todd Wareham, "Ancestral Maximum Likelihood of Evolutionary Trees is Hard." Journal of Bioinformatics and Computational Biology Volume 2, No. 2 (2004) 257-271.

(An extended abstract of this paper appeared in Proceedings of the Third International Workshop on Algorithms in Bioinformatics (WABI'03). Lecture Notes in Computer Science no. 2812. Springer-Verlag; Berlin. 202-215.)

1. Louigi Addario-Berry, Michael T. Hallett, and Jens Lagergren, Towards Identifying Lateral Gene Transfer Events. Pacific Symposium on Biocomputing 2003: 279-290