English
Related papers

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

200 papers

There is wide support in logic, philosophy, and psychology for the hypothesis that the probability of the indicative conditional of natural language, $P(\textit{if } A \textit{ then } B)$, is the conditional probability of $B$ given $A$,…

Probability · Mathematics 2017-11-13 Giuseppe Sanfilippo , Niki Pfeifer , David E. Over , Angelo Gilio

We study a tight Bennett-type concentration inequality for sums of heterogeneous and independent variables, defined as a one-dimensional minimization. We show that this refinement, which outperforms the standard known bounds, remains…

Optimization and Control · Mathematics 2022-11-23 Quentin Jacquet , Riadh Zorgati

We establish new, and surprisingly tight, connections between propositional proof complexity and finite model theory. Specifically, we show that the power of several propositional proof systems, such as Horn resolution, bounded-width…

Logic in Computer Science · Computer Science 2023-06-22 Erich Grädel , Martin Grohe , Benedikt Pago , Wied Pakusa

Possibility theory offers a framework where both Lehmann's "preferential inference" and the more productive (but less cautious) "rational closure inference" can be represented. However, there are situations where the second inference does…

Artificial Intelligence · Computer Science 2013-02-18 Salem Benferhat , Didier Dubois , Henri Prade

We investigate in the paper general (not necessarily definite) canonical systems of differential equation in the framework of extension theory of symmetric linear relations. For this aim we first introduce the new notion of a boundary…

Functional Analysis · Mathematics 2011-09-14 Vadim Mogilevskii

For a sequence of nonnegative random variables, we provide simple necessary and sufficient conditions to ensure that each sequence of its forward convex combinations converges in probability to the same limit. These conditions correspond to…

Functional Analysis · Mathematics 2011-02-04 Constantinos Kardaras , Gordan Zitkovic

We say that a family $\mathcal F$ of $k$-element sets is a {\it $j$-junta} if there is a set $J$ of size $j$ such that, for any $F$, its presence in $\mathcal F$ depends on its intersection with $J$ only. Approximating arbitrary families by…

Combinatorics · Mathematics 2020-09-07 Peter Frankl , Andrey Kupavskii

A mathematical modeling process for phenomena with a single state variable that attempts to be realistic must be given by a scalar nonautonomous differential equation $x'=f(t,x)$ that is concave with respect to the state variable $x$ in…

Dynamical Systems · Mathematics 2025-09-24 Jesús Dueñas , Carmen Núñez , Rafael Obaya

This paper studies when a sequence of probability measures on a metric space admit subsequential weak limits. A sufficient condition called sequential tightness is formulated, which relaxes some assumptions for asymptotic tightness used in…

Probability · Mathematics 2025-11-20 Osama Abuzaid

Probabilistic sentential decision diagrams are logic circuits where the inputs of disjunctive gates are annotated by probability values. They allow for a compact representation of joint probability mass functions defined over sets of…

Artificial Intelligence · Computer Science 2020-08-20 Lilith Mattei , Alessandro Antonucci , Denis Deratani Mauá , Alessandro Facchini , Julissa Villanueva Llerena

We consider the problem of estimating a particular type of linear non-Gaussian model. Without resorting to the overcomplete Independent Component Analysis (ICA), we show that under some mild assumptions, the model is uniquely identified by…

Machine Learning · Computer Science 2021-03-29 Wei Chen , Kun Zhang , Ruichu Cai , Biwei Huang , Joseph Ramsey , Zhifeng Hao , Clark Glymour

Conformal prediction builds marginally valid prediction intervals that cover the unknown outcome of a randomly drawn test point with a prescribed probability. However, in practice, data-driven methods are often used to identify specific…

Methodology · Statistics 2025-04-21 Ying Jin , Zhimei Ren

We consider families of strongly consistent multivariate conditional risk measures. We show that under strong consistency these families admit a decomposition into a conditional aggregation function and a univariate conditional risk measure…

Mathematical Finance · Quantitative Finance 2016-09-27 Hannes Hoffmann , Thilo Meyer-Brandis , Gregor Svindland

Extensions of the Boole--Frechet inequalities give sharp bounds for the probabilities of compound events, particularly when only the probabilities of atomic events (that make up the compound events) are known. We present a constructive…

Probability · Mathematics 2025-12-11 Kizito Salako

Conformal prediction provides prediction sets with finite-sample marginal coverage, but many applications require coverage guarantees that adapt to individual test points, a subpopulation, or a structural component of the data. Existing…

Methodology · Statistics 2026-05-27 Yinjie Min , Liuhua Peng , Changliang Zou

For every non-hyper-FC-central countable amenable group and every $k\geq 2$, we provide a sequence of symmetric, fully supported probability measures such that their convex combination is non-Liouville (that is it admits a non-constant…

Group Theory · Mathematics 2026-02-03 Behrang Forghani , Joshua Frisch

We present a framework to formally describe probabilistic system behavior and symbolically reason about it. In particular we aim at reasoning about possible failures and fault tolerance. We regard systems which are composed of different…

Software Engineering · Computer Science 2015-03-20 Jan Olaf Blech

Fr\'echet regression, or conditional Barycenters, is a flexible framework for modeling relationships between covariates (usually Euclidean) and response variables on general metric spaces, e.g., probability distributions or positive…

Optimization and Control · Mathematics 2026-04-07 Duc Toan Nguyen , César A. Uribe

The best developed formulation of closed system quantum theory that handles multiple-time statements, is the consistent (or decoherent) histories approach. The most important weaknesses of the approach is that it gives rise to many…

Quantum Physics · Physics 2014-10-14 Petros Wallden

Conditionals play a key role in different areas of logic and probabilistic reasoning, and they have been studied and formalized from different angles. In this paper we focus on the de Finetti's notion of conditional as a three-valued…

Logic · Mathematics 2022-05-09 Tommaso Flaminio , Angelo Gilio , Lluis Godo , Giuseppe Sanfilippo