English
Related papers

Related papers: Conditional probabilities via line arrangements an…

200 papers

We consider the classical problem of discrete distribution estimation using i.i.d. samples in a novel scenario where additional side information is available on the distribution. In large alphabet datasets such as text corpora, such side…

Information Theory · Computer Science 2026-01-19 Haricharan Balasundaram , Andrew Thangaraj

We develope the framework of transitional conditional independence. For this we introduce transition probability spaces and transitional random variables. These constructions will generalize, strengthen and unify previous notions of…

Statistics Theory · Mathematics 2021-08-30 Patrick Forré

This paper studies a class of probabilistic models on graphs, where edge variables depend on incident node variables through a fixed probability kernel. The class includes planted con- straint satisfaction problems (CSPs), as well as more…

Probability · Mathematics 2013-07-01 Emmanuel Abbe , Andrea Montanari

We study various ideals arising in the theory of system reliability. We use ideas from the theory of divisors, orientations and matroids on graphs to describe the minimal polyhedral cellular free resolutions of these ideals. In each case we…

Combinatorics · Mathematics 2015-10-09 Fatemeh Mohammadi

Bayesian networks provide a language for qualitatively representing the conditional independence properties of a distribution. This allows a natural and compact representation of the distribution, eases knowledge acquisition, and supports…

Artificial Intelligence · Computer Science 2013-02-18 Craig Boutilier , Nir Friedman , Moises Goldszmidt , Daphne Koller

We formulate necessary and sufficient conditions for an arbitrary discrete probability distribution to factor according to an undirected graphical model, or a log-linear model, or other more general exponential models. For decomposable…

Statistics Theory · Mathematics 2007-06-13 Dan Geiger , Christopher Meek , Bernd Sturmfels

We study the multiplicative convolution for c-monotone independence. This convolution unifies the monotone, Boolean and orthogonal multiplicative convolutions. We characterize convolution semigroups for the c-monotone multiplicative…

Operator Algebras · Mathematics 2013-12-04 Takahiro Hasebe

Log-linear models are the popular workhorses of analyzing contingency tables. A log-linear parameterization of an interaction model can be more expressive than a direct parameterization based on probabilities, leading to a powerful way of…

Machine Learning · Statistics 2015-08-06 Henrik Nyman , Johan Pensar , Timo Koski , Jukka Corander

We continue the study of the quantum marginal independence problem, namely the question of which faces of the subadditivity cone are achievable by quantum states. We introduce a new representation of the patterns of marginal independence…

High Energy Physics - Theory · Physics 2025-09-17 Veronika E. Hubeny , Massimiliano Rota

Composition of low-dimensional distributions, whose foundations were laid in the papaer published in the Proceeding of UAI'97 (Jirousek 1997), appeared to be an alternative apparatus to describe multidimensional probabilistic models. In…

Artificial Intelligence · Computer Science 2013-01-18 Radim Jirousek

The present work is concerned with characterizing some algebraic invariants of edge ideals of hypergraphs. To this aim, firstly, we introduce some kinds of combinatorial invariants similar to matching numbers for hypergraphs. Then we…

Commutative Algebra · Mathematics 2025-06-10 Somayeh Moradi , Fahimeh Khosh-Ahang Ghasr

We define a product of algebraic probability spaces equipped with two states. This product is called a conditionally monotone product. This product is a new example of independence in non-commutative probability theory and unifies the…

Operator Algebras · Mathematics 2013-12-04 Takahiro Hasebe

A fundamental challenge in the empirical sciences involves uncovering causal structure through observation and experimentation. Causal discovery entails linking the conditional independence (CI) invariances in observational data to their…

Machine Learning · Statistics 2025-11-04 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

We consider the random hypergraph on a finite vertex set by choosing each set of vertices as an hyperedge independently at random. We express the probability distributions of the (lower-)associated simplicial complex and the…

Combinatorics · Mathematics 2022-11-09 S. Ren

We investigate the problem of semi-parametric maximum likelihood under constraints on summary statistics. Such a procedure results in a discrete probability distribution that maximises the likelihood among all such distributions under the…

Statistics Theory · Mathematics 2020-07-21 Subhro Ghosh , Sanjay Chaudhuri

Let $S=K[x_1,\ldots,x_n]$ be the polynomial ring over a field and $A$ a standard graded $S$-algebra. In terms of the Gr\"obner basis of the defining ideal $J$ of $A$ we give a condition, called the x-condition, which implies that all graded…

Commutative Algebra · Mathematics 2020-10-23 Jürgen Herzog , Takayuki Hibi , Somayeh Moradi

We show how to analyze and interpret the correlation structures, the conditional expectation values and correlation coefficients of exchangeable Bernoulli random variables. We study implied default distributions for the iTraxx-CJ tranches…

Physics and Society · Physics 2008-12-02 S. Mori , K. Kitsukawa , M. Hisakado

We study the problems of sequential nonparametric two-sample and independence testing. Sequential tests process data online and allow using observed data to decide whether to stop and reject the null hypothesis or to collect more data,…

Machine Learning · Statistics 2023-07-21 Aleksandr Podkopaev , Aaditya Ramdas

In recent years, conditional copulas, that allow dependence between variables to vary according to the values of one or more covariates, have attracted increasing attention. In high dimension, vine copulas offer greater flexibility compared…

Methodology · Statistics 2021-09-24 Rosario Barone , Luciana Dalla Valle

Most causal inference methods focus on estimating marginal average treatment effects, but many important causal estimands depend on the joint distribution of potential outcomes, including the probability of causation and proportions…

Methodology · Statistics 2025-10-16 Zach Shahn , David Madigan