English
Related papers

Related papers: Generalized Precision Matrix for Scalable Estimati…

200 papers

Network models are useful tools for modelling complex associations. If a Gaussian graphical model is assumed, conditional independence is determined by the non-zero entries of the inverse covariance (precision) matrix of the data. The…

Methodology · Statistics 2023-04-18 Camilla Lingjærde , Benjamin P. Fairfax , Sylvia Richardson , Hélène Ruffieux

The parameters of a discrete stationary Markov model are transition probabilities between states. Traditionally, data consist in sequences of observed states for a given number of individuals over the whole observation period. In such a…

Computation · Statistics 2012-04-30 Alberto Pasanisi , Shuai Fu , Nicolas Bousquet

We consider the structure learning problem for graphical models that we call loosely connected Markov random fields, in which the number of short paths between any pair of nodes is small, and present a new conditional independence test…

Machine Learning · Statistics 2014-02-05 Rui Wu , R. Srikant , Jian Ni

Markov networks (MNs) are a powerful way to compactly represent a joint probability distribution, but most MN structure learning methods are very slow, due to the high cost of evaluating candidates structures. Dependency networks (DNs)…

Machine Learning · Computer Science 2012-10-19 Daniel Lowd

A graphical model is a statistical model that is associated to a graph whose nodes correspond to variables of interest. The edges of the graph reflect allowed conditional dependencies among the variables. Graphical models admit…

Methodology · Statistics 2016-06-09 Mathias Drton , Marloes H. Maathuis

Inferring dependence structure through undirected graphs is crucial for uncovering the major modes of multivariate interaction among high-dimensional genomic markers that are potentially associated with cancer. Traditionally, conditional…

Methodology · Statistics 2016-04-04 Anindya Bhadra , Arvind Rao , Veerabhadran Baladandayuthapani

We develop Markov categories as a framework for synthetic probability and statistics, following work of Golubtsov as well as Cho and Jacobs. This means that we treat the following concepts in purely abstract categorical terms: conditioning…

Statistics Theory · Mathematics 2020-06-02 Tobias Fritz

A statistical language model assigns probability to strings of arbitrary length. Unfortunately, it is not possible to gather reliable statistics on strings of arbitrary length from a finite corpus. Therefore, a statistical language model…

cmp-lg · Computer Science 2008-02-03 Eric Sven Ristad , Robert G. Thomas

The invariance properties of interventional distributions relative to the observational distribution, and how these properties allow us to refine Markov equivalence classes (MECs) of DAGs, is central to causal DAG discovery algorithms that…

Statistics Theory · Mathematics 2020-06-09 Liam Solus

A Markov tree is a random vector indexed by the nodes of a tree whose distribution is determined by the distributions of pairs of neighbouring variables and a list of conditional independence relations. Upon an assumption on the tails of…

Probability · Mathematics 2020-10-05 Johan Segers

We develope the framework of transitional conditional independence. For this we introduce transition probability spaces and transitional random variables. These constructions will generalize, strengthen and unify previous notions of…

Statistics Theory · Mathematics 2021-08-30 Patrick Forré

In this paper we develop a novel hidden Markov graphical model to investigate time-varying interconnectedness between different financial markets. To identify conditional correlation structures under varying market conditions and…

Methodology · Statistics 2024-12-06 Beatrice Foroni , Luca Merlo , Lea Petrella

Matrix Schubert varieties are certain varieties in the affine space of square matrices which are determined by specifying rank conditions on submatrices. We study these varieties for generic matrices, symmetric matrices, and upper…

Algebraic Geometry · Mathematics 2016-09-14 Alex Fink , Jenna Rajchgot , Seth Sullivant

Conditional independence models associated with directed acyclic graphs (DAGs) may be characterized in at least three different ways: via a factorization, the global Markov property (given by the d-separation criterion), and the local…

Methodology · Statistics 2023-09-27 Thomas S. Richardson , Robin J. Evans , James M. Robins , Ilya Shpitser

The SNPs (Single Nucleotide Polymorphisms) genotyping platforms are of great value for gene mapping of complex diseases. Nowadays, the high-density of these molecular markers enables studies of dependence patterns between loci over the…

Methodology · Statistics 2013-02-25 André J. Bianchi , Suely R. Giolo , Júlia P. Soler , Florencia Leonardi

Despite the vast amount of information encoded in Knowledge Graphs (KGs), information about the class affiliation of entities remains often incomplete. Graph Convolutional Networks (GCNs) have been shown to be effective predictors of…

Artificial Intelligence · Computer Science 2024-12-30 Johannes Mäkelburg , Yiwen Peng , Mehwish Alam , Tobias Weller , Maribel Acosta

This work addresses the following question: Under what assumptions on the data generating process can one infer the causal graph from the joint distribution? The approach taken by conditional independence-based causal discovery methods is…

Machine Learning · Computer Science 2012-02-20 Jonas Peters , Joris Mooij , Dominik Janzing , Bernhard Schoelkopf

In this work, we consider an extension of graphical models to random graphs, trees, and other objects. To do this, many fundamental concepts for multivariate random variables (e.g., marginal variables, Gibbs distribution, Markov properties)…

Machine Learning · Statistics 2017-05-08 Neil Hallonquist

We study a class of graphs that represent local independence structures in stochastic processes allowing for correlated error processes. Several graphs may encode the same local independencies and we characterize such equivalence classes of…

Statistics Theory · Mathematics 2022-09-01 Søren Wengel Mogensen , Niels Richard Hansen

In this paper, we unify the Markov theory of a variety of different types of graphs used in graphical Markov models by introducing the class of loopless mixed graphs, and show that all independence models induced by $m$-separation on such…

Other Statistics · Statistics 2014-03-13 Kayvan Sadeghi , Steffen Lauritzen