A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods. - Guilhem Semerjian; Rémi Monasson (SAT, 2003)

Relaxation and Metastability in the RandomWalkSAT search procedure - Guilhem Semerjian; Rémi Monasson (CoRR, 2003)

Approximate analysis of search algorithms with "physical" methods - Simona Cocco; Rémi Monasson; Andrea Montanari; Guilhem Semerjian (CoRR, 2003)

Analyzing Search Algorithms with Physical Methods. - Simona Cocco; Rémi Monasson; Andrea Montanari; Guilhem Semerjian (Computational Complexity and Statistical Physics, 2006)

On the freezing of variables in random constraint satisfaction problems - Guilhem Semerjian (CoRR, 2007)

Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation - Andrea Montanari; Federico Ricci-Tersenghi; Guilhem Semerjian (CoRR, 2007)

Finding long cycles in graphs - Enzo Marinari; Guilhem Semerjian; Valery Van Kerrebroeck (CoRR, 2007)

Gibbs states and the set of solutions of random constraint satisfaction problems. - Florent Krzakala; Andrea Montanari; Federico Ricci-Tersenghi; Guilhem Semerjian; Lenka Zdeborová (Proc. Natl. Acad. Sci. USA, 2007)

A review of the Statistical Mechanics approach to Random Optimization Problems - Fabrizio Altarelli; Rémi Monasson; Guilhem Semerjian; Francesco Zamponi (CoRR, 2008)

Clusters of solutions and replica symmetry breaking in random k-satisfiability - Andrea Montanari; Federico Ricci-Tersenghi; Guilhem Semerjian (CoRR, 2008)

First-order transitions and the performance of quantum algorithms in random optimization problems. - Thomas Jörg; Florent Krzakala; Guilhem Semerjian; Francesco Zamponi (CoRR, 2009)

On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms - Federico Ricci-Tersenghi; Guilhem Semerjian (CoRR, 2009)

Connections to Statistical Physics. - Fabrizio Altarelli; Rémi Monasson; Guilhem Semerjian; Francesco Zamponi (Handbook of Satisfiability, 2009)

The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective - Victor Bapst; Laura Foini; Florent Krzakala; Guilhem Semerjian; Francesco Zamponi (CoRR, 2012)

The effect of quantum fluctuations on the coloring of random graphs - Victor Bapst; Guilhem Semerjian; Francesco Zamponi (CoRR, 2013)

The large deviations of the whitening process in random constraint satisfaction problems. - Alfredo Braunstein; Luca Dall'Asta; Guilhem Semerjian; Lenka Zdeborová (CoRR, 2016)

Network dismantling. - Alfredo Braunstein; Luca Dall'Asta; Guilhem Semerjian; Lenka Zdeborová (CoRR, 2016)

Phase transitions in the $q$-coloring of random hypergraphs. - Marylou Gabrié; Varsha Dani; Guilhem Semerjian; Lenka Zdeborová (CoRR, 2017)

Typology of phase transitions in Bayesian inference problems. - Federico Ricci-Tersenghi; Guilhem Semerjian; Lenka Zdeborová (CoRR, 2018)

Biased landscapes for random Constraint Satisfaction Problems. - Louise Budzynski; Federico Ricci-Tersenghi; Guilhem Semerjian (CoRR, 2018)

The asymptotics of the clustering transition for random constraint satisfaction problems. - Louise Budzynski; Guilhem Semerjian (CoRR, 2019)

Recovery thresholds in the sparse planted matching problem. - Guilhem Semerjian; Gabriele Sicuro; Lenka Zdeborová (CoRR, 2020)

Biased measures for random Constraint Satisfaction Problems: larger interaction range and asymptotic expansion. - Louise Budzynski; Guilhem Semerjian (CoRR, 2020)

Aligning random graphs with a sub-tree similarity message-passing algorithm. - Giovanni Piccioli; Guilhem Semerjian; Gabriele Sicuro; Lenka Zdeborová (CoRR, 2021)

Connections to Statistical Physics. - Fabrizio Altarelli; Rémi Monasson; Guilhem Semerjian; Francesco Zamponi (Handbook of Satisfiability, 2021)

The cavity method: from exact solutions to algorithms. - Alfredo Braunstein; Guilhem Semerjian (CoRR, 2022)

Matrix denoising: Bayes-optimal estimators via low-degree polynomials. - Guilhem Semerjian (CoRR, 2024)

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs. - Andrea Muratori; Guilhem Semerjian (CoRR, 2024)

Some observations on the ambivalent role of symmetries in Bayesian inference problems. - Guilhem Semerjian (CoRR, 2025)