Tensor Recovery in High-Dimensional Ising Models

by   Tianyu Liu, et al.

The k-tensor Ising model is an exponential family on a p-dimensional binary hypercube for modeling dependent binary data, where the sufficient statistic consists of all k-fold products of the observations, and the parameter is an unknown k-fold tensor, designed to capture higher-order interactions between the binary variables. In this paper, we describe an approach based on a penalization technique that helps us recover the signed support of the tensor parameter with high probability, assuming that no entry of the true tensor is too close to zero. The method is based on an ℓ_1-regularized node-wise logistic regression, that recovers the signed neighborhood of each node with high probability. Our analysis is carried out in the high-dimensional regime, that allows the dimension p of the Ising model, as well as the interaction factor k to potentially grow to ∞ with the sample size n. We show that if the minimum interaction strength is not too small, then consistent recovery of the entire signed support is possible if one takes n = Ω((k!)^8 d^3 logp-1k-1) samples, where d denotes the maximum degree of the hypernetwork in question. Our results are validated in two simulation settings, and applied on a real neurobiological dataset consisting of multi-array electro-physiological recordings from the mouse visual cortex, to model higher-order interactions between the brain regions.


Bahadur Efficiency in Tensor Curie-Weiss Models

The tensor Ising model is a discrete exponential family used for modelin...

Meta Learning for High-dimensional Ising Model Selection Using ℓ_1-regularized Logistic Regression

In this paper, we consider the meta learning problem for estimating the ...

Limit theorems for dependent combinatorial data, with applications in statistical inference

The Ising model is a celebrated example of a Markov random field, introd...

Logistic-Regression with peer-group effects via inference in higher order Ising models

Spin glass models, such as the Sherrington-Kirkpatrick, Hopfield and Isi...

Estimation in Tensor Ising Models

The p-tensor Ising model is a one-parameter discrete exponential family ...

Random Intersection Trees

Finding interactions between variables in large and high-dimensional dat...

The xyz algorithm for fast interaction search in high-dimensional data

When performing regression on a dataset with p variables, it is often of...

Please sign up or login with your details

Forgot password? Click here to reset