Guilhem Semerjian

30 papers A 1Journal 26

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