Related papers: Tight Lipschitz Hardness for Optimizing Mean Field…
We study the equilibrium glassy behavior of a multimode random laser model with nonlinear four-body quenched disordered interactions and a global smoothed-cubic constraint on mode intensities. This constraint, which provides a more…
We introduce efficient algorithms for approximate sampling from symmetric Gibbs distributions on the sparse random (hyper)graph. The examples we consider include (but are not restricted to) important distributions on spin systems and…
The Ghatak-Sherrington (GS) spin glass model is a random probability measure defined on the configuration space $\{0,\pm1,\pm2,\ldots, \pm \mathcal{S} \}^N$ with system size $N$ and $\mathcal{S}\ge1$ finite. This generalizes the classical…
Randomized smoothing is a widely adopted technique for optimizing nonsmooth objective functions. However, its efficiency analysis typically relies on global Lipschitz continuity, a condition rarely met in practical applications. To address…
We generalize the notion of average Lipschitz smoothness proposed by Ashlagi et al. (COLT 2021) by extending it to H\"older smoothness. This measure of the "effective smoothness" of a function is sensitive to the underlying distribution and…
We study the complexity of optimizing highly smooth convex functions. For a positive integer $p$, we want to find an $\epsilon$-approximate minimum of a convex function $f$, given oracle access to the function and its first $p$ derivatives,…
We study statistical properties of 3D classical spin glass layer of certain width and infinite length. The 3D spin glass is represented as an ensemble of disordered 1D spatial spin-chains (SSC) where interactions are random between…
We show that in the Ising pure $p$-spin model of spin glasses, shattering takes place at all inverse temperatures $\beta \in (\sqrt{(2 \log p)/p}, \sqrt{2\log 2})$ when $p$ is sufficiently large as a function of $\beta$. Of special interest…
We consider the problem of finding a low discrepancy coloring for sparse set systems where each element lies in at most $t$ sets. We give an algorithm that finds a coloring with discrepancy $O((t \log n \log s)^{1/2})$ where $s$ is the…
We present an algorithm for the optimization and thermal equilibration of spin glasses - or more generally, cost functions of the Ising form $H=\sum_{\langle i j\rangle} J_{ij} s_i s_j + \sum_i h_i s_i$, defined on graphs with arbitrary…
We introduce the concept of strong high-order approximate minimizers for nonconvex optimization problems. These apply in both standard smooth and composite non-smooth settings, and additionally allow convex or inexpensive constraints. An…
We study the problem of solving strongly convex and smooth unconstrained optimization problems using stochastic first-order algorithms. We devise a novel algorithm, referred to as Recursive One-Over-T SGD (ROOT-SGD), based on an easily…
We sketch a new framework for the analysis of disordered systems, in particular mean field spin glasses, which is variational in nature and within the formalism of classical thermodynamics. For concreteness, only the Sherrington-Kirkpatrick…
The Sherrington-Kirkpatrick spin-glass model is investigated by means of Monte Carlo simulations employing a combination of the multi-overlap algorithm with parallel tempering methods. We investigate the finite-size scaling behaviour of the…
We analyse the competition between spin glass (SG) order and local pairing superconductivity (SC) in the fermionic Ising spin glass with frustrated fermionic spin interaction and nonrandom attractive interaction. The phase diagram is…
We investigate overlap fluctuations of the Sherrington-Kirkpatrick mean field spin glass model in the framework of the Random Over- lap Structure (ROSt). The concept of ROSt has been introduced recently by Aizenman and coworkers, who…
We study the large $N$-dimensional limit of the Hessian spectrum at the global minimum of some subclasses of the spherical mixed $p$-spin models. Specifically, we show that its empirical spectral measure converges in probability to a…
We propose a simpler approach to identifying the limit of free energy in a vector spin glass model by adding a self-overlap correction to the Hamiltonian. This avoids constraining the self-overlap and allows us to identify the limit with…
We continue our presentation of mathematically rigorous results about the Sherrington-Kirkpatrick mean field spin glass model. Here we establish some properties of the distribution of overlaps between real replicas. They are in full…
As in the preceding paper we aim at identifying the effective theory that describes the fluctuations of the local overlap with an equilibrium reference configuration close to a putative thermodynamic glass transition. We focus here on the…