List of Publications

• Cluster expansions in dilute systems: applications to satisfiability problems and spin glasses
  Guilhem Semerjian, Leticia F. Cugliandolo,
  cond-mat/0102259  , Phys. Rev. E 64, 036115 (2001)
   
  
• Sparse random matrices: the eigenvalue spectrum revisited
  Guilhem Semerjian, Leticia F. Cugliandolo,
  cond-mat/0202406  , J. Phys. A 35, 4837 (2002)
   
  
• Dynamics of dilute disordered models: a solvable case
  Guilhem Semerjian, Leticia F. Cugliandolo,
  cond-mat/0204613  , Europhys. Lett. 61, 247 (2003)
   
  
• Relaxation and Metastability in the RandomWalkSAT search procedure
  Guilhem Semerjian, Remi Monasson,
  cond-mat/0301272 , Phys. Rev. E 67, 066103 (2003)
   
  
• A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods
  Guilhem Semerjian, Remi Monasson,
  Proceedings of the SAT 2003 conference, E. Giunchiglia and A. Tacchella eds., Lecture Notes in Computer Science (Springer) 2919, 120 (2004).
  Postscript file
   
  
• Approximate analysis of search algorithms with "physical" methods
  Simona Cocco, Remi Monasson, Andrea Montanari, Guilhem Semerjian,
  cs.CC/0302003 , in Computational Complexity and Statistical Physics, A. Percus, G. Istrate and C. Moore eds. (Oxford University Press), 63 (2006).
   
  
• On the stochastic dynamics of disordered spin models
  Guilhem Semerjian, Leticia F. Cugliandolo, Andrea Montanari,
  cond-mat/0304333 , J. Stat. Phys. 115, 493 (2004)
   
  
• Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
  Guilhem Semerjian, Martin Weigt
  cond-mat/0402451 , J. Phys. A 37, 5525 (2004)
   
  
• From Large Scale Rearrangements to Mode Coupling Phenomenology
  Andrea Montanari, Guilhem Semerjian
  cond-mat/0412023  , Phys. Rev. Lett. 94, 247201 (2005)
   
  
• An algorithm for counting circuits: application to real-world and random graphs
  Enzo Marinari, Remi Monasson, Guilhem Semerjian
  cond-mat/0507525  , Europhys. Lett. 73, 8 (2006)
   
  
• On the dynamics of the glass transition on Bethe lattices
  Andrea Montanari, Guilhem Semerjian
  cond-mat/0509366 , J. Stat. Phys. 124, 103 (2006)
   
  
• Rigorous Inequalities between Length and Time Scales in Glassy Systems
  Andrea Montanari, Guilhem Semerjian
  cond-mat/0603018 , J. Stat. Phys. 125, 23 (2006)
   
  
• On the number of circuits in random graphs
  Enzo Marinari, Guilhem Semerjian
  cond-mat/0603657 , J. Stat. Mech. P06019 (2006)
   
  
• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
  Florent Krzakala, Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborova
  cond-mat/0612365 , Proc. Natl. Acad. Sci. 104, 10318 (2007)
   
  
• Finding long cycles in graphs
  Enzo Marinari, Guilhem Semerjian, Valery Van Kerrebroeck
  cond-mat/0702613 , Phys. Rev. E 75, 066708 (2007)
   
  
• On the freezing of variables in random constraint satisfaction problems
  Guilhem Semerjian
  arXiv/0705.2147 , J. Stat. Phys. 130, 251 (2008)
   
  
• Solving Constraint Satisfaction Problems through Belief Propagation-guided decimation
  Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
  arXiv/0709.1667 , Allerton 07
   
  
• A review of the Statistical Mechanics approach to Random Optimization Problems
  Fabrizio Altarelli, Remi Monasson, Guilhem Semerjian, Francesco Zamponi
  arXiv/0802.1829 , in "Handbook of Satisfiability", A. Biere, M.J.H. Heule, H. van Maaren and T. Walsh eds., page 569, IOS press (2009)
   
  
• Clusters of solutions and replica symmetry breaking in random k-satisfiability
  Andrea Montanari, Federico Ricci-Tersenghi, Guilhem Semerjian
  arXiv/0802.3627 , J. Stat. Mech. P04004 (2008)
   
  
• On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
  Florent Krzakala, Alberto Rosso, Guilhem Semerjian, Francesco Zamponi
  arXiv/0807.2553 , Phys. Rev. B 78, 134428 (2008)
   
  
• Exact solution of the Bose-Hubbard model on the Bethe lattice
  Guilhem Semerjian, Marco Tarzia and Francesco Zamponi
  arXiv/0904.3075 , Phys. Rev. B 80, 014524 (2009)
   
  
• On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms
  Federico Ricci-Tersenghi and Guilhem Semerjian
  arXiv/0904.3395 , J Stat. Mech. P09001 (2009)
   
  
• First-order transitions for random optimization problems in a transverse field
  Thomas Jorg, Florent Krzakala, Guilhem Semerjian and Francesco Zamponi
  arXiv/0911.3438 , Phys. Rev. Lett. 104, 207206 (2010)
   
  
• Anderson model on Bethe lattices: density of states, localization properties and isolated eigenvalue
  Giulio Biroli, Guilhem Semerjian and Marco Tarzia
  arXiv/1005.0342  , Prog. Theor. Phys. Suppl. 184, 187 (2010)
   
  
• A solvable model of quantum random optimization problems
  Laura Foini, Guilhem Semerjian and Francesco Zamponi
  arXiv/1006.1736  , Phys. Rev. Lett. 105, 167204 (2010)
   
  
• Analytical approaches to time and length scales in models of glasses
  Silvio Franz and Guilhem Semerjian
  arXiv/1009.5248  , Chapter of Dynamical heterogeneities in glasses, colloids, and granular media (Oxford University Press, 2010)
   
  
• The quantum Biroli-Mézard model: glass transition and superfluidity in a quantum lattice glass model
  Laura Foini, Guilhem Semerjian and Francesco Zamponi
  arXiv/1011.6320  , Phys. Rev. B 83, 094513 (2011)
   
  
• Lifshitz tails on the Bethe lattice: a combinatorial approach
  Victor Bapst and Guilhem Semerjian
  arXiv/1104.5637  , J. Stat. Phys. 145, 51 (2011)
   
  
• On quantum mean-field models and their quantum annealing
  Victor Bapst and Guilhem Semerjian
  arXiv/1203.6003  , J. Stat. Mech. P06007 (2012)
   
  
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
  Victor Bapst, Laura Foini, Florent Krzakala, Guilhem Semerjian, Francesco Zamponi
  arXiv/1210.0811  , Physics Reports 523, 127 (2013)
   
  
• The effect of quantum fluctuations on the coloring of random graphs
  Victor Bapst, Guilhem Semerjian, Francesco Zamponi
  arXiv/1302.6861  , Phys. Rev. A 87, 042322 (2013)
   
  
• Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models
  Victor Bapst, Guilhem Semerjian
  J. Phys.: Conf. Ser. 473, 012011 (2013)  , arXiv/1512.07819
   
  
• Minimal contagious sets in random regular graphs
  Alberto Guggiola, Guilhem Semerjian
  arXiv/1407.7361  , J. Stat. Phys. 158, 300 (2015)
   
  
• The large deviations of the whitening process in random constraint satisfaction problems
  Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborova
  arXiv/1602.01700  , J. Stat. Mech. 053401 (2016)
   
  Slides and video of a talk presenting these last two papers
   
  
• Network dismantling
  Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian, Lenka Zdeborova
  arXiv/1603.08883  , Proc. Natl. Acad. Sci. 113, 12368 (2016)
   
  
• Phase transitions in the q-coloring of random hypergraphs
  Marylou Gabrié, Varsha Dani, Guilhem Semerjian, Lenka Zdeborova
  arXiv/1707.01983  , J. Phys. A 50, 505002 (2017)
   
  
• Generating dense packings of hard spheres by soft interaction design
  Thibaud Maimbourg, Mauro Sellitto, Guilhem Semerjian, Francesco Zamponi
  arXiv/1802.05349  , SciPost Phys. 4, 039 (2018)
   
  
• Typology of phase transitions in Bayesian inference problems
  Federico Ricci-Tersenghi, Guilhem Semerjian, Lenka Zdeborova
  arXiv/1806.11013  , Phys. Rev. E 99, 042109 (2019)
   
  
• Biased landscapes for random Constraint Satisfaction Problems
  Louise Budzynski, Federico Ricci-Tersenghi, Guilhem Semerjian
  arXiv/1811.01680  , J. Stat. Mech. 023302 (2019)
   
  
• The asymptotics of the clustering transition for random constraint satisfaction problems
  Louise Budzynski, Guilhem Semerjian
  arXiv/1911.09377  , J. Stat. Phys. 181, 1490 (2020)
   
  
• Recovery thresholds in the sparse planted matching problem
  Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborova
  arXiv/2005.11274  , Phys. Rev. E 102, 022304 (2020)
   
  
• Biased measures for random Constraint Satisfaction Problems: larger interaction range and asymptotic expansion
  Louise Budzynski, Guilhem Semerjian
  arXiv/2007.10303  , J. Stat. Mech. 103406 (2020)
   
  
• Aligning random graphs with a sub-tree similarity message-passing algorithm
  Giovanni Piccioli, Guilhem Semerjian, Gabriele Sicuro, Lenka Zdeborova
  arXiv/2112.13079  , J. Stat. Mech. 063401 (2022)
   
  
• The cavity method: from exact solutions to algorithms
  Alfredo Braunstein, Guilhem Semerjian
  arXiv/2209.11499  , Chapter of the book "Spin Glass Theory and Far Beyond - Replica Symmetry Breaking after 40 Years", World Scientific
   
  
• Statistical limits of correlation detection in trees
  Luca Ganassali, Laurent Massoulié, Guilhem Semerjian
  arXiv/2209.13723  , Ann. Appl. Probab. 34, 3701 (2024)
   
  
• Matrix denoising: Bayes-optimal estimators via low-degree polynomials
  Guilhem Semerjian
  arXiv/2402.16719 , J. Stat. Phys. 191, 139 (2024)
   
  
• Faster algorithms for the alignment of sparse correlated Erdos-Rényi random graphs
  Andrea Muratori, Guilhem Semerjian
  arXiv/2405.08421 , J. Stat. Mech. 113405 (2024)
   
  
• Some observations on the ambivalent role of symmetries in Bayesian inference problems
  Guilhem Semerjian
  arXiv/2501.07975 , Comptes Rendus. Physique 26, 199 (2025)

Ph.D. Manuscript