English
Related papers

Related papers: On the Conditional Independence Implication Proble…

200 papers

We give an overview of some developments in dependence and independence logic. This is a tiny selection, intended for a newcomer, from a rapidly growing literature on the topic. Furthermore, we discuss conditional independence atoms and we…

Logic · Mathematics 2013-05-28 Pietro Galliani , Jouko Väänänen

Lattice QCD has reached a mature status. State of the art lattice computations include $u,d,s$ (and even the $c$) sea quark effects, together with an estimate of electromagnetic and isospin breaking corrections for hadronic observables.…

High Energy Physics - Lattice · Physics 2021-06-30 Luigi Del Debbio , Alberto Ramos

Independent component analysis (ICA) is the problem of efficiently recovering a matrix $A \in \mathbb{R}^{n\times n}$ from i.i.d. observations of $X=AS$ where $S \in \mathbb{R}^n$ is a random vector with mutually independent coordinates.…

Machine Learning · Computer Science 2015-09-03 Joseph Anderson , Navin Goyal , Anupama Nandi , Luis Rademacher

In this letter we report on the unexpected possibility of applying the full-deautonomisation approach we recently proposed for predicting the algebraic entropy of second-order birational mappings, to discrete lattice equations. Moreover, we…

Mathematical Physics · Physics 2016-06-22 Ralph Willox , Takafumi Mase , Alfred Ramani , Basil Grammaticos

This paper analyzes the correctness of the subsumption algorithm used in CLASSIC, a description logic-based knowledge representation system that is being used in practical applications. In order to deal efficiently with individuals in…

Artificial Intelligence · Computer Science 2009-09-25 A. Borgida , P. F. Patel-Schneider

A new seemingly weak axiomatic formulation of information algebras is given. It is shown how such information algebras can be embedded into set (information) algebras. In set algebras there is a natural relation of conditional independence…

Logic in Computer Science · Computer Science 2018-04-10 Juerg Kohlas

We consider the problem of distribution-free predictive inference, with the goal of producing predictive coverage guarantees that hold conditionally rather than marginally. Existing methods such as conformal prediction offer marginal…

Statistics Theory · Mathematics 2020-04-16 Rina Foygel Barber , Emmanuel J. Candès , Aaditya Ramdas , Ryan J. Tibshirani

This paper proposes a method for improved CTC inference with searched intermediates and multi-pass conditioning. The paper first formulates self-conditioned CTC as a probabilistic model with an intermediate prediction as a latent…

Computation and Language · Computer Science 2022-04-04 Tatsuya Komatsu , Yusuke Fujita , Jaesong Lee , Lukas Lee , Shinji Watanabe , Yusuke Kida

We propose a new formulation of lattice theory. It is given by a matrix form and suitable for satisfying Leibniz rule on lattice. The theory may be interpreted as a multi-flavor system. By realizing the difference operator as a commutator,…

High Energy Physics - Lattice · Physics 2007-05-23 Mitsuhiro Kato , Makoto Sakamoto , Hiroto So

A strategy to compute inclusive hadronic processes in lattice QCD is discussed. The key idea is to view the inclusive decay or scattering rate as a smeared spectrum. The Euclidean time dependence of correlators obtained on the lattice can…

High Energy Physics - Lattice · Physics 2025-04-01 Shoji Hashimoto

Cyclic monotone independence is an algebraic notion of noncommutative independence, introduced in the study of multi-matrix random matrix models with small rank. Its algebraic form turns out to be surprisingly close to monotone…

Operator Algebras · Mathematics 2024-11-12 Benoît Collins , Felix Leid , Noriyoshi Sakuma

Possibilistic conditional independence is investigated: we propose a definition of this notion similar to the one used in probability theory. The links between independence and non-interactivity are investigated, and properties of these…

Artificial Intelligence · Computer Science 2013-02-28 Pascale Fonck

Previously, we have shown that the transition probability of the Landau-Zener problem in periodic lattice systems becomes large by taking into account the nonlinearity of the energy spectra, compared with the probability by the conventional…

Mesoscale and Nanoscale Physics · Physics 2018-10-01 Ryuji Takahashi , Naoyuki Sugimoto

Distinguishing between cause and effect using time series observational data is a major challenge in many scientific fields. A new perspective has been provided based on the principle of Independence of Causal Mechanisms (ICM), leading to…

Methodology · Statistics 2021-11-01 Michel Besserve , Naji Shajarisales , Dominik Janzing , Bernhard Schölkopf

This paper presents an approach to lemma synthesis to support advanced inductive entailment procedures based on separation logic. We first propose a mechanism where lemmas are automatically proven and systematically applied. The lemmas may…

Programming Languages · Computer Science 2018-05-15 Quang Loc Le

Causal discovery is a powerful technique for identifying causal relationships among variables in data. It has been widely used in various applications in software engineering. Causal discovery extensively involves conditional independence…

Software Engineering · Computer Science 2023-09-12 Pingchuan Ma , Zhenlan Ji , Peisen Yao , Shuai Wang , Kui Ren

This note is concerned with a formal analysis of the problem of non-monotonic reasoning in intelligent systems, especially when the uncertainty is taken into account in a quantitative way. A firm connection between logic and probability is…

Artificial Intelligence · Computer Science 2013-04-05 Hung-Trung Nguyen

We present a computable algorithm that assigns probabilities to every logical statement in a given formal language, and refines those probabilities over time. For instance, if the language is Peano arithmetic, it assigns probabilities to…

Artificial Intelligence · Computer Science 2020-12-09 Scott Garrabrant , Tsvi Benson-Tilsen , Andrew Critch , Nate Soares , Jessica Taylor

Conditional independence plays a foundational role in database theory, probability theory, information theory, and graphical models. In databases, conditional independence appears in database normalization and is known as the (embedded)…

Databases · Computer Science 2023-12-19 Miika Hannula

Completeness is proved for some subsystems of a system of coherent states. The linear dependence of states is investigated for the von Neumann type subsystems. A detailed study is made of the case when a regular lattice on the complex…

Mathematical Physics · Physics 2007-05-23 A. M. Perelomov