Related papers: Local minima in disordered mean-field ferromagnets
The presence of unobserved node specific heterogeneity in Exponential Random Graph Models (ERGM) is a general concern, both with respect to model validity as well as estimation instability. We therefore extend the ERGM by including node…
We continue our study [Domain Uncertainty Quantification in Computational Electromagnetics, JUQ (2020), 8:301--341] of the numerical approximation of time-harmonic electromagnetic fields for the Maxwell lossy cavity problem for uncertain…
The cluster state acquired by evolving the nearest-neighbor (NN) Ising model from a completely separable state is the resource for measurement-based quantum computation. Instead of an NN system, a variable-range power law interacting Ising…
We study the problem of testing and recovering the hidden $k$-clique Ferromagnetic correlation in the planted Random Field Curie-Weiss model (a.k.a. the pRFCW model). The pRFCW model is a random effect Ising model that exhibits richer phase…
We study the existence of ferromagnetism in one dimensional Hubbard Model with on site interaction and nearest and next nearest neighbor hopping. Using the Hubbard I approximation, a self consistent equation for $<n_\sigma>$, the particle…
Difficult, in particular NP-complete, optimization problems are traditionally solved approximately using search heuristics. These are usually slowed down by the rugged landscapes encountered, because local minima arrest the search process.…
This paper is concerned with the behavior of the homogenized coefficients associated with some random stationary ergodic medium under a Bernoulli perturbation. Introducing a new family of energy estimates that combine probability and…
We investigate a quantum Heisenberg model with both antiferromagnetic and disordered nearest-neighbor couplings. We use an extended dynamical mean-field approach, which reduces the lattice problem to a self-consistent local impurity problem…
We study the properties of random graphs where for each vertex a {\it neighbourhood} has been previously defined. The probability of an edge joining two vertices depends on whether the vertices are neighbours or not, as happens in Small…
Optimization of non-convex loss surfaces containing many local minima remains a critical problem in a variety of domains, including operations research, informatics, and material design. Yet, current techniques either require extremely high…
Using the density matrix renormalization group algorithm, we study the model of spinless fermions with nearest-neighbor interaction on a ring in the presence of disorder. We determine the spatial decay of the density induced by a defect…
We discuss the non-self-averaging phenomena in the critical point of weakly disordered Ising ferromagnet. In terms of the renormalized replica Ginzburg-Landau Hamiltonian in dimensions D <4, we derive an explicit expression for the…
We derive a rigorous lower bound on the average local energy for the Ising model with quenched randomness. The result is that the lower bound is given by the average local energy calculated in the absence of all interactions other than the…
We investigate the loss surface of neural networks. We prove that even for one-hidden-layer networks with "slightest" nonlinearity, the empirical risks have spurious local minima in most cases. Our results thus indicate that in general "no…
We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of $\mathbb{Z}^d$, $d \ge 2$. Of particular interest is the Griffiths phase where correlations…
The minimum cut problem in an undirected and weighted graph $G$ is to find the minimum total weight of a set of edges whose removal disconnects $G$. We completely characterize the quantum query and time complexity of the minimum cut problem…
We study both analytically and numerically metastability and nucleation in a two-dimensional nonequilibrium Ising ferromagnet. Canonical equilibrium is dynamically impeded by a weak random perturbation which models homogeneous disorder of…
On locally tree-like random graphs, we relate the random cluster model with external magnetic fields and $q\geq 2$ to Ising models with vertex-dependent external fields. The fact that one can formulate general random cluster models in terms…
We equip the edges of a deterministic graph $H$ with independent but not necessarily identically distributed weights and study a generalized version of matchings (i.e. a set of vertex disjoint edges) in $H$ satisfying the property that…
We train neural networks to perform likelihood-free inference from $(25\,h^{-1}{\rm Mpc})^2$ 2D maps containing the total mass surface density from thousands of hydrodynamic simulations of the CAMELS project. We show that the networks can…