2008 |
20 | EE | Fabrizio Altarelli,
Rémi Monasson,
Guilhem Semerjian,
Francesco Zamponi:
A review of the Statistical Mechanics approach to Random Optimization Problems
CoRR abs/0802.1829: (2008) |
2007 |
19 | EE | Fabrizio Altarelli,
Rémi Monasson,
Francesco Zamponi:
Relationship between clustering and algorithmic phase transitions in the random k-XORSAT model and its NP-complete extensions
CoRR abs/0709.0367: (2007) |
2006 |
18 | EE | Fabrizio Altarelli,
Rémi Monasson,
Francesco Zamponi:
Can rare SAT formulas be easily recognized? On the efficiency of message passing algorithms for K-SAT at large clause-to-variable ratios
CoRR abs/cs/0609101: (2006) |
2005 |
17 | EE | Rémi Monasson:
A Generating Function Method for the Average-Case Analysis of DPLL.
APPROX-RANDOM 2005: 402-413 |
16 | EE | Simona Cocco,
Rémi Monasson:
Restarts and exponential acceleration of the Davis-Putnam-Loveland-Logemann algorithm: A large deviation analysis of the generalized unit clause heuristic for random 3-SAT.
Ann. Math. Artif. Intell. 43(1): 153-172 (2005) |
15 | EE | Christophe Deroulers,
Rémi Monasson:
Criticality and Universality in the Unit-Propagation Search Rule
CoRR abs/cond-mat/0508125: (2005) |
14 | EE | Rémi Monasson:
A generating function method for the average-case analysis of DPLL
CoRR abs/cs/0506069: (2005) |
2004 |
13 | EE | Simona Cocco,
Rémi Monasson:
Heuristic average-case analysis of the backtrack resolution of random 3-Satisfiability instances
CoRR cs.DS/0401011: (2004) |
12 | EE | Simona Cocco,
Rémi Monasson:
Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances.
Theor. Comput. Sci. 320(2-3): 345-372 (2004) |
2003 |
11 | EE | Guilhem Semerjian,
Rémi Monasson:
A Study of Pure Random Walk on Random Satisfiability Problems with "Physical" Methods.
SAT 2003: 120-134 |
10 | EE | Guilhem Semerjian,
Rémi Monasson:
Relaxation and Metastability in the RandomWalkSAT search procedure
CoRR cond-mat/0301272: (2003) |
9 | EE | Simona Cocco,
Rémi Monasson,
Andrea Montanari,
Guilhem Semerjian:
Approximate analysis of search algorithms with "physical" methods
CoRR cs.CC/0302003: (2003) |
2001 |
8 | EE | Simona Cocco,
Rémi Monasson:
Statistical physics analysis of the backtrack resolution of random 3-SAT instances.
Electronic Notes in Discrete Mathematics 9: 36-47 (2001) |
7 | EE | Olivier Dubois,
Rémi Monasson,
Bart Selman,
Riccardo Zecchina:
Editorial.
Theor. Comput. Sci. 265(1-2): 1 (2001) |
6 | EE | Olivier C. Martin,
Rémi Monasson,
Riccardo Zecchina:
Statistical mechanics methods and phase transitions in optimization problems.
Theor. Comput. Sci. 265(1-2): 3-67 (2001) |
1999 |
5 | EE | Giulio Biroli,
Rémi Monasson,
Martin Weigt:
A variational description of the ground state structure in random satisfiability problems
CoRR cond-mat/9907343: (1999) |
4 | | Rémi Monasson,
Riccardo Zecchina,
Scott Kirkpatrick,
Bart Selman,
Lidror Troyansky:
2+p-SAT: Relation of typical-case complexity to the nature of the phase transition.
Random Struct. Algorithms 15(3-4): 414-435 (1999) |
1994 |
3 | EE | Rémi Monasson:
Letter to the Editor: A Storage Algorithm for Two-Layered Neural Networks.
Int. J. Neural Syst. 5(2): 153-156 (1994) |
1992 |
2 | EE | Guido Boffetta,
Rémi Monasson,
Riccardo Zecchina:
Memory Retrieval in Optimal Subspaces.
Int. J. Neural Syst. 3(Supplement): 71-77 (1992) |
1991 |
1 | EE | I. Kocher,
Rémi Monasson:
Generalization Error and Dynamical Effects in a Two-Dimensional Patches Detector.
Int. J. Neural Syst. 2(1-2): 115-124 (1991) |