Estimation Rates for Sparse Linear Cyclic Causal Models

06/08/2019
by   Jan-Christian Hütter, et al.
0

Causal models are important tools to understand complex phenomena and predict the outcome of controlled experiments, also known as interventions. In this work, we present statistical rates of estimation for linear cyclic causal models under the assumption of homoscedastic Gaussian noise by analyzing both the LLC estimator introduced by Hyttinen, Eberhardt and Hoyer and a novel two-step penalized maximum likelihood estimator. We establish asymptotic near minimax optimality for the maximum likelihood estimator over a class of sparse causal graphs in the case of near-optimally chosen interventions. Moreover, we find evidence for practical advantages of this estimator compared to LLC in synthetic numerical experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2022

Trimmed Maximum Likelihood Estimation for Robust Learning in Generalized Linear Models

We study the problem of learning generalized linear models under adversa...
research
10/06/2013

CAM: Causal additive models, high-dimensional order search and penalized regression

We develop estimation for potentially high-dimensional additive structur...
research
02/14/2020

Upper and Lower Class Functions for Maximum Likelihood Estimator for Single server Queues

Upper and lower class functions for the maximum likelihood estimator of ...
research
02/28/2019

Learning rates for Gaussian mixtures under group invariance

We study the pointwise maximum likelihood estimation rates for a class o...
research
11/25/2013

Score-based Causal Learning in Additive Noise Models

Given data sampled from a number of variables, one is often interested i...
research
12/10/2021

Learning soft interventions in complex equilibrium systems

Complex systems often contain feedback loops that can be described as cy...
research
11/05/2020

Causal Imputation via Synthetic Interventions

Consider the problem of determining the effect of a drug on a specific c...

Please sign up or login with your details

Forgot password? Click here to reset