English
Related papers

Related papers: On the measure of conflicts: A MUS-Decomposition B…

200 papers

We present machine-learning-based approaches for determining the \emph{degree} of inconsistency -- which is a numerical value -- for propositional logic knowledge bases. Specifically, we present regression- and neural-based models that…

Artificial Intelligence · Computer Science 2025-02-06 Sven Weinzierl , Carl Cora

Information-theoretic definitions for the noise associated with a quantum measurement and the corresponding disturbance to the state of the system have recently been introduced [F. Buscemi et al., Phys. Rev. Lett. 112, 050401 (2014)]. These…

Quantum Physics · Physics 2016-12-14 Alastair A. Abbott , Cyril Branciard

We study the problem of deriving a specification for a third-party component, based on the specification of the system and the environment in which the component is supposed to reside. Particularly, we are interested in using component…

Software Engineering · Computer Science 2013-03-06 Neda Noroozi , Mohammad Reza Mousavi , Tim A. C. Willemse

Random permutation set (RPS) is a new formalism for reasoning with uncertainty involving order information. Measuring the conflict between two pieces of evidence represented by permutation mass functions remains an open issue in…

Artificial Intelligence · Computer Science 2026-03-20 Ruolan Cheng , Yong Deng

In eXplainable Constraint Solving (XCS), it is common to extract a Minimal Unsatisfiable Subset (MUS) from a set of unsatisfiable constraints. This helps explain to a user why a constraint specification does not admit a solution. Finding…

Artificial Intelligence · Computer Science 2024-12-19 Ignace Bleukx , Hélène Verhaeghe , Bart Bogaerts , Tias Guns

The existence of incompatible measurements, epitomized by Heisenberg's uncertainty principle, is one of the distinctive features of quantum theory. So far, quantum incompatibility has been studied for measurements that test the preparation…

Quantum Physics · Physics 2017-03-16 Michal Sedlak , Daniel Reitzner , Giulio Chiribella , Mario Ziman

With growing applications of Machine Learning (ML) techniques in the real world, it is highly important to ensure that these models work in an equitable manner. One main step in ensuring fairness is to effectively measure fairness, and to…

Machine Learning · Computer Science 2024-06-21 Abdalwahab Almajed , Maryam Tabar , Peyman Najafirad

Measurement incompatibility is one of the basic aspects of quantum theory. Here we study the structure of the set of compatible -- i.e. jointly measurable -- measurements. We are interested in whether or not there exist compatible…

Quantum Physics · Physics 2020-07-01 Paul Skrzypczyk , Matty J. Hoban , Ana Belén Sainz , Noah Linden

We investigate the application of inconsistency measures to the problem of analysing business rule bases. Due to some intricacies of the domain of business rule bases, a straightforward application is not feasible. We therefore develop some…

Artificial Intelligence · Computer Science 2019-11-21 Carl Corea , Matthias Thimm

Some measurements in quantum mechanics disturb each other. This has puzzled physicists since the formulation of the theory, but only in recent decades has the incompatibility of measurements been analyzed in depth and detail, using the…

Quantum Physics · Physics 2023-02-14 Otfried Gühne , Erkka Haapasalo , Tristan Kraft , Juha-Pekka Pellonpää , Roope Uola

Quantum measurements based on mutually unbiased bases are commonly used in quantum information processing, as they are generally viewed as being maximally incompatible and complementary. Here we quantify precisely the degree of…

Quantum Physics · Physics 2020-04-20 Sébastien Designolle , Paul Skrzypczyk , Florian Fröwis , Nicolas Brunner

Concepts used in the scientific study of complex systems have become so widespread that their use and abuse has led to ambiguity and confusion in their meaning. In this paper we use information theory to provide abstract and concise…

Information Theory · Computer Science 2012-11-16 Carlos Gershenson , Nelson Fernandez

Detecting and measuring confounding effects from data is a key challenge in causal inference. Existing methods frequently assume causal sufficiency, disregarding the presence of unobserved confounding variables. Causal sufficiency is both…

Artificial Intelligence · Computer Science 2024-09-27 Abbavaram Gowtham Reddy , Vineeth N Balasubramanian

This paper develops a geometric diagnostic framework for classical inequality decomposability. Representing the simplest nontrivial setting of three-person income distributions as points on the two-dimensional income-share simplex, we…

General Economics · Economics 2026-05-01 Tatiana Komarova

Learning to disentangle and represent factors of variation in data is an important problem in AI. While many advances have been made to learn these representations, it is still unclear how to quantify disentanglement. While several metrics…

Machine Learning · Computer Science 2022-05-10 Marc-André Carbonneau , Julian Zaidi , Jonathan Boilard , Ghyslain Gagnon

The existence of incompatible measurements, i.e. measurements which cannot be performed simultaneously on a single copy of a quantum state, constitutes an important distinction between quantum mechanics and classical theories. While…

Quantum Physics · Physics 2022-06-22 Krzysztof Mordasewicz , Jędrzej Kaniewski

We address the problem of uncertainty quantification and propose measures of total, aleatoric, and epistemic uncertainty based on a known decomposition of (strictly) proper scoring rules, a specific type of loss function, into a divergence…

Machine Learning · Computer Science 2025-05-29 Paul Hofman , Yusuf Sale , Eyke Hüllermeier

Diffusion models have emerged as powerful generative priors for solving inverse imaging problems. However, their practical deployment is hindered by the substantial computational cost of slow, multi-step sampling. Although Consistency…

Image and Video Processing · Electrical Eng. & Systems 2025-12-04 Amirreza Tanevardi , Pooria Abbas Rad Moghadam , Seyed Mohammad Eshtehardian , Sajjad Amini , Babak Khalaj

Compositionality supports the manipulation of large systems by working on their components. For model-based testing, this means that large systems can be tested by modelling and testing their components: passing tests for all components…

Software Engineering · Computer Science 2025-08-01 Gijs van Cuyck , Lars van Arragon , Jan Tretmans

In a multi-source environment, each source has its own credibility. If there is no external knowledge about credibility then we can use the information provided by the sources to assess their credibility. In this paper, we propose a way to…

Signal Processing · Electrical Eng. & Systems 2018-03-14 Pan Wei , John E. Ball , Derek T. Anderson , Archit Harsh , Christopher Archibald