23 citations · 63 across the 10 of their papers we have counts for
10 papers
Bayesian Inference with Structured Signal: Static Replica Symmetry Breaking on the Nishimori Line in the Planted Spin Glass
Andrea Vincenzo Dell'Abate, Louise Budzynski
A common assumption in theoretical models of Bayesian inference is that the signal has i.i.d. components. To study the effect of correlations in the signal prior, we consider a min…
Interacting Copies of Random Constraint Satisfaction Problems
Maria Chiara Angelini, Louise Budzynski, Federico Ricci-Tersenghi
We study a system of coupled copies of a well-known constraint satisfaction problem (random hypergraph bicoloring) to examine how the ferromagnetic coupling between the copie…
Evidence of Replica Symmetry Breaking under the Nishimori conditions in epidemic inference on graphs
Alfredo Braunstein, Louise Budzynski, Matteo Mariani +1
In Bayesian inference, computing the posterior distribution from the data is typically a non-trivial problem, which usually requires approximations such as mean-field approaches or…
Statistical Mechanics of Inference in Epidemic Spreading
Alfredo Braunstein, Louise Budzynski, Matteo Mariani
We investigate the information-theoretical limits of inference tasks in epidemic spreading on graphs in the thermodynamic limit. The typical inference tasks consist in computing ob…
Small Coupling Expansion for Multiple Sequence Alignment
Louise Budzynski, Andrea Pagnani
The alignment of biological sequences such as DNA, RNA, and proteins, is one of the basic tools that allow to detect evolutionary patterns, as well as functional/structural charact…
The closest vector problem and the zero-temperature p-spin landscape for lossy compression
Alfredo Braunstein, Louise Budzynski, Stefano Crotti +1
We consider a high-dimensional random constrained optimization problem in which a set of binary variables is subjected to a linear system of equations. The cost function is a simpl…
Biased measures for random Constraint Satisfaction Problems: larger interaction range and asymptotic expansion
Louise Budzynski, Guilhem Semerjian
We investigate the clustering transition undergone by an exemplary random constraint satisfaction problem, the bicoloring of -uniform random hypergraphs, when its solutions are…
The asymptotics of the clustering transition for random constraint satisfaction problems
Louise Budzynski, Guilhem Semerjian
Random Constraint Satisfaction Problems exhibit several phase transitions when their density of constraints is varied. One of these threshold phenomena, known as the clustering or…
Biased landscapes for random Constraint Satisfaction Problems
Louise Budzynski, Federico Ricci-Tersenghi, Guilhem Semerjian
The typical complexity of Constraint Satisfaction Problems (CSPs) can be investigated by means of random ensembles of instances. The latter exhibit many threshold phenomena besides…
Inhomogeneous Gaussian Free Field inside the interacting arctic curve
Etienne Granet, Louise Budzynski, Jérôme Dubail +1
The six-vertex model with domain-wall boundary conditions is one representative of a class of two-dimensional lattice statistical mechanics models that exhibit a phase separation k…