English

Learning of couplings for random asymmetric kinetic Ising models revisited: random correlation matrices and learning curves

Disordered Systems and Neural Networks 2015-09-30 v2

Abstract

We study analytically the performance of a recently proposed algorithm for learning the couplings of a random asymmetric kinetic Ising model from finite length trajectories of the spin dynamics. Our analysis shows the importance of the nontrivial equal time correlations between spins induced by the dynamics for the speed of learning. These correlations become more important as the spin's stochasticity is decreased. We also analyse the deviation of the estimation error from asymptotic optimality.

Keywords

Cite

@article{arxiv.1508.05865,
  title  = {Learning of couplings for random asymmetric kinetic Ising models revisited: random correlation matrices and learning curves},
  author = {Ludovica Bachschmid-Romano and Manfred Opper},
  journal= {arXiv preprint arXiv:1508.05865},
  year   = {2015}
}

Comments

17 pages and 4 figures