3 papers
cond-mat.dis-nn2025
Some observations on the ambivalent role of symmetries in Bayesian inference problems
Guilhem Semerjian
We collect in this note some observations on the role of symmetries in Bayesian inference problems, that can be useful or detrimental depending on the way they act on the signal an…
cond-mat.dis-nn2024
Matrix denoising: Bayes-optimal estimators via low-degree polynomials
Guilhem Semerjian
We consider the additive version of the matrix denoising problem, where a random symmetric matrix of size has to be inferred from the observation of , with an in…
cond-mat.dis-nn2024
Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
Andrea Muratori, Guilhem Semerjian
The correlated Erdös-Rényi random graph ensemble is a probability law on pairs of graphs with vertices, parametrized by their average degree and their correlation coeffi…