Related papers: Complexity of random smooth functions on the high-…
We consider critical points of the spherical pure $p$-spin spin glass model with Hamiltonian…
We compute an upper bound for the dimension of the tangent spaces at classical points of certain eigenvarieties associated with definite unitary groups, especially including the so-called critically refined cases. Our bound is given in…
Tensor models play an increasingly prominent role in many fields, notably in machine learning. In several applications, such as community detection, topic modeling and Gaussian mixture learning, one must estimate a low-rank signal from a…
We prove Central Limit Theorems and Stein-like bounds for the asymptotic behaviour of nonlinear functionals of spherical Gaussian eigenfunctions. Our investigation combine asymptotic analysis of higher order moments for Legendre polynomials…
In this paper we continue our investigation on the high storage regime of a neural network with Gaussian patterns. Through an exact mapping between its partition function and one of a bipartite spin glass (whose parties consist of Ising and…
A rather natural construction for a smooth random surface in space is the level surface of value zero, or 'nodal' surface f(x,y,z)=0, of a (real) random function f; the interface between positive and negative regions of the function. A…
The mean area of a two-dimensional Gaussian ring of $N$ monomers is known to diverge when the ring is subject to a critical pressure differential, $p_c \sim N^{-1}$. In a recent publication [Eur. Phys. J. E 19, 461 (2006)] we have shown…
We consider the Hamiltonians of mean-field spin glasses, which are certain random functions $H_N$ defined on high-dimensional cubes or spheres in $\mathbb R^N$. The asymptotic maximum values of these functions were famously obtained by…
We study the geometrical structure of the states in the low temperature phase of a mean field model for generalized spin glasses, the p-spin spherical model. This structure cannot be revealed by the standard methods, mainly due to the…
This paper characterizes the annealed complexity of bipartite spherical spin glasses, both pure and mixed. This means we give exact variational formulas for the asymptotics of the expected numbers of critical points and of local minima.…
We investigate numerically the dynamical behavior of the mean field 3-spin spin glass model: we study equilibrium dynamics, and compute equilibrium time scales as a function of the system size V. We find that for increasing volumes the time…
Error bounds and complexity bounds in numerical analysis and information-based complexity are often proved for functions that are defined on very simple domains, such as a cube, a torus, or a sphere. We study optimal error bounds for the…
We apply a recently developed measure of multiscale complexity to the Gaussian model consisting of continuous spins with bilinear interactions for a variety of interaction matrix structures. We find two universal behaviors of the complexity…
We revisit the classical problem of finding an approximately stationary point of the average of $n$ smooth and possibly nonconvex functions. The optimal complexity of stochastic first-order methods in terms of the number of gradient…
We begin by studying the surface area of an ellipsoid in n-dimensional Euclidean space as the function of the lengths of the semi-axes. We write down an explicit formula as an integral over the unit sphere in n-dimensions and use this…
Spin relaxation close to the glass temperature of CuMn and AuFe spin glasses is shown, by neutron spin echo, to follow a generalised exponential function which explicitly introduces hierarchically constrained dynamics and macroscopic…
We investigate the complexity of the Hamiltonian in the pure $p$-spin spin glass model accompanied with a polynomial-type potential on $\mathbb{R}^N$. In this Hamiltonian, the Gaussian field is anisotropic, and the potential lacks…
The richness of the mean-field solution of simple glasses leaves many of its features challenging to interpret. A minimal model that illuminates glass physics the same way the random energy model clarifies spin glass behavior would…
We study a classical integrable (Neumann) model describing the motion of a particle on the sphere, subject to harmonic forces. We tackle the problem in the infinite dimensional limit by introducing a soft version in which the spherical…
On some specified convex supporting sets of spheres, we find a generalized longitude function whose level sets are totally geodesic. Given an arbitrary (weakly) harmonic map into spheres, the composition of the generalized longitude…