English
Related papers

Related papers: Correlated Boolean Operators for Uncertainty Logic

200 papers

Linear representations for a subclass of boolean symmetric functions selected by a parity condition are shown to constitute a generalization of the linear constraints on probabilities introduced by Boole. These linear constraints are…

Artificial Intelligence · Computer Science 2013-04-12 Silvio Ursic

A probability distribution over the Boolean cube is monotone if flipping the value of a coordinate from zero to one can only increase the probability of an element. Given samples of an unknown monotone distribution over the Boolean cube, we…

Data Structures and Algorithms · Computer Science 2020-02-11 Ronitt Rubinfeld , Arsen Vasilyan

We performed a numerical study on random Boolean networks with power-law rank outdegree distributions to find local structural cause for the emergence of high or low degree of coherence in binary state variables. The degree of randomness…

Cellular Automata and Lattice Gases · Physics 2007-07-02 Chikoo Oosawa , Kazuhiro Takemoto , Shogo Matsumoto , Michael A. Savageau

In this paper, we revisit the notion of partial copula, originally introduced to test conditional independence, highlighting its capability to represent the dependence between two random variables after removing their dependence with a…

Methodology · Statistics 2026-05-26 Vinícius Litvinoff Justus , Felipe Fontana Vieira

What constitutes jointly Poisson processes remains an unresolved issue. This report reviews the current state of the theory and indicates how the accepted but unproven model equals that resulting from the small time-interval limit of…

Data Analysis, Statistics and Probability · Physics 2009-11-16 D. H. Johnson , I. N. Goodman

Relations between moments and cumulants play a central role in both classical and non-commutative probability theory. The latter allows for several distinct families of cumulants corresponding to different types of independences: free,…

Probability · Mathematics 2023-05-16 A. Celestino , K. Ebrahimi-Fard , F. Patras , D. Perales Anaya

Complex systems are often modeled as Boolean networks in attempts to capture their logical structure and reveal its dynamical consequences. Approximating the dynamics of continuous variables by discrete values and Boolean logic gates may,…

Molecular Networks · Quantitative Biology 2013-05-29 Johannes Norrell , Joshua E. S. Socolar

Random unitary circuits have become a model system to investigate information scrambling in quantum systems. In the literature, mostly random circuits with Haar-distributed gate operations have been considered. In this work, we investigate…

Quantum Physics · Physics 2025-05-05 Zhiyang Tan , Piet W. Brouwer

We develop a general variational inference method that preserves dependency among the latent variables. Our method uses copulas to augment the families of distributions used in mean-field and structured approximations. Copulas model the…

Machine Learning · Statistics 2015-11-03 Dustin Tran , David M. Blei , Edoardo M. Airoldi

This chapter presents probability logic as a rationality framework for human reasoning under uncertainty. Selected formal-normative aspects of probability logic are discussed in the light of experimental evidence. Specifically, probability…

Artificial Intelligence · Computer Science 2019-10-16 Niki Pfeifer

Nonlocal gate operation is based on sharing an ancillary pair of qubits in perfect entanglement. When the ancillary pair are partially entangled, the efficiency of the gate operation drops. Using general transformations, we devise…

Quantum Physics · Physics 2007-05-23 Jingak Jang , Jinhyoung Lee , M. S. Kim , Y. -J. Park

An iterative randomness extraction algorithm which generalized the Von Neumann's extraction algorithm is detailed, analyzed and implemented in standard C++. Given a sequence of independently and identically distributed biased Bernoulli…

Information Theory · Computer Science 2021-01-08 Claude Gravel

When collaborating with an AI system, we need to assess when to trust its recommendations. If we mistakenly trust it in regions where it is likely to err, catastrophic failures may occur, hence the need for Bayesian approaches for…

Artificial Intelligence · Computer Science 2021-02-23 Federico Cerutti , Lance M. Kaplan , Angelika Kimmig , Murat Sensoy

This paper exploits extended Bayesian networks for uncertainty reasoning on Petri nets, where firing of transitions is probabilistic. In particular, Bayesian networks are used as symbolic representations of probability distributions,…

Artificial Intelligence · Computer Science 2020-10-01 Rebecca Bernemann , Benjamin Cabrera , Reiko Heckel , Barbara König

We present PULCinella and its use in comparing uncertainty theories. PULCinella is a general tool for Propagating Uncertainty based on the Local Computation technique of Shafer and Shenoy. It may be specialized to different uncertainty…

Artificial Intelligence · Computer Science 2013-03-26 Alessandro Saffiotti , Elisabeth Umkehrer

We consider $N$ events that are defined on a common probability space. Those events shell have a common probability function that is symmetric with respect to interchanging the events. We ask for the probability distribution of the number…

Probability · Mathematics 2019-10-31 Rüdiger Kürsten

Knowledge of the underlying causal relations is essential for inferring the effect of interventions in complex systems. In a widely studied approach, structural causal models postulate noisy functional relations among interacting variables,…

Methodology · Statistics 2024-06-21 David Strieder , Mathias Drton

We address the problem of uncertainty quantification for graph-structured data, or, more specifically, the problem to quantify the predictive uncertainty in (semi-supervised) node classification. Key questions in this regard concern the…

Machine Learning · Computer Science 2024-06-07 Clemens Damke , Eyke Hüllermeier

Recent developments have found unexpected connections between non-commutative probability theory and algebraic topology. In particular, Boolean cumulants functionals seem to be important for describing morphisms of homotopy operadic…

Algebraic Topology · Mathematics 2017-09-11 Carlos Vargas

Using logic gates is the traditional way of designing logic circuits. However, most of the minimization algorithms concern a limited set of gates (complete sets), like sum of products, exclusive-or sum of products, NAND gates, NOR gates…

Hardware Architecture · Computer Science 2021-05-18 A. C. Dimopoulos , C. Pavlatos , G. Papakonstantinou