Tensor recovery in high-dimensional Ising models

Tianyu Liu, Somabha Mukherjee and Rahul Biswas

Journal of Multivariate Analysis, 2024, vol. 203, issue C

Abstract: The k-tensor Ising model is a multivariate 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!)8d3logp−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.

Keywords: Hypergraph; Neural interactions; Structure learning; Tensor (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0047259X24000423
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jmvana:v:203:y:2024:i:c:s0047259x24000423

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.jmva.2024.105335

Access Statistics for this article

Journal of Multivariate Analysis is currently edited by de Leeuw, J.

More articles in Journal of Multivariate Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().