Free energy and complexity of spherical bipartite models

Abstract

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-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.

arXiv comment22 pages

References in corpus (9)

• Multitasking associative networks
• Complexity of random smooth functions on the high-dimensional sphere
• Equilibrium statistical mechanics of bipartite spin systems
• Identifying essential genes in E. coli from a metabolic optimization principle
• How glassy are neural networks?
• High-Dimensional Random Fields and Random Matrix Theory
• A statistical mechanics approach to autopoietic immune networks
• Toward a quantitative approach to migrants integration
• Random Matrices and complexity of Spin Glasses

Cited by in corpus (23)

• Phase Diagram of Restricted Boltzmann Machines and Generalised Hopfield Networks with Arbitrary Priors
• Explorations on high dimensional landscapes
• Annealing and replica-symmetry in Deep Boltzmann Machines
• Neural Networks retrieving Boolean patterns in a sea of Gaussian ones
• Deep Boltzmann machines: rigorous results at arbitrary depth
• Free energy in multi-species mixed $p$-spin spherical models
• The solution of the deep Boltzmann machine on the Nishimori line
• Exponential growth of random determinants beyond invariance
• Replica symmetry breaking in dense neural networks
• A connection between MAX $\kappa$-CUT and the inhomogeneous Potts spin glass in the large degree limit
• Concentration of the complexity of spherical pure $p$-spin models at arbitrary energies
• Complete integrability of information processing by biochemical reactions
• Fluctuation results for Multi-species Sherrington-Kirkpatrick model in the replica symmetric regime
• The number of saddles of the spherical $p$-spin model
• Detection limits in the high-dimensional spiked rectangular model
• Legendre Equivalences of Spherical Boltzmann Machines
• Gaussian-Spherical Restricted Boltzmann Machines
• Nonconvex interactions in mean-field spin glasses
• Convergence of the free energy for spherical spin glasses
• Right large deviation principle for the top eigenvalue of the sum or product of invariant random matrices
• On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model
• A remark on the spherical bipartite spin glass
• Landscape Complexity for the Empirical Risk of Generalized Linear Models: Discrimination between Structured Data