English
Related papers

Related papers: Markov Conditions and Factorization in Logical Cre…

200 papers

AThe paper gives a few arguments in favour of the use of chain graphs for description of probabilistic conditional independence structures. Every Bayesian network model can be equivalently introduced by means of a factorization formula with…

Artificial Intelligence · Computer Science 2013-02-01 Milan Studeny

We examine the meaning and the complexity of probabilistic logic programs that consist of a set of rules and a set of independent probabilistic facts (that is, programs based on Sato's distribution semantics). We focus on two semantics,…

Artificial Intelligence · Computer Science 2017-02-01 Fabio Gagliardi Cozman , Denis Deratani Mauá

This letter provides conditions determining the rank of the nodal admittance matrix, and arbitrary block partitions of it, for connected AC power networks with complex admittances. Furthermore, some implications of these properties…

Systems and Control · Computer Science 2017-12-27 Andreas Martin Kettner , Mario Paolone

Conditional Random Fields (CRFs) are undirected graphical models, a special case of which correspond to conditionally-trained finite state machines. A key advantage of these models is their great flexibility to include a wide array of…

Machine Learning · Computer Science 2012-12-12 Andrew McCallum

Previous work on undirected small-world networks established the paradigm that locally structured networks tend to have high density of short loops. On the other hand, many realistic networks are directed. Here we investigate the local…

Physics and Society · Physics 2008-04-05 Ginestra Bianconi , Natali Gulbahce , Adilson E. Motter

Linear structural equation models represent direct causal effects as directed edges and confounding factors as bidirected edges. An open problem is to identify the causal parameters from correlations between the nodes. We investigate…

Artificial Intelligence · Computer Science 2022-03-07 Benito van der Zander , Marcel Wienöbst , Markus Bläser , Maciej Liśkiewicz

The constraints arising from DAG models with latent variables can be naturally represented by means of acyclic directed mixed graphs (ADMGs). Such graphs contain directed and bidirected arrows, and contain no directed cycles. DAGs with…

Machine Learning · Statistics 2012-07-24 Ilya Shpitser , Thomas S. Richardson , James M. Robins , Robin Evans

In this paper we study various properties of finite stochastic systems or hidden Markov chains as they are alternatively called. We discuss their construction following different approaches and we also derive recursive filtering formulas…

Probability · Mathematics 2014-07-15 Peter Spreij

In this paper, we use a categorical and functorial set up to model the syntax and inference of logics with algebraic signature, extending previous works on algebraisation of logics. The main feature of this work is that structurality, or…

Category Theory · Mathematics 2021-09-22 Lingyuan Ye

Complex networked systems can be modeled and represented as graphs, with nodes representing the agents and the links describing the dynamic coupling between them. The fundamental objective of network identification for dynamic systems is to…

Systems and Control · Electrical Eng. & Systems 2020-06-09 Venkat Ram Subramanian , Andrew Lamperski , Murti V. Salapaka

Conditionals are useful for modelling, but are not always sufficiently expressive for capturing information accurately. In this paper we make the case for a form of conditional that is situation-based. These conditionals are more expressive…

Artificial Intelligence · Computer Science 2023-04-18 Giovanni Casini , Thomas Meyer , Ivan Varzinczak

There is a growing gap between the impressive results of deep image generative models and classical algorithms that offer theoretical guarantees. The former suffer from mode collapse or memorization issues, limiting their application to…

Machine Learning · Statistics 2023-06-02 Florentin Guth , Etienne Lempereur , Joan Bruna , Stéphane Mallat

Markov kernels play a decisive role in probability and mathematical statistics theories, and are an extension of the concepts of sigma-field and statistic. Concepts such as independence, sufficiency, completeness, ancillarity or conditional…

Statistics Theory · Mathematics 2021-10-28 Agustín G. Nogales

When we represent real-world systems as networks, the directions of links often convey valuable information. Finding module structures that respect link directions is one of the most important tasks for analyzing directed networks. Although…

Social and Information Networks · Computer Science 2016-12-02 Taro Takaguchi , Yuichi Yoshida

We construct a family of genealogy-valued Markov processes that are induced by a continuous-time Markov population process. We derive exact expressions for the likelihood of a given genealogy conditional on the history of the underlying…

Probability · Mathematics 2022-01-26 Aaron A. King , Qianying Lin , Edward L. Ionides

Multi-valued logical models can be used to describe biological networks on a high level of abstraction based on the network structure and logical parameters capturing regulatory effects. Interestingly, the dynamics of two distinct models…

Dynamical Systems · Mathematics 2016-01-28 Adam Streck , Therese Lorenz , Heike Siebert

We focus on credal nets, which are graphical models that generalise Bayesian nets to imprecise probability. We replace the notion of strong independence commonly used in credal nets with the weaker notion of epistemic irrelevance, which is…

Artificial Intelligence · Computer Science 2010-08-17 Gert de Cooman , Filip Hermans , Alessandro Antonucci , Marco Zaffalon

Causal reasoning in relational domains is fundamental to studying real-world social phenomena in which individual units can influence each other's traits and behavior. Dynamics between interconnected units can be represented as an…

Artificial Intelligence · Computer Science 2022-05-10 Ragib Ahsan , David Arbour , Elena Zheleva

Causality plays an important role in understanding intelligent behavior, and there is a wealth of literature on mathematical models for causality, most of which is focused on causal graphs. Causal graphs are a powerful tool for a wide range…

Artificial Intelligence · Computer Science 2024-12-23 Scott Garrabrant , Matthias Georg Mayer , Magdalena Wache , Leon Lang , Sam Eisenstat , Holger Dell

In the last few years appeared pedagogical propositional natural deduction systems. In these systems, one must satisfy the pedagogical constraint: the user must give an example of any introduced notion. First we expose the reasons of such a…

Logic in Computer Science · Computer Science 2014-08-04 Loïc Colson , Vincent Demange