Back to search

University of British Columbia

Algebraic constraints for linear acyclic causal models

Abstract

dc:description

In this thesis we study the space of second- and third-order moment tensors of random vectors which satisfy a Linear Non-Gaussian Acyclic Model (LiNGAM). In such a causal model each entry X𝒾 of the random vector X corresponds to a vertex i of a directed acyclic graph (DAG) G and can be expressed as a linear combination of its direct causes (Xj : j → 𝒾) and random noise. Often the true DAG is hidden from us, and we would like to learn it. Much work has already been done in this direction. We show that there are matrices, whose entries are second- and third-order moments of X, which drop rank only if certain visible structures can be found in the graph G. This correspondence has both statistical and combinatorial interpretations. Given enough of these matrix rank constraints, we can completely determine the graph. This characterization extends previous results proven for polytrees and generalizes the well-known local Markov property for Gaussian models.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Gigliotti, Cole
Contributors dc:contributor
  • Robeva, Elina

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/94243

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Gigliotti, Cole. Algebraic constraints for linear acyclic causal models. master's thesis, University of British Columbia, 2026. http://hdl.handle.net/2429/94243