My research interests lie at the interface between statistical physics and computer science, with a focus on high-dimensional optimization and inference problems. I am currently working on:

  • Computational and information-theoretic limits of Bayesian inference problems with structured signal
  • Understanding how high-dimensional energy landscapes are explored by local dynamics
  • Re-weighting strategies to enhance algorithmic performances on high-dimensional optimization problems

My PhD thesis is available here.

Publications and preprints

(google scholar, arXiv)

  • Maria Chiara Angelini, Louise Budzynski, Federico Ricci-Tersenghi.
    Interacting Copies of Random Constraint Satisfaction Problems.
    arXiv preprint arXiv:2504.15158

  • A Braunstein, L Budzynski, M Mariani, F Ricci-Tersenghi.
    Evidence of Replica Symmetry Breaking under the Nishimori conditions in epidemic inference on graphs
    Physical Review E 111 (6), 064308 (PRE, arXiv)

  • A Braunstein, L Budzynski, M Mariani.
    Statistical mechanics of inference in epidemic spreading
    Physical Review E 108 (6), 064302 (PRE, arXiv)

  • L Budzynski, A Pagnani.
    Small-coupling expansion for multiple sequence alignment
    Physical Review E 107 (4), 044125 (PRE, arXiv)

  • A Braunstein, L Budzynski, S Crotti, F Ricci-Tersenghi.
    Closest-vector problem and the zero-temperature p-spin landscape for lossy compression Physical Review E 106 (5), 054101 (PRE, arXiv)

  • L Budzynski, G Semerjian.
    Biased measures for random constraint satisfaction problems: larger interaction range and asymptotic expansion
    Journal of Statistical Mechanics: Theory and Experiment 2020 (10), 103406 (J.Stat.Mech, arXiv)

  • L Budzynski, G Semerjian.
    The asymptotics of the clustering transition for random constraint satisfaction problems
    Journal of Statistical Physics 181 (5), 1490-1522 (J.Stat.Phys, arXiv)

  • L Budzynski, F Ricci-Tersenghi, G Semerjian.
    Biased landscapes for random constraint satisfaction problems
    Journal of Statistical Mechanics: Theory and Experiment 2019 (2), 023302 (J.Stat.Mech, arXiv)

  • L Budzynski.
    Algorithmic barriers in random constraint satisfaction problems
    PhD Thesis, Université Paris sciences et lettres (hal)

  • E Granet, L Budzynski, J Dubail, JL Jacobsen.
    Inhomogeneous Gaussian free field inside the interacting arctic curve
    Journal of Statistical Mechanics: Theory and Experiment 2019 (1), 013102 (J.Stat.Mech, arXiv)