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

by   Constantinos Daskalakis, et al.

Spin glass models, such as the Sherrington-Kirkpatrick, Hopfield and Ising models, are all well-studied members of the exponential family of discrete distributions, and have been influential in a number of application domains where they are used to model correlation phenomena on networks. Conventionally these models have quadratic sufficient statistics and consequently capture correlations arising from pairwise interactions. In this work we study extensions of these to models with higher-order sufficient statistics, modeling behavior on a social network with peer-group effects. In particular, we model binary outcomes on a network as a higher-order spin glass, where the behavior of an individual depends on a linear function of their own vector of covariates and some polynomial function of the behavior of others, capturing peer-group effects. Using a single, high-dimensional sample from such model our goal is to recover the coefficients of the linear function as well as the strength of the peer-group effects. The heart of our result is a novel approach for showing strong concavity of the log pseudo-likelihood of the model, implying statistical error rate of √(d/n) for the Maximum Pseudo-Likelihood Estimator (MPLE), where d is the dimensionality of the covariate vectors and n is the size of the network (number of nodes). Our model generalizes vanilla logistic regression as well as the peer-effect models studied in recent works, and our results extend these results to accommodate higher-order interactions.


page 1

page 2

page 3

page 4


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

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

Efficient Peer Effects Estimators with Random Group Effects

We study linear peer effects models where peers interact in groups, indi...

High Dimensional Logistic Regression Under Network Dependence

Logistic regression is one of the most fundamental methods for modeling ...

Marginal models with individual-specific effects for the analysis of longitudinal bipartite networks

A new modeling framework for bipartite social networks arising from a se...

Tensor Recovery in High-Dimensional Ising Models

The k-tensor Ising model is an exponential family on a p-dimensional bin...

Sparse Quadratic Logistic Regression in Sub-quadratic Time

We consider support recovery in the quadratic logistic regression settin...

Bahadur Efficiency in Tensor Curie-Weiss Models

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

Please sign up or login with your details

Forgot password? Click here to reset