English
Related papers

Related papers: Non-backtracking operator for Ising model and its …

200 papers

We consider the problem of reconstructing the graph underlying an Ising model from i.i.d. samples. Over the last fifteen years this problem has been of significant interest in the statistics, machine learning, and statistical physics…

Machine Learning · Computer Science 2014-12-02 Guy Bresler

Backpropagation algorithm is the cornerstone for neural network analysis. Paper extends it for training any derivatives of neural network's output with respect to its input. By the dint of it feedforward networks can be used to solve or…

Neural and Evolutionary Computing · Computer Science 2017-12-13 V. I. Avrutskiy

We propose a generic framework to describe classical Ising-like models defined on arbitrary graphs. The energy spectrum is shown to be the Hadamard transform of a suitably defined sparse "coding" vector associated with the graph. We expect…

Statistical Mechanics · Physics 2015-01-28 Rémy Mosseri

Percolation threshold of a network is the critical value such that when nodes or edges are randomly selected with probability below the value, the network is fragmented but when the probability is above the value, a giant component…

Social and Information Networks · Computer Science 2017-04-26 Yuan Lin , Wei Chen , Zhongzhi Zhang

In this paper we explore a certain class of non-selfadjoint operators acting in a complex separable Hilbert space. We consider a perturbation of a non-selfadjoint operator by an operator that is also non-selfadjoint. Our consideration is…

Functional Analysis · Mathematics 2019-03-26 M. V. Kukushkin

Message passing equations yield a sharp percolation transition in finite graphs, as an artifact of the locally treelike approximation. For an arbitrary finite, connected, undirected graph we construct an infinite tree having the same local…

Disordered Systems and Neural Networks · Physics 2017-05-03 Gábor Timár , Rui A. da Costa , Sergey N. Dorogovtsev , José F. F. Mendes

We use the conformal bootstrap to perform a precision study of the operator spectrum of the critical 3d Ising model. We conjecture that the 3d Ising spectrum minimizes the central charge c in the space of unitary solutions to crossing…

High Energy Physics - Theory · Physics 2014-12-04 Sheer El-Showk , Miguel F. Paulos , David Poland , Slava Rychkov , David Simmons-Duffin , Alessandro Vichi

The large amounts of data from molecular biology and neuroscience have lead to a renewed interest in the inverse Ising problem: how to reconstruct parameters of the Ising model (couplings between spins and external fields) from a number of…

Disordered Systems and Neural Networks · Physics 2012-08-13 H. Chau Nguyen , Johannes Berg

We prove a hardness of sampling result for the anti-ferromagnetic Ising model on random graphs of average degree $d$ for large constant $d$, proving that when the normalized inverse temperature satisfies $\beta>1$ (asymptotically…

Probability · Mathematics 2024-09-09 Neng Huang , Will Perkins , Aaron Potechin

New results on the behaviour of the fast motion in slow-fast systems of ODEs with dependence on the fast time are given in terms of tracking of nonautonomous attractors. Under quite general assumptions, including the uniform ultimate…

Dynamical Systems · Mathematics 2024-06-24 Iacopo P. Longo , Rafael Obaya , Ana M. Sanz

In neuronal systems, inhibition contributes to stabilizing dynamics and regulating pattern formation. Through developing mean field theories of neuronal models, using complete graph networks, inhibition is commonly viewed as one ``control…

Disordered Systems and Neural Networks · Physics 2024-04-29 Gustavo Menesse , Osame Kinouchi

Many iterative and non-iterative methods have been developed for inverse problems associated with Ising models. Aiming to derive an accurate non-iterative method for the inverse problems, we employ the tree-reweighted approximation. Using…

Machine Learning · Statistics 2018-05-30 Takashi Sano

The exact solution of the Ising model on the complete graph (CG) provides an important, though mean-field, insight for the theory of continuous phase transitions. Besides the original spin, the Ising model can be formulated in the…

Statistical Mechanics · Physics 2023-10-10 Zhiyi Li , ZongZheng Zhou , Sheng Fang , Youjin Deng

The success of the compressed sensing paradigm has shown that a substantial reduction in sampling and storage complexity can be achieved in certain linear and non-adaptive estimation problems. It is therefore an advisable strategy for…

Information Theory · Computer Science 2014-08-27 Peter Jung , Philipp Walk

We investigate phase transitions in the Ising model and the ANNNI model in transverse field using the interface approach. The exact result of the Ising chain in a transverse field is reproduced. We find that apart from the interfacial…

Statistical Mechanics · Physics 2009-10-30 Parongama Sen

Analyzing synchronized nonlinear oscillators is one of the most important and attractive topics in nonlinear science. By understanding the interactions between the oscillators, we can figure out the synchronization process. A promising…

Adaptation and Self-Organizing Systems · Physics 2025-02-05 Yuka Hashimoto , Masahiro Ikeda , Hiroya Nakao , Yoshinobu Kawahara

Learning accurate and stable time-advancement operators for nonlinear partial differential equations (PDEs) remains challenging, particularly for chaotic, stiff, and long-horizon dynamical systems. While neural operator methods such as the…

Machine Learning · Computer Science 2025-12-23 Rixin Yu

In this paper we investigate the problem of estimating the regression function in models with correlated observations. The data is obtained from several experimental units each of them forms a time series. We propose a new estimator based…

Statistics Theory · Mathematics 2019-06-13 Djihad Benelmadani , Karim Benhenni , Sana Louhichi

We propose a new method to recover global information about a network of interconnected dynamical systems based on observations made at a small number (possibly one) of its nodes. In contrast to classical identification of full graph…

Dynamical Systems · Mathematics 2016-10-18 A. Mauroy , J. Hendrickx

In this work we approach attractor neural networks from a machine learning perspective: we look for optimal network parameters by applying a gradient descent over a regularized loss function. Within this framework, the optimal…

Machine Learning · Computer Science 2024-02-21 Elena Agliari , Francesco Alemanno , Miriam Aquaro , Alberto Fachechi