High dimensional Bernoulli distributions: algebraic representation and applications

05/25/2022
by   Roberto Fontana, et al.
0

The main contribution of this paper is to find a representation of the class ℱ_d(p) of multivariate Bernoulli distributions with the same mean p that allows us to find its generators analytically in any dimension. We map ℱ_d(p) to an ideal of points and we prove that the class ℱ_d(p) can be generated from a finite set of simple polynomials. We present two applications. Firstly, we show that polynomial generators help to find extremal points of the convex polytope ℱ_d(p) in high dimensions. Secondly, we solve the problem of determining the lower bounds in the convex order for sums of multivariate Bernoulli distributions with given margins, but with an unspecified dependence structure.

READ FULL TEXT
research
02/07/2022

Conditional Gradients for the Approximately Vanishing Ideal

The vanishing ideal of a set of points X⊆ℝ^n is the set of polynomials t...
research
01/19/2021

Exchangeable Bernoulli distributions: high dimensional simulation, estimate and testing

We explore the class of exchangeable Bernoulli distributions building on...
research
08/04/2018

Branching Processes for QuickCheck Generators

In QuickCheck (or, more generally, random testing), it is challenging to...
research
05/23/2022

Exchangeable FGM copulas

Copulas are a powerful tool to model dependence between the components o...
research
05/16/2012

The ideal of the trifocal variety

Techniques from representation theory, symbolic computational algebra, a...
research
10/06/2015

DC Decomposition of Nonconvex Polynomials with Algebraic Techniques

We consider the problem of decomposing a multivariate polynomial as the ...
research
03/31/2018

Normal and Triangular Determinantal Representations of Multivariate Polynomials

In this paper we give a new and simple algorithm to put any multivariate...

Please sign up or login with your details

Forgot password? Click here to reset