Related papers: On $\ell_p$-Gaussian-Grothendieck problem

Let $\Omega$ be a bounded open planar domain with smooth connected boundary, $\Gamma$, that has been partitioned into two disjoint components, $\Gamma = \Gamma_S \sqcup \Gamma_N$. We consider the Steklov-Neumann eigenproblem on $\Omega$,…

Consider the ensemble of real symmetric Toeplitz matrices, each independent entry an i.i.d. random variable chosen from a fixed probability distribution p of mean 0, variance 1, and finite higher moments. Previous investigations showed that…

We present a simple strategy in order to show the existence and uniqueness of the infinite volume limit of thermodynamic quantities, for a large class of mean field disordered models, as for example the Sherrington-Kirkpatrick model, and…

We analyse the limit of stable solutions to the Ginzburg-Landau (GL) equations when $\varepsilon$, the inverse of the GL parameter, goes to zero and in a regime where the applied magnetic field is of order $|\log \varepsilon |$ whereas the…

Semidefinite relaxations are a powerful tool for approximately solving combinatorial optimization problems such as MAX-CUT and the Grothendieck problem. By exploiting a bounded rank property of extreme points in the semidefinite cone, we…

The random energy model (REM) is the simplest spin glass model which exhibits replica symmetry breaking. It is well known since the 80's that its overlaps are non-selfaveraging and that their statistics satisfy the predictions of the…

We argue that when the number of spins $N$ in the SK model is finite, the Parisi scheme can be terminated after $K$ replica-symmetry breaking steps, where $K(N) \propto N^{1/6}$. We have checked this idea by Monte Carlo simulations: we…

Ground states and dynamical properties of dipolar Bose-Einstein condensate are analyzed based on the Gross-Pitaevskii-Poisson system (GPPS) and its dimension reduction models under anisotropic confining potential. We begin with the…

The Parisi formula for the free energy is among the crown jewels in the theory of spin glasses. We present a simpler proof of the lower bound in the case of the spherical mean-field model. Our method follows the TAP approach developed…

We prove a local-global principle for the embedding problems of global fields with restricted ramification. By this local-global principle, for a global field $k$, we use only the local information to give a presentation of the maximal…

We consider the problem of recovering an unknown matching between a set of $n$ randomly placed points in $\mathbb{R}^d$ and random perturbations of these points. This can be seen as a model for particle tracking and more generally, entity…

The purpose of this paper is twofold. First, we use a classical method to establish Gaussian bounds of the fundamental matrix of a generalized parabolic Lam\'{e} system with only bounded and measurable coefficients. Second, we derive a…

We construct and analyze a message-passing algorithm for random constraint satisfaction problems (CSPs) at large clause density, generalizing work of El Alaoui, Montanari, and Sellke for Maximum Cut [arXiv:2111.06813] through a connection…

The Parisi formula for the free energy in the Sherrington-Kirkpatrick and mixed $p$-spin models for even $p\geq2$ was proved in the seminal work of Michel Talagrand [Ann. of Math. (2) 163 (2006) 221-263]. In this paper we prove the Parisi…

We study the central limit theorem for sums of independent tensor powers, $\frac{1}{\sqrt{d}}\sum\limits_{i=1}^d X_i^{\otimes p}$. We focus on the high-dimensional regime where $X_i \in \mathbb{R}^n$ and $n$ may scale with $d$. Our main…

Dictionary learning is a classic representation learning method that has been widely applied in signal processing and data analytics. In this paper, we investigate a family of $\ell_p$-norm ($p>2,p \in \mathbb{N}$) maximization approaches…

We study the problem of maximizing R{\'e}nyi entropy of order $2$ (equivalently, minimizing the index of coincidence) over the set of joint distributions with prescribed marginals. A closed-form optimizer is known under a feasibility…

Let $\psi:{\mathcal{D}}\rightarrow{\mathbf{R}}$ be a harmonic function such that $\Delta\psi(x)=0$ for all $x\in\mathcal{D}\subset{\mathbf{R}}^{n}$. There are then many well-established classical results:the Dirichlet problem and Poisson…

Let $\pi$ be a Hecke--Maass cusp form for $\rm SL_3(\mathbb{Z})$ with normalized Hecke eigenvalues $\lambda_{\pi}(n,r)$. Let $f$ be a holomorphic or Maass cusp form for $\rm SL_2(\mathbb{Z})$ with normalized Hecke eigenvalues…

Consider a discrete-time martingale, and let $V^2$ be its normalized quadratic variation. As $V^2$ approaches 1, and provided that some Lindeberg condition is satisfied, the distribution of the rescaled martingale approaches the Gaussian…