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
   
  

Ph.D. Manuscript