English
Related papers

Related papers: Compound conditionals, Fr\'echet-Hoeffding bounds,…

200 papers

Transductive conformal prediction addresses the simultaneous prediction for multiple data points. Given a desired confidence level, the objective is to construct a prediction set that includes the true outcomes with the prescribed…

Machine Learning · Computer Science 2025-09-08 Arash Behboodi , Alvaro H. C. Correia , Fabio Valerio Massoli , Christos Louizos

Two families $\mathcal{F}$ and $\mathcal{G}$ are called cross-intersecting if for every $F\in \mathcal{F}$ and $G\in \mathcal{G}$, the intersection $F\cap G$ is non-empty. It is significant to determine the maximum sum of sizes of…

Combinatorics · Mathematics 2025-05-26 Yongjiang Wu , Lihua Feng , Yongtao Li

We propose an abductive diagnosis theory that integrates probabilistic, causal and taxonomic knowledge. Probabilistic knowledge allows us to select the most likely explanation; causal knowledge allows us to make reasonable independence…

Artificial Intelligence · Computer Science 2013-04-05 Dekang Lin , Randy Goebel

This paper provides formulas for calculating of Fr\'{e}chet and limiting normal cones with respect to a set of sets and the limiting coderivative with respect to a set of set-valued mappings. These calculations are obtained under some…

Optimization and Control · Mathematics 2023-11-16 Vo Duc Thinh , Xiaolong Qin , Jen-Chih Yao

We investigate the satisfaction of specifications in Prompt Linear Temporal Logic (Prompt-LTL) by concurrent systems. Prompt-LTL is an extension of LTL that allows to specify parametric bounds on the satisfaction of eventualities, thus…

Logic in Computer Science · Computer Science 2019-11-18 Swen Jacobs , Mouhammad Sakr , Martin Zimmermann

Consider control systems described by a differential equation with a control term or, more generally, by a differential inclusion with velocity set $F(t,x)$. Certain properties of state trajectories can be derived when, in addition to other…

Optimization and Control · Mathematics 2015-08-27 R. B. Vinter

Counterfactual fairness requires that a person would have been classified in the same way by an AI or other algorithmic system if they had a different protected class, such as a different race or gender. This is an intuitive standard, as…

Machine Learning · Computer Science 2023-10-31 Jacy Reese Anthis , Victor Veitch

The finite set of subsystems of a finite quantum system with variables in ${\mathbb Z}(n)$, is studied as a Heyting algebra. The physical meaning of the logical connectives is discussed. It is shown that disjunction of subsystems is more…

Quantum Physics · Physics 2015-06-17 A. Vourdas

This work is concerned with variational analysis of so-called spectral functions and spectral sets of matrices that only depend on eigenvalues of the matrix. Based on our previous work [H. T. B\`ui, M. N. B\`ui, and C. Clason, Convex…

Optimization and Control · Mathematics 2025-10-14 Hòa T. Bùi , Minh N. Bùi , Christian Clason

In recent years they have been numerous works that aim to automate relational verification. Meanwhile, although Constrained Horn Clauses (CHCs) empower a wide range of verification techniques and tools, they lack the ability to express…

Programming Languages · Computer Science 2021-06-07 Hiroshi Unno , Tachio Terauchi , Eric Koskinen

Human agents happen to judge that a conjunction of two terms is more probable than one of the terms, in contradiction with the rules of classical probabilities---this is the conjunction fallacy. One of the most discussed accounts of this…

Physics and Society · Physics 2016-06-15 Thomas Boyer-Kassem , Sébastien Duchêne , Eric Guerci

Default logic encounters some conceptual difficulties in representing common sense reasoning tasks. We argue that we should not try to formulate modular default rules that are presumed to work in all or most circumstances. We need to take…

Artificial Intelligence · Computer Science 2013-02-08 Choh Man Teng

A common concern when a policymaker draws causal inferences from and makes decisions based on observational data is that the measured covariates are insufficiently rich to account for all sources of confounding, i.e., the standard no…

Methodology · Statistics 2023-10-25 Tao Shen , Yifan Cui

Understanding temporal and causal relations between events is a fundamental natural language understanding task. Because a cause must be before its effect in time, temporal and causal relations are closely related and one relation even…

Computation and Language · Computer Science 2019-06-13 Qiang Ning , Zhili Feng , Hao Wu , Dan Roth

Bipolar fuzzy relation equations arise as a generalization of fuzzy relation equations considering unknown variables together with their logical connective negations. The occurrence of a variable and the occurrence of its negation…

Artificial Intelligence · Computer Science 2024-10-07 M. Eugenia Cornejo , David Lobo , Jesús Medina

Monadic decomposibility --- the ability to determine whether a formula in a given logical theory can be decomposed into a boolean combination of monadic formulas --- is a powerful tool for devising a decision procedure for a given logical…

Formal Languages and Automata Theory · Computer Science 2019-05-09 Pablo Barcelo , Chih-Duo Hong , Xuan-Bach Le , Anthony W. Lin , Reino Niskanen

We investigate connections between SAT (the propositional satisfiability problem) and combinatorics, around the minimum degree (number of occurrences) of variables in various forms of redundancy-free boolean conjunctive normal forms…

Combinatorics · Mathematics 2017-01-24 Oliver Kullmann , Xishun Zhao

The paper presents an approach to the modelling of epistemic uncertainty in Conjunction Data Messages (CDM) and the classification of conjunction events according to the confidence in the probability of collision. The approach proposed in…

Artificial Intelligence · Computer Science 2024-02-14 Luis Sanchez , Massimiliano Vasile , Silvia Sanvido , Klaus Mertz , Christophe Taillan

This paper develops a trivalent semantics for the truth conditions and the probability of the natural language indicative conditional. Our framework rests on trivalent truth conditions first proposed by W. Cooper and yields two logics of…

Artificial Intelligence · Computer Science 2023-05-01 Paul Égré , Lorenzo Rossi , Jan Sprenger

Consider the problem of drawing random variates $(X_1,\ldots,X_n)$ from a distribution where the marginal of each $X_i$ is specified, as well as the correlation between every pair $X_i$ and $X_j$. For given marginals, the…

Probability · Mathematics 2016-12-30 Mark Huber , Nevena Maric