Liste de Publications - Laboratoire de Physique Théorique et
Transcription
Liste de Publications - Laboratoire de Physique Théorique et
Liste de Publications Marc Mézard June 25, 2007 1 Publications dans des revues a comité de lecture References [1] ”Inclusive observables and hard gluon emission in neutrino deep inelastic scattering”, C. Bouchiat, Ph. Meyer and M. Mézard, Nucl. Phys. B169 (1980) 189. [2] ”Searching for a new light gauge boson in ψ, Υ, and positronium decays”, P. Fayet and M. Mézard, Phys. Lett. 104B (1980) 226. [3] ”Large N reduction in spin systems and Griffiths singularities”, M. Mézard, Nucl. Phys. B225 [FS9] (1983) 551. [4] ”On the nature of the spin-glass phase”, M. Mézard, G. Parisi, N. Sourlas, G. Toulouse and M.A. Virasoro, Phys. Rev. Lett. 52 (1984) 1156. [5] ”Replica symmetry breaking and the nature of the spin-glass phase”, M. Mézard, G. Parisi, N. Sourlas, G. Toulouse, M. Virasoro, J. Physique 45 (1984) 843. [6] ”Parity violation in metals”, C. Bouchiat and M. Mézard, J. Physique 45 (1984) 1583. [7] ”Self-averaging correlation functions in the mean field theory of spin glasses”, M. Mézard and G. Parisi, J. Physique Lett. 45 (1984) L707. [8] ”The simplest spin glass”, D. Gross and M. Mézard, Nucl. Phys. B240 [FS12] (1984) 431. [9] ”On the statistical mechanics of optimization problems of the traveling salesman type”, M. Mézard and J. Vannimenus, J. Physique Lett. 45 (1984) L1145. [10] ”Random free energies in spin glasses”, M. Mézard, G. Parisi and M.A. Virasoro, J. Physique Lett. 46 (1985) L217. 1 [11] ”The microstructure of ultrametricity”, M. Mézard and M.A. Virasoro, J. Physique 46 (1985) 1293. [12] ”Replicas and optimization”, M. Mézard and G. Parisi, J. Physique Lett. 46 (1985) L771. [13] ”SK model: the replica solution without replicas”, M. Mézard, G. Parisi and M.A. Virasoro, Europhys. Lett. 1 (1985) 77. [14] ”Diffusion in an ultrametric space: a simple case”, G. Paladin, M. Mézard and C. De Dominicis, J. Physique Lett. 46 (1985) L985. [15] ”A replica analysis of the travelling salesman problem”, M. Mézard and G. Parisi, J. Physique 47 (1986) 1285. [16] ”Solvable models of working memories”, M. Mézard, J.P. Nadal, G. Toulouse, J. Physique 47 (1986) 1457. [17] ”Mean field equations for the matching and the travelling salesman problems”, M. Mézard and G. Parisi, Europhys. Lett. 2 (1986) 913. [18] ”Mean field theory of randomly frustrated systems with finite connectivity”, M. Mézard and G. Parisi, Europhys. Lett. 3 (1987) 1067. [19] ”On the solution of the random link matching problems”, M. Mézard and G. Parisi, J. de Physique 48 (1987) 1451. [20] ”Learning algorithms with optimal stability in neural networks”, M. Mézard and W. Krauth, J. Physics A20 (1987) L745. [21] ”Processing temporal sequences in neural networks”, H. Gutfreund and M. Mézard, Phys. Rev. Lett. 61 (1988) 235. [22] ”The roles of stability and symmetry in the dynamics of neural networks”, W. Krauth, M. Mézard and J.P. Nadal, J. Phys. A 21 (1988) 2995. [23] ”Basins of attraction in a perceptron-like neural network”, W. Krauth, M. Mézard and J.P. Nadal, Complex Systems 2 (1988) 387. [24] ”The Euclidean matching problem”, M. Mézard and G. Parisi, J. Physique 49 (1988) 2019. [25] ”The cavity method and the travelling salesman problem”, W. Krauth and M. Mézard, Europhys. Lett. 8 (1989) 213. [26] ”The space of interactions in neural networks: Gardner’s computation with the cavity method”, M. Mézard, J. Physics A22 (1989) 2181. 2 [27] ”Learning in feedforward layered networks: the tiling algorithm”, M. Mézard and J.P. Nadal, J.Physics A22 (1989) 2191. [28] ”Storage capacity of memory networks with binary couplings” W. Krauth and M. Mézard, Journal de Physique 50 (1989) 3057. [29] ”Low temperature phase of the Ising spin glass on a hypercubic lattice”, A. Georges, M. Mézard and J.S. Yedidia, Phys. Rev. Lett. 64 (1990) 2937. [30] ”On the glassy nature of random directed polymers in two dimensions”, M. Mézard, J. Physique 51 (1990) 1831. [31] ”Interfaces in a random medium and replica symmetry breaking”, M. Mézard and G. Parisi, J. Phys. A 23 (1990) L1229. [32] ”Réseaux de neurones et physique statistique”, M. Mézard and J.P. Nadal, Intellectica 7 (1990). [33] ”Extensive numerical simulations of weighted matchings: total length and distribution of links in the optimal solution” R. Brunetti, W. Krauth, M. Mézard and G. Parisi, Europhys. Lett. 14 (1991) 295. [34] ”Replica field theory for random manifolds”, M. Mézard and G. Parisi, J. Phys. I 1 (1991) 809. [35] ”A variational theory for disordered vortex lattices”, J.P. Bouchaud, M. Mézard and J.S. Yedidia , Phys. Rev. Lett. 67 (1991) 3840. [36] ”Polymers with long-ranged self-repulsion: a variational approach” J.P. Bouchaud, M. Mézard, G. Parisi and J.S. Yedidia, J. Phys. A24 (1991) L1025. [37] ”Replica symmetry breaking in the random field Ising model” M. Mézard and A.P. Young, Europhys. Lett. 18 (1992) 653. [38] ”A variational theory for the pinning of vortex lattices by impurities”, J.P. Bouchaud, M. Mézard and J.S. Yedidia, Phys.Rev. B46 (1992) 14686. [39] ”A variational approach to directed polymers”, M. Mézard and G. Parisi, J.Phys. A25 (1992 4521. [40] ”Manifolds in random media: two extreme cases”, M. Mézard and G. Parisi, J. Phys. I France 2 (1992) 2231. [41] ”Memorizing polymers’ shapes and permutations”, V.S. Dotsenko, S. Franz and M. Mézard , J. Phys. A25 (1992) 6631. 3 [42] ”Off-equilibrium glassy dynamics: a simple case”, S. Franz and M. Mézard, Europhys. Lett. 26 (1994) 209. [43] ”Partial annealing and overfrustration in disordered systems”, V.S. Dotsenko, S. Franz and M. Mézard , J. Phys. A27 (1994) 2351. [44] ”On mean field glassy dynamics out of equilibrium” S. Franz and M. Mézard, Physica A210 (1994) 48. [45] ”Self induced quenched disorder: a model for the glass transition”, J.P. Bouchaud and M. Mézard , J. Phys. I France 4 (1994) 1109. [46] ”Glassy transition in the three dimensional Random Field Ising Model”, M. Mézard and R. Monasson, Phys. Rev. B50 (1994) 7199. [47] ”Aging without disorder on long time scales”, W. Krauth and M. Mézard, Z. Phys. B97 (1995) 127. [48] ”Scaling and intermittency in Burgers turbulence”, J.P. Bouchaud, M. Mézard and G. Parisi, Phys. Rev. E52 (1995) 3656. [49] ”Phase space diffusion and low temperature aging”, A. Barrat and M. Mézard, J. Phys. I France 5 (1995) 941. [50] ”Entropy barriers and slow relaxation in some random walk models”, J.P. Bouchaud, C. Godrèche and M. Mézard, J. Phys. A28 (1995) L603. [51] ”Aging classification in glassy dynamics”, A. Barrat, R. Burioni and M. Mézard, J. Phys. A29 (1996) 1311. [52] ”Mode coupling approximations, glass theory and disordered systems”, J.P. Bouchaud, L. Cugliandolo, J. Kurchan and M. Mézard, Physica A 226 (1996) 243. [53] ”Dynamics within metastable states in a mean field spin glass”, A. Barrat, R. Burioni and M. Mézard, J. Phys. A 29 (1996) L81. [54] ”The large scale energy landscape of randomly pinned objects”, L. Balents, J.P. Bouchaud and M. Mézard, J. Phys. I France 6 (1996) 1007. [55] ”A tentative replica study of the glass transition”, M. Mézard and G. Parisi, J. Phys. A 29 (1996) 6515. [56] ”Velocity fluctuations in forced Burgers turbulence”, J.-P. Bouchaud and M. Mézard, Phys. Rev. E. 54 (1996) 5116. [57] ”Vector breaking of replica symmetry in some low temperature disordered systems”, V. Dotsenko and M. Mézard, J. Phys. A 30 (1997) 3363. 4 [58] ”Landscape approach for pinned elastic interfaces”, J.-P. Bouchaud and M. Mézard, Physica D107 (1997) 174. [59] ”Aging in Glasses: Traps and Mode-Coupling Theory”, J.-P. Bouchaud and M. Mézard, Prog. Theor. Phys. Supp. 126 (1997) 181. [60] ”Elasticity model of a supercoiled DNA molecule”, C. Bouchiat and M. Mézard, Phys. Rev. Lett. 80 (1998) 1556. [61] ”Universality classes for extreme value statistics”, J.-P. Bouchaud and M. Mézard, J.Phys.A 30 (1997) 7997. [62] ”Stretching an heteropolymer”, D. Bensimon, D. Dohmi and M. Mézard, Europhys. Lett. 42 (1998) 97. [63] ”Measuring equilibrium properties in aging systems”, S. Franz, M. Mézard, G. Parisi and L. Peliti, Phys. Rev. Lett. 81 (1998) 1758. [64] ”Wandering of a contact-line at thermal equilibrium”, A. Hazareesing and M. Mézard, Phys. Rev. E 60 (1999) 1269. [65] ”Thermodynamics of glasses: a first principle computation”, M. Mézard and G. Parisi, Phys. Rev. Lett. 82 (1999) 747. [66] ”How to compute the thermodynamics of a glass using a cloned liquid”, M. Mézard, Physica A 265 (1999) 352. [67] ”A first principle computation of the thermodynamics of glasses”, M. Mézard and G. Parisi, J. Chem. Phys. 111 (1999) 1076. [68] ”Wigner-Dyson Statistics from the Replica Method”, A. Kamenev and M. Mézard, J. Phys. A 32 (1999) 4373. [69] ”Level Correlations in Disordered Metals: the Replica σ-Model”, A. Kamenev and M. Mézard, Phys. Rev. B60 (1999) 3944. [70] ”Thermodynamics of glasses: a first principle computation”, M. Mézard and G. Parisi, Proceedings of the 1998 Pisa workshop, J.Phys.Condens. Matter A 11 (1999) 157. [71] ”Thermodynamics of binary mixture glasses”, B. Coluzzi, M. Mézard, G. Parisi and P. Verrochio, J. Chem. Phys. 111 (1999) 9039. [72] ”The response of glassy systems to random perturbations: A bridge between equilibrium and off-equilibrium”, S. Franz, M. Mézard, G. Parisi and L. Peliti, J. Stat. Phys. 97 (1999) 459. [73] ”Elastic Rod Model of a Supercoiled DNA Molecule”, C. Bouchiat and M. Mézard, Eur. Phys. J. E 2 (2000) 377. 5 [74] ”Spectra of Euclidean Random Matrices”, M. Mézard, G. Parisi and A. Zee, Nucl. Phys. B559 (1999) 689. [75] ”Wealth condensation in a simple model of economy”, J.-P. Bouchaud and M. Mézard, Physica A, 282, 536 (2000). [76] “Population dynamics in a random environment”, I. Giardina, J.-P. Bouchaud and M. Mézard, J. Phys. A: Math. Gen.34 (2001) L245L252. [77] “Hairpin formation and elongation of biomolecules”, A. Montanari and M. Mézard, Phys.Rev.Lett. 86 (2001) 2178. [78] “The dynamical structure factor in topologically disordered systems”, V. Martin-Mayor, M. Mézard, G. Parisi and P. Verrocchio, J. Chem. Phys 114 (2001) 8068. [79] “The Bethe lattice spin glass revisited”, M. Mézard and G. Parisi, Eur. Phys. J. B 20 (2001) 217. [80] “On a universal mechanism for long ranged volatility correlations” Jean-Philippe Bouchaud, Irene Giardina , Marc Mézard, Quantitative Finance 1 (2001) 212. [81] “ A ferromagnet with a glass transition”, S. Franz, M. Mézard, F. RicciTersenghi, M. Weigt, R. Zecchina, Europhys. Lett. 55 (2001) 465. [82] “Lattice Glass Models”, G.Biroli and M. Mézard, Phys. Rev. Lett. 88 (2002) 025501. [83] “Non-compact local excitations in spin glasses” J. Lamarcq, J.-P. Bouchaud, O. C. Martin, M. Mézard, Europhys. Lett. 58 (2002) 321. [84] “Nature of the glassy phase of RNA secondary structure”, F. Krzakala, M. Mézard, M. Müller, Europhys. Lett 55 (2002) 752. [85] “Statistical properties of stock order books: empirical results and models”, J.-P. Bouchaud, M. Mézard, M. Potters, Quantitative Finance 2 (2002) 251. [86] “The secondary structure of RNA under tension”, M. Mueller, F. Krzakala, M. Mézard, Eur. Phys. J. E(2002) 67-77. [87] “Analytic and Algorithmic Solution of Random Satisfiability Problems”, M. Mézard, G. Parisi, R. Zecchina, Science 297 (2002) 812, published online June 27, 2002, 10.1126/science.1073287 [88] “The cavity method at zero temperature”, Marc Mézard, Giorgio Parisi, J. Stat. Phys. 111 (2003) 1. 6 [89] “Two solutions to diluted p-spin models and XORSAT problems”, M. Mézard, F. Ricci-Tersenghi, R. Zecchina, J. Stat. Phys. 111 (2003) 505 [90] “The random K-satisfiability problem: from an analytic solution to an efficient algorithm”, Marc Mézard, Riccardo Zecchina, condmat/0207194, Phys. Rev. E 66 (2002) 056126. [91] “On the formal equivalence of the TAP and thermodynamic methods in the SK model”, A. Cavagna, I. Giardina, G. Parisi, M. Mézard, cond-mat/0210665. J. Phys. A: Math. Gen. 36, 1175 (2003). [92] “Survey propagation: an algorithm for satisfiability”, A. Braunstein, M. Mézard, R. Zecchina, cs.CC/0212002, Random Structures and Algorithms 27 (2005) 201-226. [93] “Constraint Satisfaction by Survey Propagation”, A. Braunstein, M. Mézard, M. Weigt, R. Zecchina, cond-mat/0212451, published in: Volume on Computational Complexity and Statistical Physics, Oxford University Press (2003). [94] “ Glass models on Bethe lattices”, O. Rivoire, G. Biroli, O. C. Martin, M. Mézard, cond-mat/0307569, Eur. Phys. J. B. 37 (2004) 55-78 [95] “ Phase Diagram of Random Heteropolymers”, A. Montanari, M. Mueller, M. Mézard, cond-mat/0307040, Phys. Rev. Lett. 92 (2004) 185509. [96] “ Threshold values of Random K-SAT from the cavity method”, Stephan Mertens, Marc Mézard, Riccardo Zecchina, cs.CC/0309020, Random Structures and Algorithms 28 (2006) 340. [97] “Toward a Theory of Marker-Assisted Gene Pyramiding”, Bertrand Servin, Olivier Martin, Marc Mézard and Frédéric Hospital, Genetics 2004 168: 513-523. [98] “Glassy phases in Random Heteropolymers with correlated sequences”, M. Mueller, M. Mézard, A. Montanari, cond-mat/0401139, J. Chem. Phys. 120 (2004) 11233 [99] “A frozen glass phase in the multi-index matching problem”, O. C. Martin, M. Mézard, O. Rivoire, cond-mat/0407623, Phys. Rev. Lett. 93 (2004) 217205 [100] “Clustering of solutions in the random satisfiability problem”, M. Mézard, T. Mora, R. Zecchina, cond-mat/0504070, Phys.Rev.Lett. 94 (2005) 197205 [101] “Lossy data compression with random gates”, S. Ciliberti, M. Mézard and R. Zecchina, cond-mat/0504509, Phys. Rev. Lett. 95 (2005) 038701 7 [102] “Pairs of SAT Assignments and Clustering in Random Boolean Formulae”, M. Mézard, T. Mora, R. Zecchina, cond-mat/0506053 [103] “Cavity Approach to the Random Solid State”, Xiaoming Mao, Paul M. Goldbart, Marc Mézard, Martin Weigt , cond-mat/0506194, Phys. Rev. Lett. 95,(2005) 148302 [104] “ Survey-propagation decimation through distributed local computations”, J. Chavas, C. Furtlehner, M. Mézard and R. Zecchina, condmat/0512002, J. Stat. Mech. (2005) P11016 [105] “Random multi-index matching problems” O. C. Martin, M. Mezard, O. Rivoire, cond-mat/0507180, J. Stat. Mech. (2005) P09006. [106] “Landscape of solutions in constraint satisfaction problems” Marc Mézard, Matteo Palassini, Olivier Rivoire, cond-mat/0507451, Phys. Rev. Lett.95 (2005) 200202 [107] “The theoretical capacity of the Parity Source Coder” Stefano Ciliberti, Marc Mézard, cond-mat/0506652, J. Stat. Mech.(2005) P10003. [108] “Reconstruction on trees and spin glass transition” Marc Mézard, Andrea Montanari, cond-mat/0512295, J. Stat. Phys. 124 (2006) 13171350 [109] “The number of matchings in random graphs”, Lenka Zdeborová, Marc Mézard, cond-mat/0603350, J. Stat. Mech. (2006) P05003 [110] “On the Feasibility of Portfolio Optimization under Expected Shortfall”, Stefano Ciliberti, Imre Kondor, Marc Mezard, physics/0606015, submitted to Quantitative Finance [111] “Asymmetric quantum error correcting codes”, Lev Ioffe, Marc Mézard, quant-ph/0606107, Phys. Rev. A 75 (2007) 032345 [112] “Geometrical organization of solutions to random linear Boolean equations”, Thierry Mora, Marc Mézard, cond-mat/0609099, J. Stat. Mech. (2006) P10007 [113] “Group Testing with Random Pools: optimal two-stage algorithms”, Marc Mézard, Cristina Toninelli, arXiv:0706.3104 (cs.DS) 8 2 Thèses, livres, actes de congrès, publications diverses References [1] ”Tests de QCD et observables inclusives dans la diffusion inélastique de neutrinos”, M. Mézard, Thèse de troisième cycle, soutenue le 15 avril 1980, non publiée. [2] ”Etude de la théorie de champ moyen des verres de spin et de son interprétation physique”, M. Mézard, Thèse d’Etat, soutenue le 19 juin 1984, non publiée. [3] ”La physique statistique des verres de spin”, M. Mézard, Images de la physique 1986. [4] ”On the statistical physics of spin glasses”, M. Mézard, invited paper in ”Disordered systems and biological organization”, NATO ASI series, vol. F20, Springer-Verlag (1986), eds. E. Bienenstock, F. Fogelman Soulié and G. Weisbuch. [5] ”Spin glass theory and beyond”, M. Mézard, M.A.Virasoro, (World Scientific, 1987). G. Parisi and [6] ”Spin glasses and optimization”, M. Mézard, invited paper at the Heidelberg colloquium on glassy dynamics and optimization, Lecture Notes in Physics 275 (Springer Verlag 1987), p. 354. [7] ”Some remarks on ultrametricity”, M. Mézard, N. Sourlas, G. Toulouse, invited paper at the Heidelberg colloquium on glassy dynamics and optimization, Lecture Notes in Physics, (Springer Verlag 1987), p. 238. [8] ”Optimization problems at thermal equilibrium”, M. Mézard, Invited talk at the 2nd Yukawa International Seminar (Kyoto), M. Takayama ed., (Springer Verlag Berlin 1989). [9] ”Neural networks: learning and forgetting”, M. Mézard, J.P. Nadal, G. Toulouse, J.P. Changeux and S. Dehaene, in ”Computer Simulation in Brain Science”, R.M.J. [10] ”On the capacity of feedforward layered networks” M. Mézard and S. Patarnello, LPTENS preprint 89/24, unpublished. [11] ”Learning algorithms in neural networks: recent results”, M. Mézard, invited talk at the Les Arcs conference on Neural networks, in ”Neurocomputing”, eds. F. Fogelman Soulié and J. Hérault, Springer Verlag (1990) p.75. 9 [12] ”The spin glass phase in finite dimensions: an approach through 1/d expansion”, A. Georges, M. Mézard, J. Yedidia, invited talk at the 1989 Recife Conference on magnetism” in ”New trends in magnetism”, World Scientific 1990 p. 11. [13] ”Physique statistique et apprentissage dans les réseaux de neurones formels”, M. Mézard, invited talk at the ”Entretiens de Lyon” in ”Neural networks : biological computers or electronic brains”, Springer Verlag (1990) p.121. [14] ”Réseaux de neurones et physique statistique”, M. Mézard and J.P. Nadal, Images de la Physique 1990. [15] ”Des verres de spin aux réseaux de neurones”, M. Mézard and G. Toulouse, La Recherche 232 (1991) vol.22, p. 615. [16] ”Some mean field like equations describing the folding of heteropolymers at finite temperature”, J.P. Bouchaud, M. Mézard and J.S. Yedidia, invited talk at the Elba workshop: ”Neural networks: from biology to high energy physics”, 1991. [17] ”On the mean field theory of random heteropolymers”, S. Franz, M. Mézard and G. Parisi, invited talk at the Elba workshop, International Journal of Neural Systems 3 (Supp1992) 195. [18] ”On the theory of spin glasses and random field systems”, M. Mézard, invited talk at the 16th Gwatt workshop on magnetism, 1992, unpublished. [19] ”On the ubiquity of spin glass concepts and methods”, M. Mézard, Plenary talk at the IVth Bar-Ilan conference, Physica A200 (1993) 111. [20] ”Spin glasses: an introduction”, M. Mézard, Proceedings of the Cargese summer institute on ”From statistical physics to statistical inference and back”, P. Grassberger and J.P. Nadal eds. Kluwer, 1994. [21] ”Glassy systems: statics and dynamics”, M. Mézard, Invited talk at the XIth International Congress of Mathematical Physics (Paris 1994). [22] ”Random systems and replica field theory”, M. Mézard, Lecture given at the Les Houches school, Session LXII, 1994; ”Fluctuating geometries in statistical mechanics and field theory”, F. David, P. Ginsparg and J. Zinn-Justin eds., Elsevier 1996. [23] ”Glassy dynamics”, M. Mézard, invited talk at ”Statphys 19”, Hao Bailin ed., World Scientific 1996. 10 [24] ”Out of equilibrium dynamics in spin-glasses and other glassy systems”, J.-P. Bouchaud, L.F. Cugliandolo, J. Kurchan and M. Mézard, in ”Spin glasses and Random fields”, A.P. Young ed., World Scientific (1997). [25] ”Disordered systems and Burgers’ turbulence”, M. Mézard, plenary talk, proceedings of the International Conference of Mathematical Physics (Brisbane 1997), also in the proceedings of the 1998 conference in the memory of Giovanni Paladin. [26] ”From Black-Scholes to twisted DNA”, J.-P. Bouchaud and M. Mézard, http://www.numerix.com/ideas/offthewall/html/random.htm [27] ”Introduction à la théorie statistique des champs”, A. Georges and M. Mézard, Cours de l’Ecole Polytechnique, 100 pages (Publication interne à l’Ecole Polytechnique), 1998. [28] ”Statistical Physics of Structural Glasses”, M. Mézard and G. Parisi, Proceedings of the 1999 ICTP-NIS Conference on “Unifying concepts in glass physics, J. Phys. C. 12 (2000) 6655. [29] “First steps in Glass Theory”, M. Mézard, in More is different, N.P. Ong and R.N. Bhatt eds., Princeton University Press (2001). [30] ”Physique Statistique”, A. Georges and M. Mézard, Cours de l’Ecole Polytechnique, 223 pages (Publication interne à l’Ecole Polytechnique), 2001. [31] “Microscopic Models for Long Ranged Volatility Correlations”, Irene Giardina, Jean-Philippe Bouchaud, Marc Mzard, cond-mat/0105076, Proceedings of the NATO Advanced Research Workshop ”Application of Physics to Economic Modelling ”, Praga (8-10 February 2001), Physica A 299 (2001) 28-39. [32] “Statistical Physics of the Glass Phase”, M. Mézard, in: proceedings of StatPhys 21, Physica A 306 (2002) 25. [33] “Vieillissement des systèmes vitreux: une sonde fine pour mieux comprendre leurs propriétés”, M. Mézard, dans :la Lettre du département SPM du CNRS, janvier 2002 [34] “Frustration, désordre, systèmes complexes: la physique statistique hors des murs” Marc Mézard, dans “la lettre de l’Académie des sciences” No 6, 2002 [35] “Optimization and Physics: On the satisfiability of random Boolean formulae”, Marc Mézard, Ann. Henri Poincaré 4, Suppl.1 (2003) S475S488 11 [36] “ Passing messages between disciplines”, Marc Mézard, Science 301(2003)1686 [37] “La propagation des convictions”, Marc Mézard, Pour la Science, décembre 2003. [38] “Message passing in random satisfiability problems”, Mézard,cond-mat/0401237 proceedings of the conference 2003. Marc NIPS [39] “Theory of random solid states”, Marc Mézard, in “Stealing the Gold; a celebration of the pioneering physics of Sam Edwards”, Paul M. Goldbart, N. Goldenfeld and D. Sherrington eds. Clarendon Press, Oxford 2004. [40] “Message passing algorithms for non-linear nodes and data compression”, S. Ciliberti, M. Mézard, R. Zecchina, European Conference on Complex Systems, Paris (Nov 2005). Complexus 3, 58 (2006) [41] “Risk Minimization through Portfolio Replication”, S. Ciliberti and M. Mézard, to appear in the proceedings of the APFA5 conference (2006) [42] “Du mauvais usage des théorèmes”, M. Mézard, entretien dans “La Recherche”, juillet 2006 [43] “Where are the exemplars?”, M. Mézard, Science 315 (2007) 949 12 3 Brevets References [1] “Method and apparatus for resolution of problems using constrained discrete variables” United States Patent 7,036,720; May 2, 2006. Inventors: Mezard; Marc (Gif sur Yvette, FR); Zecchina; Riccardo (Trieste, IT) Assignee: Centre National de la Recherche Scientifique (CNRS) (Paris, FR) Universite Paris Sud (Paris XI) (Orsay, FR) Abdus Salam International Centre for Theoretical Physics (Trieste, IT) Appl. No.: 606275 Filed: June 25, 2003 Current U.S. Class: 235/375 ; 700/28 Current International Class: G06F 17/00 (20060101) 13