Verres de Spin et optimisation combinatoire

Michel Talagrand

Séminaire Bourbaki (1998-1999)

  • Volume: 41, page 287-317
  • ISSN: 0303-1179

How to cite

top

Talagrand, Michel. "Verres de Spin et optimisation combinatoire." Séminaire Bourbaki 41 (1998-1999): 287-317. <http://eudml.org/doc/110262>.

@article{Talagrand1998-1999,
author = {Talagrand, Michel},
journal = {Séminaire Bourbaki},
keywords = {mean field models; replica-symmetry; assignment problem; perceptron; Hopfield model; satisfiability; pure equilibrium state; combinatorial optimization; -SAT problem; Derrida's random energy model; -spin Sherrington-Kirkpatrick model},
language = {fre},
pages = {287-317},
publisher = {Société Mathématique de France},
title = {Verres de Spin et optimisation combinatoire},
url = {http://eudml.org/doc/110262},
volume = {41},
year = {1998-1999},
}

TY - JOUR
AU - Talagrand, Michel
TI - Verres de Spin et optimisation combinatoire
JO - Séminaire Bourbaki
PY - 1998-1999
PB - Société Mathématique de France
VL - 41
SP - 287
EP - 317
LA - fre
KW - mean field models; replica-symmetry; assignment problem; perceptron; Hopfield model; satisfiability; pure equilibrium state; combinatorial optimization; -SAT problem; Derrida's random energy model; -spin Sherrington-Kirkpatrick model
UR - http://eudml.org/doc/110262
ER -

References

top
  1. [A-L-R] M. Aizenman, J.L. Lebowitz, D. Ruelle - Some rigorous results on the Sherrington-Kirkpatrick model, Commun Math. Phys.112 (1987), 3-20. Zbl1108.82312MR904135
  2. [A-G-S] D.J. Amit, H. Gutfreund, H. Sompolinsky - Statistical Mechanics of Neural Networks near Saturation, Annals of Physics173 (1987), 30-67. 
  3. [BA-G] G. Ben Arous, A. Guionnet - Langevin spin glass dynamic, A. Bovier et P. Picco editors, Progress in Probability, vol. 41, Birkhäuser, Boston (1998). MR1601759
  4. [B-S] E. Bolthausen, A.S. Sznitman - On Ruelle's probability casades and an astract cavity method, Comm. Math. Phys.197 (1997), 247-276. Zbl0927.60071MR1652734
  5. [B-G] A. Bovier, V. Gayrard - Hopfield models as generalized random mean field models, Mathematical aspects of spin glasses and neural networks, A. Bovier and P. Picco editors, Progress in Probability, vol 41, Birkhäuser, Boston (1997). Zbl0899.60087MR1601727
  6. [B-G-P] A. Bovier, V. Gayrard, P. Picco - Gibbs states of the Hopfield model with extensively many patterns, J. Stat. Phys.79 (1995), 395-414. Zbl1081.82570MR1325589
  7. [B-P] A. Bovier, P. Picco (editors), - Mathematical aspects of Spin Glasses and Neural Networks, Progress in Probability, vol. 41, Birkhäuser, Boston (1997). Zbl0881.00017MR1601723
  8. [C] F. Comets - A spherical bound for the Sherrington-Kirkpatrick model, in "Hommage à P.-A. Meyer et J. Neveu", Astérisque236 (1996), 103-108. Zbl0858.60094MR1417976
  9. [C-N] F. Comets, J. Neveu - Sherrington-Kirkpatrick model of spin glasses and stochastic calculus : the high temperature case, Commun Math. Phys.166 (1995), 549-564. Zbl0811.60098MR1312435
  10. [D] B. Derrida - Random energy model : An exactly solvable model of disordered systems, Phy. Rev.B, 24 # 5 (1981), 2613-2626. Zbl1323.60134MR627810
  11. [D-G] B. Derrida, E. Gardner - Optimal storage properties of Neural Network models, J. Phy.A. 21 (1988), 271-284. MR939731
  12. [F-Z1] J. Fröhlich, B. Zegarlinski - The high-temperature phase of long-range spin glasses, Comm. Math. Phys.110 (1987), 121-155. MR885574
  13. [F-Z2] J. Fröhlich, B. Zegarlinski - Some comments on the Sherrington-Kirkpatrick model of spin glasses, Comm. Math. Phy.112 (1987), 553-566. MR910578
  14. [F] F. Fernique - Régularité des trajectoires des fonctions aléatoires gaussiennes, École d'été des Probabilités de Saint-Flour IV, Lecture Notes in Math., 480 (1975), 1-96, Springer-Verlag. Zbl0331.60025MR413238
  15. [G1] E. Gardner - Spin glasses with p-spin interactions, Nuclear Phys.B257, # 6 (1985), 747-765. MR810749
  16. [G2] E. Gardner - The space of interactions in neural network models, J. Phys.A. 21 (1988), 257-270. Zbl1128.82302MR939730
  17. [G] A. Guionnet - Averaged and quenched propagation of chaos for spin glass dynamics, Probab. Theor. relat. fields109 (1997), 183-215. Zbl0888.60088MR1477649
  18. [H] J.J. Hopfield - Neural networks and physical systems with emergent collective computational abilities, Proc. Natl. Acad. Sci. USA79 (1982), 1554-2558. MR652033
  19. [H-K-P] J. Hertz, A. Krogh, R.C. Palmer - Introduction to the theory of Neural computation, Addison Wesley (1991). 
  20. [K-T-J] J.M. Kosterlitz, D.J. Thouless, K.C. Jones - Spherical model of a Spin-Glass, Phys. Rev. letters36 (1976), 1217-1220. 
  21. [Lou] D. Loukianova - Lower bounds on the restitution error of the Hopfield model, Probab. Th. Relat. Fields107 (1997), 161-176. Zbl0870.60021MR1431217
  22. [M] M. Mezard - The space of interactions in neural networks : Gardner's computation with the cavity method, J. Phys.A. 22 (1988), 2281-2190. MR1004920
  23. [M-P-V] M. Mezard, G. Parisi, M. Virasiro - Spin glass theory and beyond, World Scientific, Singapore (1987). Zbl0992.82500MR1026102
  24. [M-Z] R. Monasson, R. Zecchina - Statistical Mechanics of the Random K-Sat Model, Phys. Rev.E (1997), 1357-1370. MR1464158
  25. [N] C. Newman - Memory capacity in neural network models : Rigorous lower bounds, Neural Networks, I (1988), 223-238. 
  26. [N-S] C. Newman, D. Stein - Thermodynamic chaos and the structure of short-range spin glasses, Mathematical aspects of Spin Glass and Neural networks, A. Bovier and P. Picco editors, Progress in Probability, vol. 41, Birkhäuser, Boston (1998), 243-287. Zbl0896.60078MR1601751
  27. [P-S] L. Pastur, M. Shcherbina - Absence of Self-Averaging of the order parameter in the Sherrington-Kirkpatrick model, J. Stat. Phys.62 (1991), 1-19. MR1105253
  28. [P-Y] J. Pitman, M. Yor - The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator, Ann. Probab.25 (1997), 855-900. Zbl0880.60076MR1434129
  29. [R] D. Ruelle - A mathematical reformulation of Derrida's REM and GREM, Comm. Math. Phys.108 (1987), 225-239. Zbl0617.60100MR875300
  30. [Sh1] M. Shcherbina -More about absence of self averaging of the order parameter in the Sherrington-Kirkpatrick model, CARR Reports in Mathematical Physics, n° 3/91, Department of Mathematics, University of Rome "la Sapienza", (1991). 
  31. [Sh2] M. Shcherbina - On the Replica-Symmetric Solution for the Sherrington-Kirkpatrick Model, Helv. Phys. Acta70 (1997), 838-853. Zbl0899.60096MR1481293
  32. [S-K] D. Sherrington, S. Kirkpatrick - Solvable model of a spin glass, Phys. Rev. Lett.35 (1972), 1792-1796. 
  33. [T1] M. Talagrand - Regularity of Gaussian processes, Acta Math.159 (1987), 99-149. Zbl0712.60044MR906527
  34. [T2] M. Talagrand - Concentration of measure and isoperimetric inequalities in product spaces, Publ. Math. I.H.E.S.81 (1995), 73-205. Zbl0864.60013MR1361756
  35. [T3] M. Talagrand - The Sherrington-Kirkpatrick model: A challenge for mathematicians, Probab. Theor. Relat. Fields110 (1998), 109-176. Zbl0909.60083MR1609019
  36. [T4] M. Talagrand - Rigorous results for the Hopfield model with many patterns, Probab. Theory Relat. Fields110 (1998), 177-276. Zbl0897.60041MR1609015
  37. [T5] M. Talagrand - Huge random structures and mean field models for spin glasses, Proceedings of the Berlin international congress of mathematicians, Documenta Math. (1998). Zbl0902.60089MR1648045
  38. [T6] M. Talagrand - La page de Michel Talagrand, http://www.proba.jussieu.fr. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.