Related papers: On $\ell_p$-Gaussian-Grothendieck problem
The little Grothendieck problem consists of maximizing $\sum_{ij}C_{ij}x_ix_j$ over binary variables $x_i\in\{\pm1\}$, where C is a positive semidefinite matrix. In this paper we focus on a natural generalization of this problem, the little…
Consider a high-dimensional Wishart matrix $\bd{W}=\bd{X}^T\bd{X}$ where the entries of $\bd{X}$ are i.i.d. random variables with mean zero, variance one, and a finite fourth moment $\eta$. Motivated by problems in signal processing and…
The average ground state energies for spin glasses on Bethe lattices of connectivities r=3,...,15 are studied numerically for a Gaussian bond distribution. The Extremal Optimization heuristic is employed which provides high-quality…
We use heuristic optimization methods in extensive computations to determine with low systematic error ground state configurations of the mean-field $p$-spin glass model with $p=3$. Here, all possible triplets in a system of $N$ Ising spins…
The thermal-equilibrium canonical distribution is currently obtained by maximizing the Boltzmann-Gibbs-von Neumann-Shannon entropy $S_{BG}(p)=k\sum^{W}_{i=1}p_{i}\ln 1/p_{i}$ constrained to $\sum^{W}_{i=1}p_{i}=1$ and…
We study the existence of a maximal solution of $-\Gd u+g(u)=f(x)$ in a domain $\Gw\subset \BBR^N$ with compact boundary, assuming that $f\in (L^1_{loc}(\Gw))_+$ and that $g$ is nondecreasing, $g(0)\geq 0$ and $g$ satisfies the…
The Potts spin glass is a generalization of the Sherrington--Kirkpatrick (SK) model that allows for spins to take more than two values. Based on a novel synchronization mechanism, Panchenko (2018) showed that the limiting free energy is…
We consider the dynamics of $N$ boson systems interacting through a pair potential $N^{-1} V_a(x_i-x_j)$ where $V_a (x) = a^{-3} V (x/a)$. We denote the solution to the $N$-particle Schr\"odinger equation by $\psi_{N, t}$. Recall that the…
We investigate the energy landscape of the spherical mixed even p-spin model near its maximum energy. We relate the distance between pairs of near maxima to the support of the Parisi measure at zero temperature. We then provide an algebraic…
We study the largest eigenvalue of a Gaussian random symmetric matrix $X_n$, with zero-mean, unit variance entries satisfying the condition $\sup_{(i, j) \ne (i', j')}|\mathbb{E}[X_{ij} X_{i'j'}]| = O(n^{-(1 + \varepsilon)})$, where…
Under certain conditions on k we calculate the limit distribution of the k:th largest eigenvalue, x_k, of the Gaussian Unitary Ensemble (GUE). More specifically, if n is the dimension of a random matrix from the GUE and k is such that both…
Let ${\boldsymbol A}\in{\mathbb R}^{n\times n}$ be a symmetric random matrix with independent and identically distributed Gaussian entries above the diagonal. We consider the problem of maximizing $\langle{\boldsymbol \sigma},{\boldsymbol…
We consider the initial boundary value problem for the p(t, x)-Laplacian system in a bounded domain \Omega. If the initial data belongs to L^{r_0}, r_0 \geq 2, we give a global L^{r_0}({\Omega})-regularity result uniformly in t>0 that, in…
We solve the Neumann problem in the half space $\mathbb{R}^{n+1}_+$, for higher order elliptic differential equations with variable self-adjoint $t$-independent coefficients, and with boundary data in the negative smoothness space $\dot…
This paper deals with explicit upper and lower bounds for principal eigenvalues and the maximum principle associated to generalized Lane-Emden systems (GLE systems, for short). Regarding the bounds, we generalize the upper estimate of…
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 establish both a Boltzmann-Gibbs principle and a Parisi formula for the limiting free energy of an abstract GREM (Generalized Random Energy Model) which provides an approximation of the TAP (Thouless-Anderson-Palmer) free energies…
Motivated by recently discovered relations between logarithmically correlated Gaussian processes and characteristic polynomials of large random $N \times N$ matrices $H$ from the Gaussian Unitary Ensemble (GUE), we consider the problem of…
Oblivious low-distortion subspace embeddings are a crucial building block for numerical linear algebra problems. We show for any real $p, 1 \leq p < \infty$, given a matrix $M \in \mathbb{R}^{n \times d}$ with $n \gg d$, with constant…
We present a large-scale simulation of the ground state interface properties of the diluted Sherrington-Kirkpatrick spin glass of Gaussian disorder for a broad range of the bond occupation probability $p$ using the strong disorder…