Guilhem Semerjian

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 12

Top Topics

Random Constraint Satisfaction Problems

Phase Transition

Top Venues

Publications

Andrea Muratori, Guilhem Semerjian
Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs. CoRR (2024)
Guilhem Semerjian
Matrix denoising: Bayes-optimal estimators via low-degree polynomials. CoRR (2024)
Alfredo Braunstein, Guilhem Semerjian
The cavity method: from exact solutions to algorithms. CoRR (2022)
Giovanni Piccioli, Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborová
Aligning random graphs with a sub-tree similarity message-passing algorithm. CoRR (2021)
Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborová
Recovery thresholds in the sparse planted matching problem. CoRR (2020)
Louise Budzynski, Guilhem Semerjian
Biased measures for random Constraint Satisfaction Problems: larger interaction range and asymptotic expansion. CoRR (2020)
Louise Budzynski, Guilhem Semerjian
The asymptotics of the clustering transition for random constraint satisfaction problems. CoRR (2019)
Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová
Typology of phase transitions in Bayesian inference problems. CoRR (2018)
Louise Budzynski, Federico Ricci-Tersenghi, Guilhem Semerjian
Biased landscapes for random Constraint Satisfaction Problems. CoRR (2018)
Marylou Gabrié, Varsha Dani, Guilhem Semerjian, Lenka Zdeborová
Phase transitions in the $q$-coloring of random hypergraphs. CoRR (2017)
Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová
Network dismantling. CoRR (2016)
Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborová
The large deviations of the whitening process in random constraint satisfaction problems. CoRR (2016)
Victor Bapst, Guilhem Semerjian, Francesco Zamponi
The effect of quantum fluctuations on the coloring of random graphs CoRR (2013)
Victor Bapst, Laura Foini, Florent Krzakala, Guilhem Semerjian, Francesco Zamponi
The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective CoRR (2012)
Federico Ricci-Tersenghi, Guilhem Semerjian
On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms CoRR (2009)
Thomas Jörg, Florent Krzakala, Guilhem Semerjian, Francesco Zamponi
First-order transitions and the performance of quantum algorithms in random optimization problems. CoRR (2009)
Fabrizio Altarelli, Rémi Monasson, Guilhem Semerjian, Francesco Zamponi
A review of the Statistical Mechanics approach to Random Optimization Problems CoRR (2008)
Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
Clusters of solutions and replica symmetry breaking in random k-satisfiability CoRR (2008)
Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová
Gibbs states and the set of solutions of random constraint satisfaction problems. Proc. Natl. Acad. Sci. USA 104 (25) (2007)
Guilhem Semerjian
On the freezing of variables in random constraint satisfaction problems CoRR (2007)
Enzo Marinari, Guilhem Semerjian, Valery Van Kerrebroeck
Finding long cycles in graphs CoRR (2007)
Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation CoRR (2007)
Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborová
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems CoRR (2006)
Guilhem Semerjian, Rémi Monasson
A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods. SAT (2003)
Simona Cocco, Rémi Monasson, Andrea Montanari, Guilhem Semerjian
Approximate analysis of search algorithms with "physical" methods CoRR (2003)
Guilhem Semerjian, Rémi Monasson
Relaxation and Metastability in the RandomWalkSAT search procedure CoRR (2003)