Verres de Spin et optimisation combinatoire
Séminaire Bourbaki (1998-1999)
- Volume: 41, page 287-317
- ISSN: 0303-1179
Access Full Article
topHow to cite
topTalagrand, 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- [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
- [A-G-S] D.J. Amit, H. Gutfreund, H. Sompolinsky - Statistical Mechanics of Neural Networks near Saturation, Annals of Physics173 (1987), 30-67.
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [D] B. Derrida - Random energy model : An exactly solvable model of disordered systems, Phy. Rev.B, 24 # 5 (1981), 2613-2626. Zbl1323.60134MR627810
- [D-G] B. Derrida, E. Gardner - Optimal storage properties of Neural Network models, J. Phy.A. 21 (1988), 271-284. MR939731
- [F-Z1] J. Fröhlich, B. Zegarlinski - The high-temperature phase of long-range spin glasses, Comm. Math. Phys.110 (1987), 121-155. MR885574
- [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
- [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
- [G1] E. Gardner - Spin glasses with p-spin interactions, Nuclear Phys.B257, # 6 (1985), 747-765. MR810749
- [G2] E. Gardner - The space of interactions in neural network models, J. Phys.A. 21 (1988), 257-270. Zbl1128.82302MR939730
- [G] A. Guionnet - Averaged and quenched propagation of chaos for spin glass dynamics, Probab. Theor. relat. fields109 (1997), 183-215. Zbl0888.60088MR1477649
- [H] J.J. Hopfield - Neural networks and physical systems with emergent collective computational abilities, Proc. Natl. Acad. Sci. USA79 (1982), 1554-2558. MR652033
- [H-K-P] J. Hertz, A. Krogh, R.C. Palmer - Introduction to the theory of Neural computation, Addison Wesley (1991).
- [K-T-J] J.M. Kosterlitz, D.J. Thouless, K.C. Jones - Spherical model of a Spin-Glass, Phys. Rev. letters36 (1976), 1217-1220.
- [Lou] D. Loukianova - Lower bounds on the restitution error of the Hopfield model, Probab. Th. Relat. Fields107 (1997), 161-176. Zbl0870.60021MR1431217
- [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
- [M-P-V] M. Mezard, G. Parisi, M. Virasiro - Spin glass theory and beyond, World Scientific, Singapore (1987). Zbl0992.82500MR1026102
- [M-Z] R. Monasson, R. Zecchina - Statistical Mechanics of the Random K-Sat Model, Phys. Rev.E (1997), 1357-1370. MR1464158
- [N] C. Newman - Memory capacity in neural network models : Rigorous lower bounds, Neural Networks, I (1988), 223-238.
- [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
- [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
- [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
- [R] D. Ruelle - A mathematical reformulation of Derrida's REM and GREM, Comm. Math. Phys.108 (1987), 225-239. Zbl0617.60100MR875300
- [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).
- [Sh2] M. Shcherbina - On the Replica-Symmetric Solution for the Sherrington-Kirkpatrick Model, Helv. Phys. Acta70 (1997), 838-853. Zbl0899.60096MR1481293
- [S-K] D. Sherrington, S. Kirkpatrick - Solvable model of a spin glass, Phys. Rev. Lett.35 (1972), 1792-1796.
- [T1] M. Talagrand - Regularity of Gaussian processes, Acta Math.159 (1987), 99-149. Zbl0712.60044MR906527
- [T2] M. Talagrand - Concentration of measure and isoperimetric inequalities in product spaces, Publ. Math. I.H.E.S.81 (1995), 73-205. Zbl0864.60013MR1361756
- [T3] M. Talagrand - The Sherrington-Kirkpatrick model: A challenge for mathematicians, Probab. Theor. Relat. Fields110 (1998), 109-176. Zbl0909.60083MR1609019
- [T4] M. Talagrand - Rigorous results for the Hopfield model with many patterns, Probab. Theory Relat. Fields110 (1998), 177-276. Zbl0897.60041MR1609015
- [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
- [T6] M. Talagrand - La page de Michel Talagrand, http://www.proba.jussieu.fr.
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.