paper-with-me

홈 › Papers

Conditionally-additive-noise Models for Structure Learning

2019-05-20 · Daniel Chicharro, Stefano Panzeri, Ilya Shpitser

Constraint-based structure learning algorithms infer the causal structure of multivariate systems from observational data by determining an equivalent class of causal structures compatible with the conditional independencies in the data. Methods based on additive-noise (AN) models have been proposed to further discriminate between causal structures that are equivalent in terms of conditional independencies. These methods rely on a particular form of the generative functional equations, with an additive noise structure, which allows inferring the directionality of causation by testing the independence between the residuals of a nonlinear regression and the predictors (nrr-independencies). Full causal structure identifiability has been proven for systems that contain only additive-noise equations and have no hidden variables. We extend the AN framework in several ways. We introduce alternative regression-free tests of independence based on conditional variances (cv-independencies). We consider conditionally-additive-noise (CAN) models, in which the equations may have the AN form only after conditioning. We exploit asymmetries in nrr-independencies or cv-independencies resulting from the CAN form to derive a criterion that infers the causal relation between a pair of variables in a multivariate system without any assumption about the form of the equations or the presence of hidden variables.

📄 PDF Abstract BibTeX arXiv:1905.08360

Code (0)

등록된 구현이 없습니다.

Tasks

Formregression

Similar Papers 제목 키워드 기반

Distributed Stochastic Optimization With Unbounded Subgradients Over Randomly Time-Varying Networks

2020-08-20 · Tao Li, Keli Fu, Yan Chen, Xiaozheng Fu 외

Motivated by distributed statistical learning over uncertain communication networks, we study distributed stochastic optimization by networked nodes to cooperatively minimize a sum of convex cost functions. The network i…

Stochastic Optimization

Decentralized Online Regularized Learning Over Random Time-Varying Graphs

2022-06-07 · Xiwei Zhang, Tao Li, Xiaozheng Fu

We study the decentralized online regularized linear regression algorithm over random time-varying graphs. At each time step, every node runs an online estimation algorithm consisting of an innovation term processing its…

regression

Multi-task Additive Models for Robust Estimation and Automatic Structure Discovery

2020-12-01 · NeurIPS 2020 12 · Yingjie Wang, Hong Chen, Feng Zheng, Chen Xu 외

Additive models have attracted much attention for high-dimensional regression estimation and variable selection. However, the existing models are usually limited to the single-task learning framework under the mean squar…

Additive modelsBilevel OptimizationVariable Selection

Nonlinear directed acyclic structure learning with weakly additive noise models

2009-12-01 · NeurIPS 2009 12 · Arthur Gretton, Peter Spirtes, Robert E. Tillman

The recently proposed \emph{additive noise model} has advantages over previous structure learning algorithms, when attempting to recover some true data generating mechanism, since it (i) does not assume linearity or Gaus…

LoSAM: Local Search in Additive Noise Models with Unmeasured Confounders, a Top-Down Global Discovery Approach

2024-10-15 · Sujai Hiremath, Promit Ghosal, Kyra Gan

We address the challenge of causal discovery in structural equation models with additive noise without imposing additional assumptions on the underlying data-generating process. We introduce local search in additive nois…

Causal Discovery