Related papers: Uniqueness of Replica-symmetric Saddle Point for I…
We show that the only solutions of the TAP equations for the Sherrington-Kirkpatrick model of Ising spin glasses which can be found by iteration are those whose free energy lies on the border between replica symmetric and broken replica…
We study the SYK model in the large $N$ limit beyond the replica-diagonal approximation. First we show that there are exact replica-nondiagonal solutions of the saddle point equations for $q=2$ for any finite replica number $M$. In the…
We study the random binary symmetric perceptron problem, focusing on the behavior of rare high-margin solutions. While most solutions are isolated, we demonstrate that these rare solutions are part of clusters of extensive entropy,…
We study the critical behavior of a general class of cubic-symmetric spin systems in which disorder preserves the reflection symmetry $s_a\to -s_a$, $s_b\to s_b$ for $b\not= a$. This includes spin models in the presence of random…
We study the replica free energy surface for a spin glass model near the glassy temperature. In this model the simplicity of the equilibrium solution hides non trivial metastable saddle points. By means of the stability analysis performed…
The Complexity of the Thouless-Anderson-Palmer (TAP) solutions of the Ising $p$-spin is investigated in the temperature regime where the equilibrium phase is one step Replica Symmetry Breaking. Two solutions of the resulting saddle point…
The symmetric binary perceptron ($\mathrm{SBP}_{\kappa}$) problem with parameter $\kappa : \mathbb{R}_{\geq1} \to [0,1]$ is an average-case search problem defined as follows: given a random Gaussian matrix $\mathbf{A} \sim…
We consider the Ising model on a general tree under various boundary conditions: all plus, free and spin-glass. In each case, we determine when the root is influenced by the boundary values in the limit as the boundary recedes to infinity.…
We study a variant of the Sherrington-Kirkpatrick (S-K) spin glass model with external field, where the random symmetric couplings matrix does not consist of i.i.d. entries but is instead orthogonally invariant in law. For sufficiently high…
We study the critical window of the symmetric binary perceptron, or equivalently, combinatorial discrepancy. Consider the problem of finding a binary vector $\sigma$ satisfying $\|A\sigma\|_\infty \le K$, where $A$ is an $\alpha n \times n$…
We consider the Clarkson-McLeod solutions of the fourth Painlev\'e equation. This family of solutions behave like $\kappa D_{\alpha-\frac{1}{2}}^2(\sqrt{2}x)$ as $x\rightarrow +\infty$, where $\kappa $ is an arbitrary real constant and…
We estimate the critical capacity of the zero-temperature Hopfield model by using a novel and rigorous method. The probability of having a stable fixed point is one when $\alpha\le 0.113$ for a large number of neurons. This result is an…
The binary perceptron problem asks us to find a sign vector in the intersection of independently chosen random halfspaces with intercept $-\kappa$. We analyze the performance of the canonical discrepancy minimization algorithms of…
We consider the spherical perceptron with Gaussian disorder. This is the set $S$ of points $\sigma \in \mathbb{R}^N$ on the sphere of radius $\sqrt{N}$ satisfying $\langle g_a , \sigma \rangle \ge \kappa\sqrt{N}\,$ for all $1 \le a \le M$,…
We start with a rather detailed, general discussion of recent results of the replica approach to statistical mechanics of a single classical particle placed in a random $N (\gg 1)$-dimensional Gaussian landscape and confined by a…
Recent tensor-network samplings of modified Nishimori spin glasses have revealed robust finite-temperature critical transitions in two dimensions, defying the standard Edwards-Anderson lower critical dimension boundary ($d_{l}\approx2.5$).…
We consider the Ising perceptron with gaussian disorder, which is equivalent to the discrete cube $\{-1,+1\}^N$ intersected by $M$ random half-spaces. The perceptron's capacity is $\alpha_N \equiv M_N/N$ for the largest integer $M_N$ such…
We solve the fermionic version of the Ising spin glass for arbitrary filling \mu and temperature T taking into account replica symmetry breaking. Using a simple exact mapping from \mu to the anisotropy parameter D, we also obtain the…
We study the existence and nonexistence of singular solutions to the equation $u_t-\Delta u - \frac{\kappa}{|x|^2}u+|x|^\alpha u|u|^{p-1}=0$, $p>1$, in $\R^N\times[0,\infty)$, $N\ge 3$, with a singularity at the point $(0,0)$, that is,…
We study the binary symmetric perceptron model, and in particular its atypical solutions. While the solution-space of this problem is dominated by isolated configurations, it is also solvable for a certain range of constraint density…