English
Related papers

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

200 papers

In this paper, we present a method to analyze local and global stability in offset-free setpoint tracking using neural network controllers and we provide ellipsoidal inner approximations of the corresponding region of attraction. We…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Patricia Pauli , Johannes Köhler , Julian Berberich , Anne Koch , Frank Allgöwer

In the study of Ising models on large locally tree-like graphs, in both rigorous and non-rigorous methods one is often led to understanding the so-called belief propagation distributional recursions and its fixed points. We prove that there…

Information Theory · Computer Science 2023-08-01 Qian Yu , Yury Polyanskiy

Sparse Subspace Clustering (SSC) has achieved state-of-the-art clustering quality by performing spectral clustering over a $\ell^{1}$-norm based similarity graph. However, SSC is a transductive method which does not handle with the data not…

Machine Learning · Computer Science 2014-09-11 Xi Peng , Lei Zhang , Zhang Yi

This document presents the material of two lectures on statistical physics and neural representations, delivered by one of us (R.M.) at the Fundamental Problems in Statistical Physics XIV summer school in July 2017. In a first part, we…

Data Analysis, Statistics and Probability · Physics 2018-06-13 Simona Cocco , Rémi Monasson , Lorenzo Posani , Sophie Rosay , Jérôme Tubiana

We describe the non-backtracking spectrum of a stochastic block model with connection probabilities $p_{\mathrm{in}}, p_{\mathrm{out}} = \omega(\log n)/n$. In this regime we answer a question posed in Dall'Amico and al. (2019) regarding the…

Probability · Mathematics 2021-09-13 Simon Coste , Yizhe Zhu

Extracting information from nonlinear measurements is a fundamental challenge in data analysis. In this work, we consider separable inverse problems, where the data are modeled as a linear combination of functions that depend nonlinearly on…

Signal Processing · Electrical Eng. & Systems 2020-07-07 Brett Bernstein , Sheng Liu , Chrysa Papadaniil , Carlos Fernandez-Granda

We show that detector switching profiles consisting of trains of delta couplings are a useful computational tool to efficiently approximate results involving continuous switching functions, both in setups involving a single detector and…

Quantum Physics · Physics 2024-02-23 José Polo-Gómez , Eduardo Martín-Martínez

As deep learning applications continue to deploy increasingly large artificial neural networks, the associated high energy demands are creating a need for alternative neuromorphic approaches. Optics and photonics are particularly compelling…

Optics · Physics 2025-08-19 Nicola Dal Cin , Florian Marquardt , Clara C. Wanjura

The aim of this paper is to offer an original and comprehensive spectral theoretical approach to the study of convergence to equilibrium, and in particular of the hypocoercivity phenomenon, for contraction semigroups in Hilbert spaces. Our…

Probability · Mathematics 2022-03-08 Pierre Patie , Aditya Vaidyanathan

The 3D Ising model and the generalized free scalar of dimension at least 0.75 belong to a continuous line of nonlocal fixed points, each referred to as a long-range Ising model. They can be distinguished by the dimension of the lightest…

High Energy Physics - Theory · Physics 2019-01-25 Connor Behan

Future wireless networks targeted for improving spectral and energy efficiency, are expected to simultaneously provide sensing functionality and support low-power communications. This paper proposes a novel net-zero integrated sensing and…

Signal Processing · Electrical Eng. & Systems 2025-03-04 Yu Zhang , Tongyang Xu , Christos Masouros , Zhu Han

The Ising model is a useful tool for studying complex interactions within a system. The estimation of such a model, however, is rather challenging, especially in the presence of high-dimensional parameters. In this work, we propose…

Statistics Theory · Mathematics 2012-08-20 Lingzhou Xue , Hui Zou , Tianxi Cai

Unlike ODEs, whose models involve system matrices and whose controllers involve vector or matrix gains, PDE models involve functions in those roles functional coefficients, dependent on the spatial variables, and gain functions dependent on…

Systems and Control · Electrical Eng. & Systems 2023-03-21 Miroslav Krstic , Luke Bhan , Yuanyuan Shi

The replicated field theory of the random field Ising model involves the couplings of replicas of different indices. The resulting correlation functions involve a superposition of different types of long distance behaviours. However the…

Condensed Matter · Physics 2009-10-31 E. Brézin , De Dominicis

We explore the connection between the transfer matrix formalism and discrete complex analysis approach to the two dimensional Ising model. We construct a discrete analytic continuation matrix, analyze its spectrum and establish a direct…

Mathematical Physics · Physics 2012-12-03 Clément Hongler , Kalle Kytölä , Ali Zahabi

In this paper we study the inference of the kinetic Ising model on sparse graphs by the decimation method. The decimation method, which was first proposed in [Phys. Rev. Lett. 112, 070603] for the static inverse Ising problem, tries to…

Disordered Systems and Neural Networks · Physics 2016-06-30 Aurélien Decelle , Pan Zhang

We study graphons as a non-parametric generalization of stochastic block models, and show how to obtain compactly represented estimators for sparse networks in this framework. Our algorithms and analysis go beyond previous work in several…

Statistics Theory · Mathematics 2016-02-25 Christian Borgs , Jennifer T. Chayes , Henry Cohn , Shirshendu Ganguly

We investigate the spectral radius and operator norm of the Kac-Ward transition matrix for the Ising model on a general planar graph. We then use the obtained results to identify regions in the complex plane where the free energy density…

Mathematical Physics · Physics 2015-05-19 Marcin Lis

In this paper we introduce and study the algebraic generalization of non commutative convolutional neural networks. We leverage the theory of algebraic signal processing to model convolutional non commutative architectures, and we derive…

Machine Learning · Computer Science 2023-07-07 Alejandro Parada-Mayorga , Landon Butler , Alejandro Ribeiro

This paper presents a tractable model for analyzing non-coherent joint transmission base station (BS) cooperation, taking into account the irregular BS deployment typically encountered in practice. Besides cellular-network specific aspects…

Information Theory · Computer Science 2014-09-22 Ralph Tanbourgi , Sarabjot Singh , Jeffrey G. Andrews , Friedrich K. Jondral