Beyond inverse Ising model: structure of the analytical solution for a class of inverse problems
arXiv:1209.1787 · doi:10.1007/s10955-013-0707-y
Abstract
I consider the problem of deriving couplings of a statistical model from measured correlations, a task which generalizes the well-known inverse Ising problem. After reminding that such problem can be mapped on the one of expressing the entropy of a system as a function of its corresponding observables, I show the conditions under which this can be done without resorting to iterative algorithms. I find that inverse problems are local (the inverse Fisher information is sparse) whenever the corresponding models have a factorized form, and the entropy can be split in a sum of small cluster contributions. I illustrate these ideas through two examples (the Ising model on a tree and the one-dimensional periodic chain with arbitrary order interaction) and support the results with numerical simulations. The extension of these methods to more general scenarios is finally discussed.
arXiv comment15 pages, 6 figures
References in corpus (19)
- Weak pairwise correlations imply strongly correlated network states in a neural population
- Identification of direct residue contacts in protein-protein interaction by message passing
- Market impact and trading profile of large trading orders in stock markets
- A constructive mean field analysis of multi population neural networks with random synaptic weights and stochastic inputs
- Inverse Ising inference using all the data
- Adaptive Cluster Expansion for Inferring Boltzmann Machines with Noisy Data
- Statistical physics of pairwise probability models
- Small-correlation expansions for the inverse Ising problem
- Mean Field Theory For Non-Equilibrium Network Reconstruction
- Adaptive cluster expansion for the inverse Ising problem: convergence, algorithm and tests
- The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods
- Specialization of strategies and herding behavior of trading firms in a financial market
- Bethe-Peierls approximation and the inverse Ising model
- Inference algorithms for gene networks: a statistical mechanics analysis
- Turnover, account value and diversification of real traders: evidence of collective portfolio optimizing behavior
- Intrinsic limitations of inverse inference in the pairwise Ising spin glass
- Dynamics and Performance of Susceptibility Propagation on Synthetic Data
- Inverse Ising problem for one-dimensional chains with arbitrary finite-range couplings
- Decimation flows in constraint satisfaction problems