Free Energy and Complexity of Spherical Bipartite Models

We investigate both free energy and complexity of the spherical bipartite spin glass model. We first prove a variational formula in high temperature for the limiting free energy based on the well-known Crisanti–Sommers representation of the mixed $$p$$p-spin spherical model. Next, we show that the mean number of local minima at low levels of energy is exponentially large in the size of the system and we derive a bound on the location of the ground state energy.

[1]  Daniel J. Amit,et al.  Modeling brain function: the world of attractor neural networks, 1st Edition , 1989 .

[2]  G. Parisi A simple model for the immune network. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[3]  A. Crisanti,et al.  The sphericalp-spin interaction spin glass model: the statics , 1992 .

[4]  C. Tracy,et al.  Introduction to Random Matrices , 1992, hep-th/9210073.

[5]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[6]  A. Dembo,et al.  Aging of spherical spin glasses , 2001 .

[7]  A. ADoefaa,et al.  ? ? ? ? f ? ? ? ? ? , 2003 .

[8]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[9]  Cavity method in the spherical SK model , 2006 .

[10]  M. Talagrand Free energy of the spherical mean field model , 2006 .

[11]  R. Adler,et al.  Random Fields and Geometry , 2007 .

[12]  J. Azaïs,et al.  Level Sets and Extrema of Random Processes and Fields , 2009 .

[13]  Matteo Marsili,et al.  Identifying essential genes in Escherichia coli from a metabolic optimization principle , 2009, Proceedings of the National Academy of Sciences.

[14]  Adriano Barra,et al.  Toward a quantitative approach to migrants integration , 2009, 0910.3076.

[15]  Elena Agliari,et al.  A statistical mechanics approach to autopoietic immune networks , 2010, 1001.3857.

[16]  Central limit theorems for cavity and local fields of the Sherrington-Kirkpatrick model , 2010, 1010.3782.

[17]  Antonio Auffinger,et al.  Random Matrices and Complexity of Spin Glasses , 2010, 1003.1129.

[18]  A. Barra,et al.  Equilibrium statistical mechanics of bipartite spin systems , 2010, 1012.1261.

[19]  M. Talagrand Mean Field Models for Spin Glasses , 2011 .

[20]  W. Marsden I and J , 2012 .

[21]  Wei-Kuo Chen The Aizenman-Sims-Starr scheme and Parisi formula for mixed p-spin spherical models , 2012, 1204.5115.

[22]  Elena Agliari,et al.  Multitasking associative networks. , 2011, Physical review letters.

[23]  A. Barra,et al.  How glassy are neural networks? , 2012, 1205.3900.

[24]  Y. Fyodorov High-Dimensional Random Fields and Random Matrix Theory , 2013, 1307.2379.

[25]  Antonio Auffinger,et al.  Complexity of random smooth functions on the high-dimensional sphere , 2011, 1110.5872.

[26]  A. Barra,et al.  Mean field bipartite spin models treated with mechanical techniques , 2013, 1310.5901.