MLLGJul 2, 2020

Provably Efficient Neural Estimation of Structural Equation Model: An Adversarial Approach

arXiv:2007.01290v340 citations
AI Analysis

This provides a tractable, provably efficient method for causal inference in sciences like economics and psychology, representing a novel approach to a known bottleneck.

The authors tackled the problem of estimating structural equation models (SEMs) by formulating it as a min-max game with neural networks, achieving provable global convergence in an overparametrized regime without sample splitting.

Structural equation models (SEMs) are widely used in sciences, ranging from economics to psychology, to uncover causal relationships underlying a complex system under consideration and estimate structural parameters of interest. We study estimation in a class of generalized SEMs where the object of interest is defined as the solution to a linear operator equation. We formulate the linear operator equation as a min-max game, where both players are parameterized by neural networks (NNs), and learn the parameters of these neural networks using the stochastic gradient descent. We consider both 2-layer and multi-layer NNs with ReLU activation functions and prove global convergence in an overparametrized regime, where the number of neurons is diverging. The results are established using techniques from online learning and local linearization of NNs, and improve in several aspects the current state-of-the-art. For the first time we provide a tractable estimation procedure for SEMs based on NNs with provable convergence and without the need for sample splitting.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes